Improved Query Performance with Variant Indexes

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 26, Issue 2, 1997, Pages 38-49

  O'Neil, Patrick ^a   Quass, Dallan ^b  

^a UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA TRANSFER; INDEXING (OF INFORMATION); STORAGE ALLOCATION (COMPUTER);

BIT-SLICED INDEXING; DATA WAREHOUSES; OLAP/DATACUBE QUERIES; PROJECTION INDEXING;

QUERY LANGUAGES;

EID: 0031165870     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/253262.253268     Document Type: Article

References (16)

1. Comer, D. The Ubiquitous B-tree. Comput. Surv. 11 (1979), pp. 121-137.
2. Herb Edelstein. Faster Data Warehouses. Information Week, Dec. 4, 1995, pp. 77-88. Give title and author on http://www.techweb.com/search/advsearch.html.
3. Clark D. French. "One Size Fits All" Database Architectures Do Not Work for DSS. Proceedings of the 1995 ACM SIGMOD Conference, pp. 449-450.
4. Jim Gray, Adam Bosworth, Andrew Layman, and Hamid Pirahesh. Data Cube: A Relational Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. Proc. 12th Int. Conf. on Data Eng., pp. 152-159, 1996.
5. Jim Gray and Franco Putzolu. The Five Minute Rule for Trading Memory for Disk Accesses and The 10 Byte Rule for Trading Memory for CPU Time. Proc. 1987 ACM SIGMOD, pp. 395-398.
6. Venky Harinarayan, Anand Rajaraman, and Jeffrey D. Ullman. Implementing Data Cubes Efficiently. Proc. 1996 ACM SIGMOD, pp. 205-216.
7. Ralph Kimball. The Data Warehouse Toolkit. John Wiley & Sons, 1996.
8. MODEL 204 File Manager's Guide, Version 2, Release 1.0, April 1989, Computer Corporation of America.
9. Patrick O'Neil. Model 204 Architecture and Performance. Springer-Verlag Lecture Notes in Computer Science 359, 2nd Int. Workshop on High Performance Transactions Systems (HPTS), Asilomar, CA, 1987, pp. 40-59.
10. Patrick O'Neil. The Set Query Benchmark. The Benchmark Handbook for Database and Transaction Processing Systems, Jim Gray (Ed.), Morgan Kaufmann, 2nd Ed. 1993, pp. 359-395.
11. Patrick O'Neil. Database: Principles. Programming, and Performance. Morgan Kaufmann, 3rd printing, 1996.
12. Patrick O'Neil and Goetz Graefe. Multi-Table Joins Through Bitmapped Join Indices. SIGMOD Record, September, 1995, pp. 8-11,
13. Patrick O'Neil and Dallan Quass. Improved Query Performance with Variant Indexes. Extended paper, available on http:/www.cs.umb.edu/∼poneil/varindexx.ps
14. D. A. Patterson and J. L. Hennessy. Computer Architecture, A Quantitative Approach. Morgan Kaufmann, 1996.
15. Stanford Technology Group, Inc., An INFORMIX Co.. Designing the Data Warehouse on Relational Databases. Informix White Paper, 1995, http://www.informix.com.
16. TPC Home Page. Descriptions and results of TPC benchmarks, including the TPC-C and TPC-D benchmarks. http://www.tpc.org.