Processing Operations with Restrictions in RDBMS without External Sorting: The Tetris Algorithm.
Volker Markl, Martin Zirkel, Rudolf Bayer:
Processing Operations with Restrictions in RDBMS without External Sorting: The Tetris Algorithm.
ICDE 1999: 562-571@inproceedings{DBLP:conf/icde/MarklZB99,
author = {Volker Markl and
Martin Zirkel and
Rudolf Bayer},
title = {Processing Operations with Restrictions in RDBMS without External
Sorting: The Tetris Algorithm},
booktitle = {Proceedings of the 15th International Conference on Data Engineering,
23-26 March 1999, Sydney, Austrialia},
publisher = {IEEE Computer Society},
year = {1999},
pages = {562-571},
ee = {db/conf/icde/MarklZB99.html},
crossref = {DBLP:conf/icde/99},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Copyright © 1999 by The Institute of
Electrical and Electronic Engineers, Inc. (IEEE).
Abstract used with permission.
CDROM Version: Load the CDROM "DiSC, Volume 2 Number 1" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Citation Page
Printed Edition
Proceedings of the 15th International Conference on Data Engineering, 23-26 March 1999, Sydney, Austrialia.
IEEE Computer Society 1999
Contents BibTeX
References
- [Bay96]
- ...
- [Bay97a]
- Rudolf Bayer:
The Universal B-Tree for Multidimensional Indexing: general Concepts.
WWCA 1997: 198-209 BibTeX
- [Bay97b]
- ...
- [BKK96]
- Stefan Berchtold, Daniel A. Keim, Hans-Peter Kriegel:
The X-tree : An Index Structure for High-Dimensional Data.
VLDB 1996: 28-39 BibTeX
- [BM98]
- ...
- [CHH+91]
- Josephine M. Cheng, Donald J. Haderle, Richard Hedges, Balakrishna R. Iyer, Ted Messinger, C. Mohan, Yun Wang:
An Efficient Hybrid Join Algorithm: A DB2 Prototype.
ICDE 1991: 171-180 BibTeX
- [DKO+85]
- David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael Stonebraker, David A. Wood:
Implementation Techniques for Main Memory Database Systems.
SIGMOD Conference 1984: 1-8 BibTeX
- [FNP+79]
- Ronald Fagin, Jürg Nievergelt, Nicholas Pippenger, H. Raymond Strong:
Extendible Hashing - A Fast Access Method for Dynamic Files.
ACM Trans. Database Syst. 4(3): 315-344(1979) BibTeX
- [Gut84]
- Antonin Guttman:
R-Trees: A Dynamic Index Structure for Spatial Searching.
SIGMOD Conference 1984: 47-57 BibTeX
- [Gra93]
- Goetz Graefe:
Query Evaluation Techniques for Large Databases.
ACM Comput. Surv. 25(2): 73-170(1993) BibTeX
- [GG97]
- Volker Gaede, Oliver Günther:
Multidimensional Access Methods.
ACM Comput. Surv. 30(2): 170-231(1998) BibTeX
- [Gün93]
- Oliver Günther:
Efficient Computation of Spatial Joins.
ICDE 1993: 50-59 BibTeX
- [GHR+97]
- Himanshu Gupta, Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman:
Index Selection for OLAP.
ICDE 1997: 208-219 BibTeX
- [HNK+90]
- Lilian Harada, Miyuki Nakano, Masaru Kitsuregawa, Mikio Takagi:
Query Processing for Multi-Attribute Clustered Records.
VLDB 1990: 59-70 BibTeX
- [HR96]
- Evan P. Harris, Kotagiri Ramamohanarao:
Join Algorithm Costs Revisited.
VLDB J. 5(1): 64-84(1996) BibTeX
- [Inf97]
- ...
- [Jag90]
- H. V. Jagadish:
Linear Clustering of Objects with Multiple Atributes.
SIGMOD Conference 1990: 332-342 BibTeX
- [LS90]
- David B. Lomet, Betty Salzberg:
The hB-Tree: A Multiattribute Indexing Method with Good Guaranteed Performance.
ACM Trans. Database Syst. 15(4): 625-658(1990) BibTeX
- [Mar99]
- ...
- [MB98]
- Volker Markl:
The Tetris-Algorithm for Sorted Reading from UB-Tree.
Grundlagen von Datenbanken 1998: 89-93 BibTeX
- [ME92]
- Priti Mishra, Margaret H. Eich:
Join Processing in Relational Databases.
ACM Comput. Surv. 24(1): 63-113(1992) BibTeX
- [Mer81]
- T. H. Merrett:
Why Sort-Merge Gives the Best Implementation of the Natural Join.
SIGMOD Record 13(2): 39-51(1983) BibTeX
- [NHS84]
- Jürg Nievergelt, Hans Hinterberger, Kenneth C. Sevcik:
The Grid File: An Adaptable, Symmetric Multikey File Structure.
ACM Trans. Database Syst. 9(1): 38-71(1984) BibTeX
- [OQ97]
- Patrick E. O'Neil, Dallan Quass:
Improved Query Performance with Variant Indexes.
SIGMOD Conference 1997: 38-49 BibTeX
- [OM84]
- Jack A. Orenstein, T. H. Merrett:
A Class of Data Structures for Associative Searching.
PODS 1984: 181-190 BibTeX
- [Ora97]
- ...
- [Rot91]
- Doron Rotem:
Spatial Join Indices.
ICDE 1991: 500-509 BibTeX
- [Sam90]
- Hanan Samet:
The Design and Analysis of Spatial Data Structures.
Addison-Wesley 1990
BibTeX
- [TPC97]
- ...
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ICDE Proceedings: Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:18:47 2009