MIL primitives for querying a fragmented world

VLDB Journal

Volumn 8, Issue 2, 1999, Pages 101-119

  Boncz, Peter A ^a   Kersten, Martin L ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Database systems; Main memory techniques; Query languages; Query optimization; Vertical fragmentation

Indexed keywords

EID: 0000014556     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780050076     Document Type: Article

References (48)

1. Analyti A, Pramanik S (1992) Fast search in main memory databases. In: Stonebraker M (ed) Proc. SIGMOD Conf, June 1992, San Diego, Calif. ACM Press, New York, pp 215-224
2. Boncz PA, Rühl T, Kwakkel F (1998) The Drill Down Benchmark. In: Gupta A, Shmueli O, Widom J (eds) Proc. VLDB Conf, August 1998, New York, N.Y. Morgan Kaufman, San Francisco, pp 628-632
3. Boncz PA, Wilschut A, Kersten ML (1998) Flattening an object algebra to provide performance. In: Proc. ICDE Conf, February 1998, Orlando, Fla. Computer Society Press, New York, pp 568-577
4. Boncz PA, Quak WC, Kersten ML (1996) Monet and its Geographical Extensions: A novel approach to high-performance GIS processing. In: Apers PMG, Bouzeghoub M, Gardarin G (eds) Proc. EDBT Conf, March 1996, Avignon, France. Springer, Berlin Heidelberg New York, pp 77-78
5. Boncz PA, Kersten ML (1995) Monet: An impressionist sketch of an advanced database system. In: Proc. BIWIT Workshop, July 1995, San Sebastian, Spain. Computer Society Press, New York, pp 240-251
6. Boncz PA, Kwakkel F, Kersten ML (1996) High performance OO traversals in Monet. Lecture Notes in Computer Science, Vol. 1094. Springer, Berlin Heidelberg New York, pp 152-160
7. Cattell RGG (1994) ODMG-93: A standard for OODBMSs. SIGMOD Rec 23(2): 480-480
8. Cherniack M, Zdonik SB (1996) Rule languages and internal algebras for rule-based optimizers. In: Jagadish HV, Mumick IS (eds) Proc. SIGMOD Conf, June 1996, Atlantic City, N.J. ACM Press, New York, pp 401-412
9. Colby LS, Cole RL, Haslam E, Jazayeri N, Johnson G, McKenna WJ, Schumacher L, White D (1998) Red brick vista: Aggregate computation and management. In: Proc. ICDE Conf, February 1998, Orlando, Fla. Computer Society Press, New York, pp 174-177
10. Cole RL, Graefe G (1994) Optimization of dynamic query evaluation plans. SIGMOD Rec 23(2): 150-160
11. Compaq Inc (1998) Whitepaper. Infocharger. Compaq Inc, Houston, Tex.
12. Copeland GP, Khoshafian S (1985) A decomposition storage model. In: Navathe SB (ed) Proc. SIGMOD Conf, May 1985, Austin, Tex. ACM Press, New York, pp 268-279
13. Danforth S, Valduriez P (1992) A FAD for data intensive applications. TKDE 4(1): 34-51
14. Doppelhammer J, Höppler T, Kemper A, Kossmann D (1997) Database performance in the real-world TPC-D and SAP-11/3. In: Peckham J (ed) Proc. SIGMOD Conf, June 1997, Tucson, Ariz. ACM Press, New York, pp 123-134
15. Gray J, et al. (1997) Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Data Min Knowl Discovery 1(1): 29-53
16. Agarwal S, et al. (1996) On the computation of multidimensional aggregates. In: Vijayaraman M, Buchmann PA, Mohan C, Sarda NL (eds) Proc. VLDB Conf, July 1996, Bombay, India. Morgan Kaufman, San Francisco, pp 506-521
17. Garcia Molina H, Salem K (1992) Main memory database systems: An overview. TKDE 4(6): 509-516
18. Gerber B (1995) Informix online XPS. In: Carey MJ, Schneider DA (eds) Proc. SIGMOD Conf, May 1995, San Jose, Calif. ACM Press, New York, p 463
19. Graefe G (1993) Query evaluation techniques for large databases. ACM Comput Surv 25(2): 73-170
20. Graefe G, Ward K (1989) Dynamic query evaluation plans. SIGMOD Rec 18(2): 358-366
21. Güting RH (1989) Gral: An extensible relational database system for geometric applications. In: Apers PMG, Wiederhold G (eds) Proc. VLDB Conf, August 1989, Amsterdam, The Netherlands. Morgan Kaufman, San Francisco, pp 33-44
22. Informix Corp. (1998) MetaCube ROILAP User Guide. Informix Corp., Menlo Park, Calif.
23. Ioannidis YE, Christodoulakis S (1991) On the propagation of errors in the size of join results. SIGMOD Rec 20(2): 268-277
24. Kabra N, DeWitt DJ (1998) Efficient mid-query reoptimization of suboptimal query execution plans. In: Haas LM, Tiwary A (eds) Proc. SIGMOD Conf, June 1998, New York, N.Y. ACM Press, New York, pp 106-117
25. Karlsson JS, Kersten ML (1998) Live optimization in SDDS join operations. Technical report. CWI, University of Amsterdam, Amsterdam, The Netherlands
26. Kenan Technologies (1995) An Introduction to Multidimensional Database Technology. Kenan Technologies, Camdrige, Mass.
27. Kersten ML, Boer MFN de (1994) Query optimisation strategies for browsing sessions. In: Proc. ICDE Conf, February 1994, Houston, Tex. Computer Society Press, New York, pp 478-487
28. Khoshafian S, Copeland G, Jagodits T, Bora H, Valduriez P (1987) A query processing strategy for the decomposed storage model. In: Proc. ICDE Conf, February 1987, Los Angeles, Calif. Computer Society Press, New York, pp 636-644
29. Lanzelotte RSG, Valduriez P, Zait M, Ziane M (1994) Industrial-strength parallel query optimization: issues and lessons. Inf Syst 19(4): 311-330
30. Lehman TJ, Carey MJ (1986) A study of index structures for main memory database management systems. In: Chu WW, Gardarin G, Ohsuga S, Kambayashi Y (eds) Proc. VLDB Conf, August 1986, Kyoto, Japan. Morgan Kaufman, San Francisco, pp 294-303
31. Nes NJ, Kersten ML (1998) The ACOI algebra: A query algebra for image retrieval systems. In: Embury SM, Fiddian NJ, Gray WA, Jones AC (eds) Proc. BNCOD Conf, July 1998, Cardiff, Wales. Springer, Berlin Heidelberg New York, pp 77-88.
32. Novak M, Gardarin G, Valduriez P (1994) Flora: A functional-style language for object and relational algebra. Lecture Notes in Computer Science, Vol. 856. Springer, Berlin Heidelberg New York, pp 37-46
33. O'Neil PE (1989) Model 204 architecture and performance. In: Gawlick D, Haynie MN, Reuter A (eds) Proc. International Workshop on High-Performance Transaction Systems, September 1987, Springer, Berlin Heidelberg New York, pp 40-59
34. Oracle Corp. (1997) Oracle8 SQL Reference. Oracle Corp., Redwood Shores, Calif.
35. Oracle Corp. (1997) Whitepaper. Express Server: Delivering OLAP to the Enterprise. Oracle Corp., Redwood Shores, Calif.
36. Pellenkoft A, Galindo-Legaria CA, Kersten ML (1997) The complexity of transformation-based join enumeration. In: Jarke M, Carey MJ, Dittrich KR, Lochovsky FH, Loucopoulos P, Jeusfeld MA (eds) Proc. VLDB Conf, August 1997, Athens, Greece. Morgan Kaufman, San Francisco, pp 306-315
37. Selinger PG, Astrahan MM, Chamberlin DD, Lorie RA, Price TG (1979) Access path election in a relational database management system. In: Bernstein PA (ed) Proc. SIGMOD Conf, May 1979, Boston, Mass ACM Press, New York, pp 23-34
38. Shatdahl A, Kant C, Naughton JF (1994) Cache-conscious algorithms for relational query processing. In: Bocca JB, Jarke M, Zaniolo C (eds) Proc. VLDB Conf, September 1994, Santiago, Chile. Morgan Kaufman, San Francisco, pp 510-521
39. Silicon Graphics Inc. (1997) Origin Servers Technical Report, April. Silicon Graphics Inc., Mountain View, Calif.
40. Stonebraker M, Anton J, Hirohama M (1987) Extendability in POST-GRES. Database Eng Bull 10(2): 16-23
41. Subramanian B, Leung TW, Vandenberg SL, Zdonik SB (1995) The AQUA approach to querying lists and trees in object-oriented databases. In: Yu PS, Chen LP (eds) Proc. ICDE Conf, March 1995, Taipei, Taiwan. Computer Society Press, New York, pp 80-89
42. Sybase Corp (1996) Whitepaper: Adaptive Server IQ. Sybase Corp., Emeryville, Calif.
43. Transaction Processing Performance Council (1995) TPC Benchmark D, 1.2.3 edition. Transaction Processing Performance Council, San Jose, Calif.
44. Valduriez P (1987) Join indices. ACM Trans Database Syst 12(2): 218-246
45. Berg CA van den, Kersten ML (1994) An analysis of a dynamic query optimization scheme for different data distributions. In: Freytag JC, Vossen G, Maier D (eds) Query Processing for Advanced Database Applications. Morgan Kaufmann, San Francisco, Calif., pp 449-470
46. Whang K, Krishnamurthy R (1990) Query optimization in a memory-resident domain relational calculus database system. ACM Trans Database Syst 15(1): 67-95
47. White SJ (1994) Pointer Swizzling Techniques for Object-Oriented Database Systems. PhD thesis. University of Wisconsin, Madison, Wis.
48. Wu MC, Buchmann AP (1998) Encoded bitmap indexing for data warehouses. In: Proc. ICDE Conf, February 1998, Orlando, Fla. Computer Society Press, New York, pp 220-230