A robust and self-tuning page-replacement strategy for spatial database systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2287, Issue , 2002, Pages 533-552

  Brinkhoff, Thomas ^a  

^a UNIVERSITY OF APPLIED SCIENCES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; OPTIMIZATION; QUERY PROCESSING;

PAGE REPLACEMENT; PAGE REPLACEMENT ALGORITHMS; PERFORMANCE GAIN; QUERY DISTRIBUTIONS; SPATIAL DATABASE MANAGEMENT SYSTEMS; SPATIAL DATABASE SYSTEMS; SPATIAL OPTIMIZATION; SPATIAL QUERIES;

QUERY LANGUAGES;

EID: 84883788163     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (14)

1. Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R∗-tree: An Efficient and Robust Access Method for Points and Rectangles. In: Proceedings ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, 1990, 322-331.
2. Brinkhoff, T., Horn, H., Kriegel, H.-P., Schneider, R.: A Storage and Access Architecture for Efficient Query Processing in Spatial Database Systems. In: Proceedings 3rd International Symposium on Large Spatial Databases, Singapore, 1993. Lecture Notes in Computer Science, Vol. 692, Springer, 357-376.
3. Chen, C.M., Roussopoulos, N.: Adaptive Database Buffer Allocation Using Query Feedback. In: Proceedings 19th International Conference on Very Large Data Bases, Dublin, Ireland, 1993, 342-353.
4. Chou, H.T., DeWitt, D.J.: An Evaluation of Buffer Management Strategies for Relational Database Systems. In: Proceedings 11th International Conference on Very Large Data Bases, 1985, Stockholm, Sweden, 127-141.
5. Guttman, A.: R-trees: A Dynamic Index Structure for Spatial Searching. In: Proceedings ACM SIGMOD International Conference on Management of Data, Boston, 1984, 47-57.
6. Härder, T., Rahm, E.: Datenbanksysteme: Konzepte und Techniken der Implementierung. Springer, 1999.
7. IBM: Hard Disk Drives. http://www.storage.ibm.com/hardsoft/diskdrdl.htm
8. Leutenegger, S.T., Lopez, M.A.: The Effect of Buffering on the Performance of R-Trees. In: Proceedings of the 14th International Conf. on Data Engineering, Orlando, 1998, 164-171.
9. Ng, R.T., Faloutsos, C., Sellis, T.K.: Flexible Buffer Allocation Based on Marginal Gains. In: Proceedings ACM SIGMOD International Conference on Management of Data, Denver, CO, 1991, 387-396
10. O’Neil, E.J., O’Neil, P.E., Weikum, G.: The LRU-K Page Replacement Algorithm for Data Disk Buffering. In: Proceedings ACM SIGMOD International Conference on Management of Data, Washington, DC, 1993, 297-306.
11. Orenstein, J.A., Manola, F.A.: PROBE Spatial Data Modelling and Query Processing in an Image Database Application. IEEE Transactions on Software Engineering, Vol.14, No.5, 1988, 611-629.
12. Rossipaul Medien GmbH: Der große Weltatlas - Unsere Erde multimedial. CDROM edition, 1996.
13. Samet, H.: Applications of Spatial Data Structures. Addison-Wesley, 1990.
14. Stonebraker, M., Frew, J., Gardels, K., Meredith, J.: The SEQUOIA 2000 Storage Benchmark. In: Proceedings ACM SIGMOD International Conference on Management of Data, Washington, DC, 1993, 2-11.