Integrating the UB-tree into a database system kernel

Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00

Volumn , Issue , 2000, Pages 263-272

  Ramsak, Frank ^a   Markl, Volker ^a   Fenk, Robert ^a   Zirkel, Martin ^b   Elhardt, Klaus ^c   Bayer, Rudolf ^a,b  

^a Bayerisches Forschungszentrum fur Wissensbasierte Svsteme   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^c TransAction Software GmbH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMMERCIAL PRODUCTS; INDEXING METHODS; INDEXING TECHNIQUES; KERNEL INTEGRATION; MULTIDIMENSIONAL ACCESS METHODS; MULTIDIMENSIONAL INDEX; PERFORMANCE IMPROVEMENTS; PROTOTYPE IMPLEMENTATIONS;

DATA WAREHOUSES; INTEGRATION; QUERY PROCESSING;

INDEXING (OF INFORMATION);

EID: 84877349167     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. [Aok98] P. M. Aoki. Generalizing "Search" in Generalized Search Trees. Proc. of ICDE 1998.
2. [Bay97j R. Bayer. The universal B-Tree for multidimensional Indexing: General Concepts. World-Wide Computing and Its Applications '97 (WWCA '97). Tsukuba, Japan. 10-Il, L.ecture Notes on Computer Science, Springer Verlag, March, 1997.
3. [BSS+99] R. Bliujute, S. Salentis. G. Slivinskas, and C.S. Jensen. Developing a DataBjade for a New Index. Proc. of ICDE 1999.
4. [BU77] R. Bayer and K. Unterauer. Prefix B-Trees. ACM TODS 2(1), 1977, pp. 11-26.
5. [CCF+99] W. Chen, J.-H. Chow, YC. Fuh, J. Grandbois, M. Jou, N. Mattos, B. Tran, and Y. Wang. High Level indexing of User- Defined Types. Proc. of 251h VLDB, Edinburgh, Scotland, 1999.
6. [CM981 K. Chakrabarti and S. Mehrotra Dynamic Granular Locking Approach to Phantom Protection in R-Trees. Proc. of ICDE, 1998.
7. [FMB99I R. Fenk, V. Marki, and R. Bayer. Imp roving Multidimensional Range Queries of, rectangular Volumes specified by a Query Box Set. Proc. of International Symposium on Database, Web and Cooperative Systems [FMB99I (DWACOS), Baden-Baden, Germany 1999
8. [HNP95} J. M. Hellerstein, J. F. Naughton. and A. Pfeffer. Generalized Search Trees for Database Systems. Proc. of 21" VLDB, Zurich, Switzerland, 1995.
9. (HR961 E.P. Harris. and K. Ramamohanarao. Join algorithm co.st.r revisited. VLDB Journal. 5, 1996 11nf991 Informix Software Incorporation. Informix Dynamic Server with Universal Data Option Version 9. 1. X Documentation. 1999.
10. ILKC99J J.-H. Lee, D.-H. Kim, C.-W. Chung. Multi dimensional Selectivity Estimation Using Compressed Histogram Information. Proc. of SIGMOD99. Philadelphia. U.S.A., 1999
11. [KB95J M. Kornacker and D. Banks. High- Concurrency Locking in R-Trees. Proc. of 21" VLDB. ZUrich, Switzerland, 1995.
12. IKor99I M, Kornacker. High-Performance Extensible Indexing. Proc. of the 25th VLDB, Edinburgh. Scotland. 1999.
13. (Mar99] V. Markl, MISTRAL: Processing Relational Querie.c using a Multidimensional Access Technique. Ph.D. Thesis, Technische Universität MUnchen, 1999.
14. [MRB99J V. Markl, F. Ramsak, and R. Bayer. Improving OLAP Performance by Multidimensional Hierarchical Clustering. Proc. of IDEAS'99, Montreal. Canada, 1999.
15. [MSOOI Microsoft Coperation. SQL Server 2000 Books Online. 2000.
16. [MZB99] V. Markl, M. Zirkel, and R. Bayer. Processing Operations with Restrictions in Relational Database Management Systems without external Sorting. Proc. of ICDE, Sydney, Australia, 1999.
17. [0M84] J. A. Orenstein and T.H. Merret. A Class of Data Structures for Associate Searching. Proc. of ACM SIGMOD-PODS Conf. Portland, Oregon, 1984, pp. 294-305.
18. [0ra99] Oracle Corporation. Oracle 8i Server, Release 8.1.5 Documentation. 1999.
19. [P1971 V. Poosala, and YE. loannidis. Selectivity Estimation Without the Attribute Value Independence Assumption. Proc of the 23th VLDB, 1997
20. (Tra98J TransAction Software GmbH. TransBase Documentation. 1998.
21. [WKW94] KY. Whang, S.W. Kim, G. Wiederhold. Dynamic Maintenance of Data Distribution for Selectivity Estimation. VLDB Journal Vol. 3, No. I, 1994