Lazy, adaptive rid-list intersection, and its application to index anding

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 773-784

  Raman, Vijayshankar ^a   Qiao, Lin ^a   Han, Wei ^a   Narang, Inderpal ^a   Chen, Ying Lin ^a   Yang, Kou Horng ^a   Ling, Fen Ling ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

AND tree; Intersection; Lazy; Sorting; Star join

Indexed keywords

ADAPTIVE ALGORITHMS; DATABASE SYSTEMS; INFORMATION RETRIEVAL; LOGIC GATES; SEARCH ENGINES; SORTING;

INTERSECTION; ROW ID LIST INTERSECTION; STAR JOIN;

QUERY PROCESSING;

EID: 35448938489     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247566     Document Type: Conference Paper

References (15)

1. R. Avnur and J. Hellerstein. Eddies: Continuously adaptive query processing. In SIGMOD, 2000.
2. A. Balmin, T. Eliaz, J. Hornibrook, L. Lim, G. M. Lohman, D. Simmen, M. Wang, and C. Zhang. Cost-based optimization in DB2 XML. IBM Systems Journal, 45(2), 2006.
3. J. Barbay and C. Kenyon. Adaptive intersection and t-threshold problems. In SODA, 2002.
4. J. Barbay, A. López-Ortiz, and T. Lu. Faster adaptive set intersections for text searching. In Intl. Workshop on Experimental Algorithms, 2006.
5. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: optimal xml pattern matching. In SIGMOD, 2002.
6. E. Demaine, A. López-Ortiz, and J. Munro. Adaptive set intersections, unions, and differences. In SODA, 2000.
7. Y. Ioannidis and S. Christodoulakis. On the propagation of errors in the size of join results. In SIGMOD, 1991.
8. M. Kamath and K. Ramamritham. Bucket skip merge join: A scalable algorithm for join processing in very large databases using indexes. Technical Report UM-CS-1996-020, University of Massachusetts at Amherst, 1996.
9. C. Mohan, Don Haderle, Yun Wang, and Josephine Cheng. Single table access using multiple indexes: Optimization, execution, and concurrency control techniques. In Proceedings of the International Conference on Extending Database Technology, 1990.
10. Shivnath Babu, Rajeev Motwani, Kamesh Mungala, Itaru Nishizawa, and Jennifer Widom. Adaptive ordering of pipelined stream filters. In SIGMOD, 2004.
11. P. O'Neil and D. Quass. Improved query performance with variant indexes. In SIGMOD, 1997.
12. Oracle White Paper. Query Optimization in Oracle Database10g Release 2, June 2005.
13. SAP. SAP Business Information Warehouse Benchmark.
14. M. Stillger, G. Lohman, V. Markl, and M. Kandil. LEO: DB2's LEarning Optimizer. In VLDB, 2001.
15. Mike Stonebraker, Daniel Abadi, Adam. Batkin, Xuedong Chen, Mitch Chemiack, Miguel Ferreira, Edmond Lau, Amerson Lin, Sam Madden, Elizabeth O'Neil, Pat O'Neil, Alex Rasin, Nga Tran, and Stan Zdonik. C-Store: A Column-oriented DBMS. In VLDB, 2005.