Interval processing with the UB-Tree

Proceedings of the International Database Engineering and Applications Symposium, IDEAS

Volumn 2002-January, Issue , 2002, Pages 12-22

  Fenk, R ^a   Markl, V ^b   Bayer, R ^a  

^a Bayerisches Forschungszentrum fur wissensbasierte Systeme FORWISS   (Germany)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Concurrency control; Data warehouses; Databases; Fuzzy sets; Fuzzy systems; Indexing; Knowledge based systems; Multidimensional systems; Query processing; Space technology

Indexed keywords

CONCURRENCY CONTROL; DATA WAREHOUSES; DATABASE SYSTEMS; FORESTRY; FUZZY SETS; FUZZY SYSTEMS; INDEXING (MATERIALS WORKING); INDEXING (OF INFORMATION); KNOWLEDGE BASED SYSTEMS; QUERY PROCESSING;

ACCESS METHODS; ENABLING TECHNOLOGIES; EXTENDED OBJECTS; INTERVAL INDEXING; MULTIDIMENSIONAL SYSTEMS; NEW APPLICATIONS; SPACE TECHNOLOGIES; WEB DATABASE;

SEARCH ENGINES;

EID: 84948775847     PISSN: 10988068     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IDEAS.2002.1029652     Document Type: Conference Paper

References (28)

1. J.F. Allen and P.J. Hayes. A common-sense theory of time. In Proceedings of the 9th International Joint Conference on Artificial Intelligence, volume 9., pages 528-531, 1985.
2. Rudolf Bayer. The universal B-Tree for multidimensional Indexing: General Concepts. In World-Wide Computing and its Applications '97 (WWCA '97), Lecture Notes on Computer Science. Springer Verlag, 1997. Tsukuba, Japan.
3. Gabriele Blankenagel and Ralf Hartmut Gting. External segment trees. In Algorithmica, volume 12(6), pages 498-532, 1994.
4. Christian Böhm, Gerald Klump, and Hans-Peter Kriegel. XZ-Ordering: A space-filling curve for objects with spatial extension. In Proceedings of Advances in Spatial Databases, 6th International Symposium, SSD'99, Hong Kong, China, July 20-23, 1999, volume 1651 of Lecture Notes in Computer Science, pages 75-90. Springer, 1999.
5. Rudolf Bayer and E. McCreight. Organization and Maintainance of large ordered Indexes. In Acta Informatica 1, pages 173-189, 1972.
6. Rudolf Bayer and Volker Markl. The UB-Tree: Performance of Multidimensional Range Queries. Technical Report TUM-I9814, Institut fr Informatik, TU Mnchen, 1997.
7. Toga Bozkaya. Index Structures For Temporal And Multimedia Databases. PhD thesis, Department of Computer Engineering and Science Case Western Reserve University, 1998.
8. +-Trees. In Acta Informatica 26(5), pages 439-471, 1989.
9. Christos Faloutsos and Shari Roseman. Fractals for secondary key retrieval. In Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, March 29-31, 1989, Philadelphia, Pennsylvania, pages 247-252. ACM Press, 1989.
10. Volker Gaede and Oliver Gnther. Multidimensional Access Methods. In Computing Surveys 30(2), pages 170-231. ACM Press, 1998.
11. Cheng Hian Goh, Hongjun Lu, Beng Chin Ooi, and Kian-Lee Tan. Indexing temporal data using existing b+-trees. In Data & Knowledge Engineering, volume 18(2), pages 147-165, 1996.
12. Hans-Peter Kriegel, Andreas Müller, Marco Pötke, and Thomas Seidl. Spatial data management for computer aided design. In Proceedings of SIGMOD'01, Santa Barbara. ACM Press, 2001.
13. H.-P. Kriegel, M. Ptke M., and T. Seidl. Interval Sequences: An Object-Relational Approach to Manage Spatial Data. In Proc. 7th Int. Symp. on Spatial and Temporal Databases (SSTD'01), Redondo Beach, CA, 2001., 2001.
14. Hans-Peter Kriegel, Marco Pötke, and Thomas Seidl. Managing intervals efficiently in object-relational databases. In Proceedings of 26th International Conference on Very Large Data Bases, September 10-14, 2000, Cairo, Egypt, pages 407-418. Morgan Kaufmann, 2000.
15. Klaus Kspert. Storage Utilization in B∗-Trees with a Generalized Overflow Technique. In Acta Informatica 19, pages 35-55, 1983.
16. Curtis P. Kolovson and Michael Stonebraker. Segment indexes: Dynamic indexing techniques for multi-dimensional interval data. In James Clifford and Roger King, editors, Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, Denver, Colorado, May 29-31, 1991, pages 138-147. ACM Press, 1991.
17. Volker Markl. Processing Relational Queries using a Multidimensional Access Technique. PhD thesis, DISDBIS, Band 59, Infix Verlag, 1999.
18. Y. Manolopoulos, Y. Theodoridis, and V.J. Tsotras. Chapter 4: Access methods for intervals. In Advanced Database Indexing, Boston, MA: Kluwer, 2000.
19. Volker Markl, Martin Zirkel, and Rudolf Bayer. Processing Operations with Restrictions in RDBMS without External Sorting: The Tetris Algorithm. In Proceedings of the 15th International Conference on Data Engineering, 23-26 March 1999, Sydney, Austrialia, pages 562-571. IEEE Computer Society, 1999.
20. Jack A. Orenstein and T. H. Merrett. A Class of Data Structures for Associative Searching. In Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, April 2-4, 1984, Waterloo, Ontario, Canada, pages 181-190. ACM, 1984.
21. Oracle. Oracle8i Data Cartridge Developers's Guide. Oracle Corporation, Redwood City, CA, rel. 8.1.7 edition, 2000.
22. Jack A. Orenstein. A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces. In Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23-25, 1990, pages 343-352. ACM Press, 1990.
23. S. Ramaswamy. Efficient indexing for constraint and temporal databases. In Proceedings of the 6th International Conference on Database Theory (ICDT), pages 419-431, 1997.
24. Frank Ramsak, Volker Markl, Robert Fenk, Martin Zirkel, Klaus Elhard, and Rudolf Bayer. Integrating the UB-Tree into a Database System Kernel. In Proceedings of International Conference on Very Large Data Bases, 2000, Cairo, Egypt, 2000.
25. F. Ramsak, V. Markl, R. Fenk, R. Bayer, and T. Ruf. Interactive ROLAP on Large Databases: A Case Study with UB-Trees. In Proc. of IDEAS Conf. 2001, Grenoble, France, 2001.
26. Han Shen, Beng Chin Ooi, and Hongjun Lu. The tp-index: A dynamic and efficient indexing mechanism for temporal databases. In Proceedings of the Tenth International Conference on Data Engineering, February 14-18, 1994, Houston, Texas, USA, pages 274-281. IEEE Computer Society, 1994.
27. TAS. Transbase HyperCube. TransAction Software, http://www.transaction.de, 2000.
28. A.U. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Sondgrass. Temporal Databases: Theory, Design and Implementation. Benjamin/Cummings, Redwood City, CA, 1993.