The indispensability of dispensable indexes

IEEE Transactions on Knowledge and Data Engineering

Volumn 11, Issue 1, 1999, Pages 17-27

  Bertino, Elisa ^a,b   Ooi, Beng Chin ^a,c  

^a IEEE   (Singapore)

^b UNIVERSITY OF MILAN   (Italy)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Indexing structures; Query processing

Indexed keywords

DATA STRUCTURES; INDEXING (OF INFORMATION); OBJECT ORIENTED PROGRAMMING; ONLINE SYSTEMS;

OBJECT ORIENTED DATABASES (OODB); ONLINE ANALYTICAL PROCESSING (OLAP);

DATABASE SYSTEMS;

EID: 0032649472     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.755611     Document Type: Article

References (26)

1. B. Becker, S. Gschwind, B. Seeger T. Ohler, and P. Widmayer, "On Optimal Multiversion Access Structures," Proc. Third Int'l Symp. Large Spatial Databases, pp. 123-141, 1993.
2. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The R-Tree: An Efficient and Robust Access Method for Points and Rectangles," Proc. SIGMOD Int'l Conf. Management Data, pp. 322-331, ACM, 1990.
3. S. Berchtold, D.A. Keim, and H.P. Kriegel, "The X-Tree: An Index Structure for High-Dimensional Data," Proc. 22nd Int'l Conf. Very Large Data Bases, pp. 28-39, 1996.
4. E. Bertino, "On Indexing Configuration in Object-Oriented Databases," VLDB J., vol. 3, no. 3, pp. 355-399, 1994.
5. E. Bertino and W. Kim, "Indexing Techniques for Queries on Nested Objects," IEEE Trans. Knowledge and Data Eng., vol. 1, no. 2, pp. 196-214, 1989.
6. E. Bertino, R. Sacks-Davis, B.C. Ooi, K.L. Tan, J. Zobel, B. Shidlovsky, and B. Cantania, Indexing Techniques for Advanced Database Systems, Kluwer, 1997.
7. C.Y. Chan, C.H. Goh, and B.C. Ooi, "Indexing OODB Instances Based on Access Proximity," Proc. 13th IEEE Int'l Conf. Data Eng., pp. 14-21, 1997.
8. M.C. Easton, "Key-Sequence Data Sets in Indelible Storage," IBM J. Research and Development, vol. 30, no. 12, pp. 230-241, 1986.
9. C. Faloutsos and S. Roseman, "Fractals for Secondary Key Retrieval," Proc. SIGACT-SIGMOD-SIGART Symp. Principles Database Systems, pp. 247-252, ACM, 1989.
10. D. Greene, "An Implementation and Performance Analysis of Spatial Data Access Methods," Proc. Fifth IEEE Int'l Conf. Data Eng., pp. 606-615, 1989.
11. A. Guttman, "R-trees: A Dynamic Index Structure for Spatial Searching," Proc. SIGMOD Int'l Conf. Management Data, pp. 47-57, ACM, 1984.
12. C. Jensen et al., "A Consensus Glossary for Temporal Database Concept," SIGMOD Record, vol. 23, no. 1, pp. 52-64, ACM, 1994.
13. W. Kim, K.C. Kim, and A. Dale, "Indexing Techniques for Object-Oriented Databases," W. Kim and F. Lochovsky, eds., Object-Oriented Concepts, Databases, and Applications, pp. 371-394, Addison-Wesley, 1989.
14. A. Kumar, V.J. Tsotras, and C. Faloutsos, "Designing Access Methods for Bitemporal Databases," IEEE Trans. Knowledge and Data Eng., vol. 10, no. 1, pp. 1-20, 1998.
15. S. Lanka and E. Mays, "Fully Persistent B+-Trees," Proc. 1991 SIGMOD Int'l Conf. Management Data, pp. 426-435, ACM, 1991.
16. D. Lomet and B. Salzberg, "Access Methods for Multiversion Data," Proc. SIGMOD Int'l Conf. Management Data, pp. 315-324, ACM, 1989.
17. C.C. Low, B.C. Ooi, and H. Lu, "H-Trees: A Dynamic Associative Search Index for OODB," Proc. SIGMOD Int'l Conf. Management Data, pp. 134-143, ACM, 1992.
18. J. Nievergelt, H. Hinterberger, and K.C. Sevcik, "The Grid File: An Adaptable, Symmetric Multikey File Structure," Trans. Database Systems, vol. 9, no. 1, pp. 38-71, ACM, 1984.
19. J.A. Orenstein, "A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces," Proc. SIGMOD Int'l Conf. Management Data, pp. 343-352, ACM, 1990.
20. D. Papadias, Y. Theodoridis, T. Sellis, and M.J. Egenhofer, "Topological Relationsin The World of Minimum Bounding Rectangles: A Study with R-Trees," Proc. SIGMOD Int'l Conf. Management Data, pp. 92-103, ACM, 1995.
21. D. Rotem, "Spatial Join Indices," Proc. Seventh Int'l Conf. Data Eng., pp. 500-509, 1991.
22. B. Salzberg, and V.J. Tsotras, "A Comparison of Access Methods for Time-Evolving Data," Computing Survey, ACM, 1997, to appear.
23. +-Tree: A Dynamic Index for Multi-Dimensional Objects," Proc. 13th Int'l Conf. Very Large Data Bases, pp. 507-518, 1987.
24. P. Valduriez, "Join Indices," Trans. Database Systems, vol. 12, no. 2, pp. 218-246, ACM, 1987.
25. Z. Xie and J. Han, "Join Index Hierarchy for Supporting Efficient Navigation in Object-Oriented Databases," Proc. 20th Int'l Conf. Very Large Data Bases, pp. 522-533, 1994.
26. J. Zobel, A. Moffat, and K. Ramamohanarao, "Guidelines for Presentation and Comparison of Indexing Techniques," SIGMOD Record, vol. 25, no. 3, pp. 10-15, ACM, 1996.