ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Access path selection in a relational database management system
Full text PdfPdf (1.31 MB)
Source International Conference on Management of Data archive
Proceedings of the 1979 ACM SIGMOD international conference on Management of data table of contents
Boston, Massachusetts
SESSION: Database system implementation table of contents
Pages: 23 - 34  
Year of Publication: 1979
ISBN:0-89791-001-X
Authors
P. Griffiths Selinger  IBM Research Division, San Jose, California
M. M. Astrahan  IBM Research Division, San Jose, California
D. D. Chamberlin  IBM Research Division, San Jose, California
R. A. Lorie  IBM Research Division, San Jose, California
T. G. Price  IBM Research Division, San Jose, California
Sponsor
SIGMOD: ACM Special Interest Group on Management of Data
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 101,   Downloads (12 Months): 644,   Citation Count: 507
Additional Information:

abstract   references   cited by   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/582095.582099
What is a DOI?

ABSTRACT

In a high level query and data manipulation language such as SQL, requests are stated non-procedurally, without reference to access paths. This paper describes how System R chooses access paths for both simple (single relation) and complex queries (such as joins), given a user specification of desired data as a boolean expression of predicates. System R is an experimental database management system developed to carry out research on the relational model of data. System R was designed and built by members of the IBM San Jose Research Laboratory.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
M. M. Astrahan , M. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. McJones , J. W. Mehl , G. R. Putzolu , I. L. Traiger , B. W. Wade , V. Watson, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976  [doi>10.1145/320455.320457]
 
2
Astrahan, M. M. et al. System R: A Relational Database Management System. To appear in Computer.
 
3
Bayer, R. and McCreight, E. Organization and Maintenance of Large Ordered Indices. Acta Informatica, Vol. 1, 1972.
 
4
Blasgen, M.W. and Eswaran, K.P. On the Evaluation of Queries in a Relational Data Base System. IBM Research Report RJ1745, April, 1976.
 
5
Chamberlin, D.D., et al. SEQUEL2: A Unified Approach to Data Definition, Manipulation, and Control. IBM Journal of Research and Development, Vol. 20, No. 6, Nov. 1976, pp. 560--575.
 
6
Chamberlin, D.D., Gray, J.N., and Traiger, I.L. Views, Authorization and Locking in a Relational Data Base System. ACM National Computer Conference Proceedings, 1975, pp. 425--430.
7
E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970  [doi>10.1145/362384.362685]
 
8
C.J. J. Date, An Introduction to Database Systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1981
 
9
Lorie, R.A. and Wade, B.W. The Compilation of a Very High Level Data Language. IBM Research Report RJ2008, May, 1977.
 
10
Lorie, R.A. and Nilsson, J.F. An Access Specification Language for a Relational Data Base System. IBM Research Report RJ2218, April, 1978.
11
Michael Stonebraker , Gerald Held , Eugene Wong , Peter Kreps, The design and implementation of INGRES, ACM Transactions on Database Systems (TODS), v.1 n.3, p.189-222, Sept. 1976  [doi>10.1145/320473.320476]
 
12
Todd, S. PRTV: An Efficient Implementation for Large Relational Data Bases. Proc. International Conf. on Very Large Data Bases, Framingham, Mass., September, 1975.
13
Eugene Wong , Karel Youssefi, Decomposition—a strategy for query processing, ACM Transactions on Database Systems (TODS), v.1 n.3, p.223-241, Sept. 1976  [doi>10.1145/320473.320479]
 
14
Zloof, M.M. Query by Example. Proc, AFIPS 1975 NCC, Vol. 44, AFIPS Press, Montvale, N.J., pp. 431--437.

CITED BY  507
Biswadeep Nag , David J. DeWitt, Memory allocation strategies for complex decision support queries, Proceedings of the seventh international conference on Information and knowledge management, p.116-123, November 02-07, 1998, Bethesda, Maryland, United States
Surajit Chaudhuri , Kyuseok Shim, Optimization of queries with user-defined predicates, ACM Transactions on Database Systems (TODS), v.24 n.2, p.177-228, June 1999
Richard J. Lipton , Jeffrey F. Naughton, Query size estimation by adaptive sampling (extended abstract), Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.40-46, April 02-04, 1990, Nashville, Tennessee, United States
Weimin Du , Ming-Chien Shan , Umeshwar Dayal, Reducing multidatabase query response time by tree balancing, ACM SIGMOD Record, v.24 n.2, p.293-303, May 1995
Surajit Chaudhuri, Finding nonrecursive envelopes for Datalog predicate, Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.135-146, May 25-28, 1993, Washington, D.C., United States
Navin Kabra , David J. DeWitt, Efficient mid-query re-optimization of sub-optimal query execution plans, ACM SIGMOD Record, v.27 n.2, p.106-117, June 1998
Michael J. Carey , Hongjun Lu, Load balancing in a locally distributed DB system, ACM SIGMOD Record, v.15 n.2, p.108-119, June 1986
Daniel Gajski , Won Kim , Shinya Fushimi, A parallel pipelined relational query processor: An architectural overview, ACM SIGARCH Computer Architecture News, v.12 n.3, p.134-141, June 1984
H. V. Jagadish , Raymond T. Ng , Divesh Srivastava, Substring selectivity estimation, Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.249-260, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
Matthias Jarke , Jurgen Koch, Query Optimization in Database Systems, ACM Computing Surveys (CSUR), v.16 n.2, p.111-152, June 1984
Gautam Bhargava , Piyush Goel , Bala Iyer, Hypergraph based reorderings of outer join queries with complex predicates, ACM SIGMOD Record, v.24 n.2, p.304-315, May 1995
Dick Tsur , Jeffrey D. Ullman , Serge Abiteboul , Chris Clifton , Rajeev Motwani , Svetlozar Nestorov , Arnon Rosenthal, Query flocks: a generalization of association-rule mining, ACM SIGMOD Record, v.27 n.2, p.1-12, June 1998
Surajit Chaudhuri, Optimization of real conjunctive queries, Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.59-70, May 25-28, 1993, Washington, D.C., United States
Annita N. Wilschut , Jan Flokstra , Peter M. G. Apers, Parallel evaluation of multi-join queries, ACM SIGMOD Record, v.24 n.2, p.115-126, May 1995
Shinichi Morishita, Avoiding Cartesian products in programs for multiple joins (extended abstract), Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.368-379, June 02-05, 1992, San Diego, California, United States
A. U. Tansel , L. Garnett, Nested historical relations, ACM SIGMOD Record, v.18 n.2, p.284-294, June 1989
Won Kim, Relational Database Systemsr, ACM Computing Surveys (CSUR), v.11 n.3, p.187-211, Sept. 1979
Joseph M. Hellerstein , Michael Stonebraker, Predicate migration: optimizing queries with expensive predicates, ACM SIGMOD Record, v.22 n.2, p.267-276, June 1, 1993
Leonidas Fegaras , David Maier, Optimizing object queries using an effective calculus, ACM Transactions on Database Systems (TODS), v.25 n.4, p.457-516, Dec. 2000
B. Muthuswamy , Larry Kerschberg, A detailed statistical model for relational query optimization, Proceedings of the 1985 ACM annual conference on The range of computing : mid-80's perspective: mid-80's perspective, p.439-448, October 1985, Denver, Colorado, United States
Roberto J. Bayardo, Jr. , Daniel P. Miranker, Processing queries for first-few answers, Proceedings of the fifth international conference on Information and knowledge management, p.45-52, November 12-16, 1996, Rockville, Maryland, United States
Yossi Matias , Jeffrey Scott Vitter , Min Wang, Wavelet-based histograms for selectivity estimation, ACM SIGMOD Record, v.27 n.2, p.448-459, June 1998
Jun Rao , Kenneth A. Ross, Reusing invariants: a new strategy for correlated queries, ACM SIGMOD Record, v.27 n.2, p.37-48, June 1998
Donald Kossmann, The state of the art in distributed query processing, ACM Computing Surveys (CSUR), v.32 n.4, p.422-469, Dec. 2000
Tobias Mayr , Praveen Seshadri, Client-site query extensions, ACM SIGMOD Record, v.28 n.2, p.347-358, June 1999
Wen-Chi Hou , Gultekin Ozsoyoglu, Processing time-constrained aggregate queries in CASE-DB, ACM Transactions on Database Systems (TODS), v.18 n.2, p.224-261, June 1993
Guy M. Lohman, Grammar-like functional rules for representing query optimization alternatives, ACM SIGMOD Record, v.17 n.3, p.18-27, June 1988
Giovanni Maria Sacco , Mario Schkolnick, Buffer management in relational database systems, ACM Transactions on Database Systems (TODS), v.11 n.4, p.473-498, Dec. 1986
Allen Van Gelder, Multiple join size estimation by virtual domains (extended abstract), Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.180-189, May 25-28, 1993, Washington, D.C., United States
Ted M. Sparr, A language for a scientific and engineering database system, Proceedings of the 19th conference on Design automation, p.865-871, January 1982
Minos N. Garofalakis , Yannis E. Ioannidis, Multi-dimensional resource scheduling for parallel queries, ACM SIGMOD Record, v.25 n.2, p.365-376, June 1996
Björn Blohsfeld , Dieter Korus , Bernhard Seeger, A comparison of selectivity estimators for range queries on metric attributes, ACM SIGMOD Record, v.28 n.2, p.239-250, June 1999
D. J. DeWitt , S. Ghanderaizadeh , D. Schneider, A performance analysis of the gamma database machine, ACM SIGMOD Record, v.17 n.3, p.350-360, June 1988
D. D. Chamberlin , M. M. Astrahan , W. F. King , R. A. Lorie , J. W. Mehl , T. G. Price , M. Schkolnick , P. Griffiths Selinger , D. R. Slutz , B. W. Wade , R. A. Yost, Support for repetitive transactions and ad hoc queries in System R, ACM Transactions on Database Systems (TODS), v.6 n.1, p.70-94, March 1981
Rosana S. G. Lanzelotte , Patrick Valduriez , Mohamed Zaït, Optimization of object-oriented recursive queries using cost-controlled strategies, ACM SIGMOD Record, v.21 n.2, p.256-265, June 1, 1992
David Simmen , Eugene Shekita , Timothy Malkemus, Fundamental techniques for order optimization, ACM SIGMOD Record, v.25 n.2, p.57-67, June 1996
Michael Stonebraker , Jeff Anton , Eric Hanson, Extending a database system with procedures, ACM Transactions on Database Systems (TODS), v.12 n.3, p.350-376, Sept. 1987
Joseph M. Hellerstein , Jeffrey F. Naughton, Query execution techniques for caching expensive methods, ACM SIGMOD Record, v.25 n.2, p.423-434, June 1996
Praveen Seshadri , Joseph M. Hellerstein , Hamid Pirahesh , T. Y. Cliff Leung , Raghu Ramakrishnan , Divesh Srivastava , Peter J. Stuckey , S. Sudarshan, Cost-based optimization for magic: algebra and implementation, ACM SIGMOD Record, v.25 n.2, p.435-446, June 1996
Gultekin Özsoyoğlu , Victor Matos , Meral Özsoyoğlu, Query processing techniques in the summary-table-by-example database query language, ACM Transactions on Database Systems (TODS), v.14 n.4, p.526-573, Dec. 1989
Timos K. Sellis, Global query optimization, ACM SIGMOD Record, v.15 n.2, p.191-205, June 1986
Ashok K. Chandra, Theory of database queries, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.1-9, March 1988, Austin, Texas, United States
Tolga Urhan , Michael J. Franklin , Laurent Amsaleg, Cost-based query scrambling for initial delays, ACM SIGMOD Record, v.27 n.2, p.130-141, June 1998
Goetz Graefe, Query evaluation techniques for large databases, ACM Computing Surveys (CSUR), v.25 n.2, p.73-169, June 1993
Surajit Chaudhuri , Rajeev Motwani , Vivek Narasayya, Random sampling for histogram construction: how much is enough?, ACM SIGMOD Record, v.27 n.2, p.436-447, June 1998
Subbu N. Subramanian , Shivakumar Venkataraman, Cost-based optimization of decision support queries using transient-views, ACM SIGMOD Record, v.27 n.2, p.319-330, June 1998
Kyu-Young Whang , Brad T. Vander-Zanden , Howard M. Taylor, A linear-time probabilistic counting algorithm for database applications, ACM Transactions on Database Systems (TODS), v.15 n.2, p.208-229, June 1990
Victor M. Matos , Paul J. Jalics, An experimental analysis of the performance of fourth generation tools on PCs, Communications of the ACM, v.32 n.11, p.1340-1351, Nov. 1989
Thodoros Topaloglou, Storage management for knowledge bases, Proceedings of the second international conference on Information and knowledge management, p.95-104, November 01-05, 1993, Washington, D.C., United States
Viswanath Poosala , Peter J. Haas , Yannis E. Ioannidis , Eugene J. Shekita, Improved histograms for selectivity estimation of range predicates, ACM SIGMOD Record, v.25 n.2, p.294-305, June 1996
Silvio Salza , Mario Terranova, Evaluating the size of queries on relational databases with non-uniform distribution and stochastic dependence, ACM SIGMOD Record, v.18 n.2, p.8-14, June 1989
Francis Chu , Joseph Y. Halpern , Praveen Seshadri, Least expected cost query optimization: an exercise in utility, Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.138-147, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
C. H. C. Leung , H. T. Ghogomu, A high-performance parallel database architecture, Proceedings of the 7th international conference on Supercomputing, p.377-386, July 19-23, 1993, Tokyo, Japan
Piyush Goel , Bala Iyer, SQL query optimization: reordering for a general class of queries, ACM SIGMOD Record, v.25 n.2, p.47-56, June 1996
Mary Fernandez , Atsuyuki Morishima , Dan Suciu, Efficient evaluation of XML middle-ware queries, ACM SIGMOD Record, v.30 n.2, p.103-114, June 2001
P. M. D. Gray, Efficient Prolog access to CODAYSL and FDM databases, ACM SIGMOD Record, v.14 n.4, p.437-443, May 1985
Chandra Chekuri , Waqar Hasan , Rajeev Motwani, Scheduling problems in parallel query optimization, Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.255-265, May 22-25, 1995, San Jose, California, United States
Foto N. Afrati , Chen Li , Jeffrey D. Ullman, Generating efficient plans for queries using views, ACM SIGMOD Record, v.30 n.2, p.319-330, June 2001
M. Negri , G. Pelagatti , L. Sbattella, Formal semantics of SQL queries, ACM Transactions on Database Systems (TODS), v.16 n.3, p.513-534, Sept. 1991
Donald D. Chamberlin , Morton M. Astrahan , Michael W. Blasgen , James N. Gray , W. Frank King , Bruce G. Lindsay , Raymond Lorie , James W. Mehl , Thomas G. Price , Franco Putzolu , Patricia Griffiths Selinger , Mario Schkolnick , Donald R. Slutz , Irving L. Traiger , Bradford W. Wade , Robert A. Yost, A history and evaluation of System R, Communications of the ACM, v.24 n.10, p.632-646, Oct. 1981
E. F. Codd, Relational database: a practical foundation for productivity, Communications of the ACM, v.25 n.2, p.109-117, Feb 1982
W. Alexander , G. Copeland, Comparison of dataflow control techniques in distributed data-intensive systems, ACM SIGMETRICS Performance Evaluation Review, v.16 n.1, p.157-166, May 1988
Nathan Goodman , Oded Shmueli, Tree queries: a simple class of relational queries, ACM Transactions on Database Systems (TODS), v.7 n.4, p.653-677, Dec. 1982
J. Albrecht , W. Hümmer , W. Lehner , L. Schlesinger, Query optimization by using derivability in a data warehouse environment, Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP, p.49-56, November 06-11, 2000, McLean, Virginia, United States
Do Heon Lee , Myoung Ho Kim, A hypothesis refinement method for summary discovery in databases, Proceedings of the second international conference on Information and knowledge management, p.274-282, November 01-05, 1993, Washington, D.C., United States
M. Muralikrishna , David J. DeWitt, Optimization of multiple-relation multiple-disjunct queries, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.263-275, March 1988, Austin, Texas, United States
Gene Fuh , Jyh-Herng Chow , Nelson Mattos , Brian Tran, Supporting procedural constructs in existing SQL compilers, Proceedings of the 1996 conference of the Centre for Advanced Studies on Collaborative research, p.11, November 12-14, 1996, Toronto, Ontario, Canada
M. Schkolnick , P. Tiberio, Estimating the cost of updates in a relational database, ACM Transactions on Database Systems (TODS), v.10 n.2, p.163-179, June 1985
Soumen Chakrabarti , S. Muthukrishnan, Resource scheduling for parallel database and scientific applications, Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures, p.329-335, June 24-26, 1996, Padua, Italy
W. Alexander , G. Copeland, Process and dataflow control in distributed data-intensive systems, ACM SIGMOD Record, v.17 n.3, p.90-98, June 1988
Donovan A. Schneider , David J. DeWitt, A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment, ACM SIGMOD Record, v.18 n.2, p.110-121, June 1989
Philip A. Bernstein , Nathan Goodman , Eugene Wong , Christopher L. Reeve , James B. Rothnie, Jr., Query processing in a system for distributed databases (SDD-1), ACM Transactions on Database Systems (TODS), v.6 n.4, p.602-625, Dec. 1981
Surajit Chaudhuri , Luis Gravano, Optimizing queries over multimedia repositories, ACM SIGMOD Record, v.25 n.2, p.91-102, June 1996
H. V. Jagadish , Mark A. Jones , Divesh Srivastava , Dimitra Vista, Flexible list management in a directory, Proceedings of the seventh international conference on Information and knowledge management, p.10-19, November 02-07, 1998, Bethesda, Maryland, United States
Reind P. Van de Riet , Martin L. Kersten , Wiebren de Jonge , Anthony I. Wasserman, High-level programming features for improving the efficiency of a relational database system, ACM Transactions on Database Systems (TODS), v.6 n.3, p.464-485, Sept. 1981
David DeWitt , Jim Gray, Parallel database systems: the future of high performance database systems, Communications of the ACM, v.35 n.6, p.85-98, June 1992
P. Dadam , K. Kuespert , F. Andersen , H. Blanken , R. Erbe, A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies, ACM SIGMOD Record, v.15 n.2, p.356-367, June 1986
Hamid Pirahesh , Joseph M. Hellerstein , Waqar Hasan, Extensible/rule based query rewrite optimization in Starburst, ACM SIGMOD Record, v.21 n.2, p.39-48, June 1, 1992
Donald Kossmann , Konrad Stocker, Iterative dynamic programming: a new class of query optimization algorithms, ACM Transactions on Database Systems (TODS), v.25 n.1, p.43-82, March 2000
Arun Swami , Anoop Gupta, Optimization of large join queries, ACM SIGMOD Record, v.17 n.3, p.8-17, June 1988
Marcia A. Derr , Shinichi Morishita , Geoffrey Phipps, Design and implementation of the glue-nail database system, ACM SIGMOD Record, v.22 n.2, p.147-156, June 1, 1993
Priti Mishra , Margaret H. Eich, Join processing in relational databases, ACM Computing Surveys (CSUR), v.24 n.1, p.63-113, March 1992
Ludger Becker , Ralf Hartmut Güting, Rule-based optimization and query processing in an extensible geometric database system, ACM Transactions on Database Systems (TODS), v.17 n.2, p.247-303, June 1992
Timos K. Sellis , Leonard Shapiro, Optimization of extended database query languages, ACM SIGMOD Record, v.14 n.4, p.424-436, May 1985
H. V. Jagadish , Hui Jin , Beng Chin Ooi , Kian-Lee Tan, Global optimization of histograms, ACM SIGMOD Record, v.30 n.2, p.223-234, June 2001
Wolfgang Scheufele , Guido Moerkotte, On the complexity of generating optimal plans with cross products (extended abstract), Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.238-248, May 11-15, 1997, Tucson, Arizona, United States
Ming-Chien Shan , Marie-Anne Neimat, Optimization of relational algebra expressions containing recursion operators, Proceedings of the 19th annual conference on Computer Science, p.332-341, April 1991, San Antonio, Texas, United States
Tae-Sun Chung , Hyoung-Joo Kim, A two phase optimization technique for XML queries with multiple regular path expressions, Journal of Systems and Software, v.64 n.3, p.183-193, 15 December 2002
Surajit Chaudhuri , Umeshwar Dayal , Tak W. Yan, Join queries with external text sources: execution and optimization techniques, ACM SIGMOD Record, v.24 n.2, p.410-422, May 1995
Stratis D. Viglas , Jeffrey F. Naughton, Rate-based query optimization for streaming information sources, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
Nicolas Bruno , Surajit Chaudhuri, Exploiting statistics on query expressions for optimization, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
Y. C. Tay, On the optimality of strategies for multiple join, Journal of the ACM (JACM), v.40 n.5, p.1067-1086, Nov. 1993
B. E. Hart , S. Danforth , P. Valduriez, Parallelizing a database programming language, Proceedings of the first international symposium on Databases in parallel and distributed systems, p.72-79, December 05-07, 1988, Austin, Texas, United States
Gísli R. Hjaltason , Hanan Samet, Distance browsing in spatial databases, ACM Transactions on Database Systems (TODS), v.24 n.2, p.265-318, June 1999
Gautam Bhargava , Piyush Goel , Balakrishna R. Iyer, No regression algorithm for the enumeration of projections in SQL queries with joins and outer joins, Proceedings of the 1995 conference of the Centre for Advanced Studies on Collaborative research, p.8, November 07-09, 1995, Toronto, Ontario, Canada
Eric N. Hanson , Moez Chaabouni , Chang-Ho Kim , Yu-Wang Wang, A predicate matching algorithm for database rule systems, ACM SIGMOD Record, v.19 n.2, p.271-280, Jun. 1990
Jun Rao , Chun Zhang , Nimrod Megiddo , Guy Lohman, Automating physical database design in a parallel database, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
Dimitrios Gunopulos , George Kollios , Vassilis J. Tsotras , Carlotta Domeniconi, Approximating multi-dimensional aggregate range queries over real attributes, ACM SIGMOD Record, v.29 n.2, p.463-474, June 2000
Reée J. Miller, Using schematically heterogeneous structures, ACM SIGMOD Record, v.27 n.2, p.189-200, June 1998
Sumit Ganguly , Waqar Hasan , Ravi Krishnamurthy, Query optimization for parallel execution, ACM SIGMOD Record, v.21 n.2, p.9-18, June 1, 1992
A. Kemper , G. Moerkotte , K. Peithner , M. Steinbrunn, Optimizing disjunctive queries with expensive predicates, ACM SIGMOD Record, v.23 n.2, p.336-347, June 1994
Toby J. Teorey , James P. Fry, The Logical Record Access Approach to Database Design, ACM Computing Surveys (CSUR), v.12 n.2, p.179-211, June 1980
Marcia A. Derr, Adaptive query optimization in a deductive database system, Proceedings of the second international conference on Information and knowledge management, p.206-215, November 01-05, 1993, Washington, D.C., United States
G. Graefe , K. Ward, Dynamic query evaluation plans, ACM SIGMOD Record, v.18 n.2, p.358-366, June 1989
Richard J. Lipton , Jeffrey F. Naughton , Donovan A. Schneider, Practical selectivity estimation through adaptive sampling, ACM SIGMOD Record, v.19 n.2, p.1-11, Jun. 1990
Klaudia Hergula , Theo Härder, How foreign function integration conquers heterogeneous query processing, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
Yannis E. Ioannidis , Stavros Christodoulakis, Optimal histograms for limiting worst-case error propagation in the size of join results, ACM Transactions on Database Systems (TODS), v.18 n.4, p.709-748, Dec. 1993
César Galindo-Legaria , Arnon Rosenthal, Outerjoin simplification and reordering for query optimization, ACM Transactions on Database Systems (TODS), v.22 n.1, p.43-74, March 1997
Praveen Seshadri , Miron Livny , Raghu Ramakrishnan, Sequence query processing, ACM SIGMOD Record, v.23 n.2, p.430-441, June 1994
Y. C. Tay, On the optimality of strategies for multiple joins, Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.124-131, April 02-04, 1990, Nashville, Tennessee, United States
P. Krishnan , Jeffrey Scott Vitter , Bala Iyer, Estimating alphanumeric selectivity in the presence of wildcards, ACM SIGMOD Record, v.25 n.2, p.282-293, June 1996
Lothar F. Mackert , Guy M. Lohman, Index scans using a finite LRU buffer: a validated I/O model, ACM Transactions on Database Systems (TODS), v.14 n.3, p.401-424, Sept. 1989
A. Swami, Optimization of large join queries: combining heuristics and combinatorial techniques, ACM SIGMOD Record, v.18 n.2, p.367-376, June 1989
Kian-Lee Tan , Hongjun Lu, Processing multi-join query in parallel systems, Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's, p.283-292, April 1992, Kansas City, Missouri, United States
Zaiqing Nie , Subbarao Kambhampati, Joint optimization of cost and coverage of query plans in data integration, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
Wen-Chi Hou , Gultekin Ozsoyoglu , Baldeo K. Taneja, Processing aggregate relational queries with hard time constraints, ACM SIGMOD Record, v.18 n.2, p.68-77, June 1989
Michael Stonebraker, Managing persistent objects in a multi-level store, ACM SIGMOD Record, v.20 n.2, p.2-11, June 1991
Hui-I Hsiao , Ming-Syan Chen , Philip S. Yu, On parallel execution of multiple pipelined hash joins, ACM SIGMOD Record, v.23 n.2, p.185-196, June 1994
Chungmin Melvin Chen , Nick Roussopoulos, Adaptive selectivity estimation using query feedback, ACM SIGMOD Record, v.23 n.2, p.161-172, June 1994
Shinichi Morishita, Avoiding Cartesian products for multiple joins, Journal of the ACM (JACM), v.44 n.1, p.57-85, Jan. 1997
Dennis Shasha , Tsong-Li Wang, Optimizing equijoin queries in distributed databases where relations are hash partitioned, ACM Transactions on Database Systems (TODS), v.16 n.2, p.279-308, June 1991
Jeffrey Scott Vitter , Min Wang, Approximate computation of multidimensional aggregates of sparse data using wavelets, ACM SIGMOD Record, v.28 n.2, p.193-204, June 1999
Christos Faloutsos , Bernhard Seeger , Agma Traina , Caetano Traina, Jr., Spatial join selectivity using power laws, ACM SIGMOD Record, v.29 n.2, p.177-188, June 2000
Allen Goldberg , Robert Paige, Stream processing, Proceedings of the 1984 ACM Symposium on LISP and functional programming, p.53-62, August 06-08, 1984, Austin, Texas, United States
Raimondas Lencevicius , Urs Hölzle , Ambuj K. Singh, Query-based debugging of object-oriented programs, ACM SIGPLAN Notices, v.32 n.10, p.304-317, Oct. 1997
Swarup Acharya , Phillip B. Gibbons , Viswanath Poosala, Congressional samples for approximate answering of group-by queries, ACM SIGMOD Record, v.29 n.2, p.487-498, June 2000
Andrew Lim , Jennifer Lai-Pheng Kwan , Wee-Chong Oon, Page access scheduling in join processing, Proceedings of the eighth international conference on Information and knowledge management, p.276-283, November 02-06, 1999, Kansas City, Missouri, United States
Tobin J. Lehman , Michael J. Carey, Query processing in main memory database management systems, ACM SIGMOD Record, v.15 n.2, p.239-250, June 1986
Praveen Seshadri , Mark Paskin, PREDATOR: an OR-DBMS with enhanced data types, ACM SIGMOD Record, v.26 n.2, p.568-571, June 1997
Windsor W. Hsu , Alan Jay Smith , Honesty C. Young, I/O reference behavior of production database workloads and the TPC benchmarks—an analysis at the logical level, ACM Transactions on Database Systems (TODS), v.26 n.1, p.96-143, March 2001
Michael J. Franklin , Björn Thór Jónsson , Donald Kossmann, Performance tradeoffs for client-server query processing, ACM SIGMOD Record, v.25 n.2, p.149-160, June 1996
Kyu-Young Whang , Ravi Krishnamurthy, Query optimization in a memory-resident domain relational calculus database system, ACM Transactions on Database Systems (TODS), v.15 n.1, p.67-95, March 1990
Dina Bitton , David J. DeWitt , David K. Hsaio , Jaishankar Menon, A taxonomy of parallel sorting, ACM Computing Surveys (CSUR), v.16 n.3, p.287-318, Sept. 1984
Chengwen Liu , Andrei Ursu, A framework for global optimization of aggregate queries, Proceedings of the sixth international conference on Information and knowledge management, p.262-269, November 10-14, 1997, Las Vegas, Nevada, United States
Hamid Pirahesh , C. Mohan , Josephine Cheng , T. S. Liu , Pat Selinger, Parallelism in relational data base systems: architectural issues and design approaches, Proceedings of the second international symposium on Databases in parallel and distributed systems, p.4-29, July 02-04, 1990, Dublin, Ireland
Hamid Pirahesh , C. Mohan , Josephine Cheng , T. S. Liu , Pat Selinger, Parallelism in relational data base systems: architectural issues and design approaches, Proceedings of the second international symposium on Databases in parallel and distributed systems, p.4-29, July 02-04, 1990, Dublin, Ireland
W. Perrizo , J. Y. Y. Lin , W. Hoffman, Algorithms for Distributed Query Processing in Broadcast Local Area Networks, IEEE Transactions on Knowledge and Data Engineering, v.1 n.2, p.215-225, June 1989
Wei Li , Dengfeng Gao , Richard Thomas Snodgrass, Skew handling techniques in sort-merge join, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
M. Stonebraker, Future Trends in Database Systems, IEEE Transactions on Knowledge and Data Engineering, v.1 n.1, p.33-44, March 1989
Kyu Young Whang , Sang Wook Kim , Gio Wiederhold, Dynamic maintenance of data distribution for selectivity estimation, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.1, p.29-51, January 1994
Kien A. Hua , Yo Lung Lo , Honesty C. Young, Considering data skew factor in multi-way join query optimization for parallel execution, The VLDB Journal — The International Journal on Very Large Data Bases, v.2 n.3, July 1993
Yannis E. Ioannidis , Viswanath Poosala, Balancing histogram optimality and practicality for query result size estimation, ACM SIGMOD Record, v.24 n.2, p.233-244, May 1995
Marcia A. Derr , Shinichi Morishita , Geoffrey Phipps, The glue-nail deductive database system: design, implementation, and evaluation, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.2, April 1994
Abdelkader Hameurlain , Franck Morvan, CPU and incremental memory allocation in dynamic parallelization of SQL Queries, Parallel Computing, v.28 n.4, p.525-556, April 2002
Swarup Acharya , Phillip B. Gibbons , Viswanath Poosala , Sridhar Ramaswamy, Join synopses for approximate query answering, ACM SIGMOD Record, v.28 n.2, p.275-286, June 1999
Bennet Vance , David Maier, Rapid bushy join-order optimization with Cartesian products, ACM SIGMOD Record, v.25 n.2, p.35-46, June 1996
Georges Gardarin , Fernando Machuca , Philippe Pucheral, OFL: a functional execution model for object query languages, ACM SIGMOD Record, v.24 n.2, p.59-70, May 1995
Won Kim, On optimizing an SQL-like nested query, ACM Transactions on Database Systems (TODS), v.7 n.3, p.443-469, Sept. 1982
Sumit Ganguly , Akshay Goel , Avi Silberschatz, Efficient and accurate cost models for parallel query optimization (extended abstract), Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.172-181, June 04-06, 1996, Montreal, Quebec, Canada
M. Negri , G. Pelagatti, Distributive join: a new algorithm for joining relations, ACM Transactions on Database Systems (TODS), v.16 n.4, p.655-669, Dec. 1991
G. Graefe , A. Linville , L. D. Shapiro, Sort vs. Hash Revisited, IEEE Transactions on Knowledge and Data Engineering, v.6 n.6, p.934-944, December 1994
Inderpal Singh Mumick , Hamid Pirahesh, Implementation of magic-sets in a relational database system, ACM SIGMOD Record, v.23 n.2, p.103-114, June 1994
Swarup Acharya , Viswanath Poosala , Sridhar Ramaswamy, Selectivity estimation in spatial databases, ACM SIGMOD Record, v.28 n.2, p.13-24, June 1999
Eric N. Hanson, A performance analysis of view materialization strategies, ACM SIGMOD Record, v.16 n.3, p.440-453, Dec. 1987
Kamil Saraç , Ömer Eğecioǧlu , Amr El Abbadi, Iterated DFT based techniques for join size estimation, Proceedings of the seventh international conference on Information and knowledge management, p.348-355, November 02-07, 1998, Bethesda, Maryland, United States
Gurmeet Singh Manku , Sridhar Rajagopalan , Bruce G. Lindsay, Random sampling techniques for space efficient online computation of order statistics of large datasets, ACM SIGMOD Record, v.28 n.2, p.251-262, June 1999
Leonore Neugebauer, Optimization and evaluation of database queries including embedded interpolation procedures, ACM SIGMOD Record, v.20 n.2, p.118-127, June 1991
Michael J. Carey , Donald Kossmann, On saying “Enough already!” in SQL, ACM SIGMOD Record, v.26 n.2, p.219-230, June 1997
Y. E. Ioannidis , Younkyung Kang, Randomized algorithms for optimizing large join queries, ACM SIGMOD Record, v.19 n.2, p.312-321, Jun. 1990
Giovanni Maria Sacco, Fragmentation: a technique for efficient query processing, ACM Transactions on Database Systems (TODS), v.11 n.2, p.113-133, June 1986
Manuel Rodríguez-Martínez , Nick Roussopoulos, MOCHA: a self-extensible database middleware system for distributed data sources, ACM SIGMOD Record, v.29 n.2, p.213-224, June 2000
M. Muralikrishna , David J. DeWitt, Equi-depth multidimensional histograms, ACM SIGMOD Record, v.17 n.3, p.28-36, June 1988
Jarek Gryz , Dongming Liang, Holes in joins, Journal of Intelligent Information Systems, v.26 n.3, p.247-268, May 2006
Yannis E. Ioannidis , Stavros Christodoulakis, On the propagation of errors in the size of join results, ACM SIGMOD Record, v.20 n.2, p.268-277, June 1991
Joseph M. Hellerstein , Peter J. Haas , Helen J. Wang, Online aggregation, ACM SIGMOD Record, v.26 n.2, p.171-182, June 1997
Gurmeet Singh Manku , Sridhar Rajagopalan , Bruce G. Lindsay, Approximate medians and other quantiles in one pass and with limited memory, ACM SIGMOD Record, v.27 n.2, p.426-435, June 1998
Joseph M. Hellerstein, Optimization techniques for queries with expensive methods, ACM Transactions on Database Systems (TODS), v.23 n.2, p.113-157, June 1998
Zhiyuan Chen , Johannes Gehrke , Flip Korn, Query optimization in compressed database systems, ACM SIGMOD Record, v.30 n.2, p.271-282, June 2001
Alberto Belussi , Christos Faloutsos, Self-spacial join selectivity estimation using fractal concepts, ACM Transactions on Information Systems (TOIS), v.16 n.2, p.161-201, April 1998
I. S. Mumick , S. J. Finkelstein , Hamid Pirahesh , Raghu Ramakrishnan, Magic is relevant, ACM SIGMOD Record, v.19 n.2, p.247-258, Jun. 1990
Martin Staudt , René Soiron , Christoph Quix , Matthias Jarke, Query optimization for repository-based applications, Proceedings of the 1999 ACM symposium on Applied computing, p.197-203, February 28-March 02, 1999, San Antonio, Texas, United States
Guy M. Lohman , Joseph C. Stoltzfus , Anita N. Benson , Michael D. Martin , Alfonso F. Cardenas, Remotely-sensed geophysical databases: experience and implications for generalized DBMS, ACM SIGMOD Record, v.13 n.4, May 1983
Umeshwar Dayal, Processing queries with quantifiers a horticultural approach, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia
Minwen Ji, Affinity-based management of main memory database clusters, ACM Transactions on Internet Technology (TOIT), v.2 n.4, p.307-339, November 2002
W. Sun , C. Yu, Semantic Query Optimization for Tree and Chain Queries, IEEE Transactions on Knowledge and Data Engineering, v.6 n.1, p.136-151, February 1994
Mikal Ziane , Mohamed Zaït , Pascale Borla-Salamet, Parallel query processing with zigzag trees, The VLDB Journal — The International Journal on Very Large Data Bases, v.2 n.3, July 1993
Philip S. Yu , Douglas W. Cornell, Buffer management based on return on consumption in a multi-query environment, The VLDB Journal — The International Journal on Very Large Data Bases, v.2 n.1, p.1-38, January 1993
Mohamed Zaït , Daniela Florescu , Patrick Valduriez, Benchmarking the DBS3 Parallel Query Optimizer, IEEE Parallel & Distributed Technology: Systems & Technology, v.4 n.2, p.26-40, June 1996
Jorge R. Bernardino , Pedro S. Furtado , Henrique C. Madeira, Approximate Query Answering Using Data Warehouse Striping, Journal of Intelligent Information Systems, v.19 n.2, p.145-167, September 2002
Ho-Hyun Park , Hyung-Ju Cho , Chin-Wan Chung, Heuristic approach for early separated filter and refinement strategy in spatial query optimization, Journal of Systems and Software, v.62 n.3, p.161-179, 15 June 2002
Won Kim, A new way to compute the product and join of relations, Proceedings of the 1980 ACM SIGMOD international conference on Management of data, May 14-16, 1980, Santa Monica, California
Anthony Klug, Access paths in the "Abe" statistical query facility, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida
Matthias Jarke , Joachim W. Schmidt, Query processing strategies in the PASCAL/R relational database management system, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida
Rada Chirkova , Chen Li, Materializing views with minimal size to answer queries, Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.38-48, June 09-11, 2003, San Diego, California
D. J. Dewitt , S. Ghandeharizadeh , D. A. Schneider , A. Bricker , H. -I. Hsiao , R. Rasmussen, The Gamma Database Machine Project, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.44-62, March 1990
Won Kim, Research directions in object-oriented database systems, Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.1-15, April 02-04, 1990, Nashville, Tennessee, United States
Apostol (Paul) Natsev , Gene Y. C. Fuh , Weidong Chen , Chi-Huang Chiu , Jeffrey S. Vitter, Aggregate predicate support in DBMS, Australian Computer Science Communications, v.24 n.2, p.111-120, January-February 2002
Sheldon Finkelstein, Common expression analysis in database applications, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida
C. Sartori , M. R. Scalas, Partial Indexing for Nonuniform Data Distributions in Relational DBMS's, IEEE Transactions on Knowledge and Data Engineering, v.6 n.3, p.420-429, June 1994
Surajit Chaudhuri , Raghav Kaushik , Jeffrey F. Naughton, On relational support for XML publishing: beyond sorting and tagging, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
Ming-Syan Chen , Philip S. Yu , Kun-Lung Wu, Optimization of Parallel Execution for Multi-Join Queries, IEEE Transactions on Knowledge and Data Engineering, v.8 n.3, p.416-428, June 1996
Like Gao , Min Wang , X. Sean Wang , Sriram Padmanabhan, A learning-based approach to estimate statistics of operators in continuous queries: a case study, Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, June 13-13, 2003, San Diego, California
Nilesh N. Dalvi , Sumit K. Sanghai , Prasan Roy , S. Sudarshan, Pipelining in multi-query optimization, Journal of Computer and System Sciences, v.66 n.4, p.728-762, 1 June 2003
Francis Chu , Joseph Halpern , Johannes Gehrke, Least expected cost query optimization: what can we expect?, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin
Neoklis Polyzotis, Selectivity-based partitioning: a divide-and-union paradigm for effective query optimization, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany
Frederick R. Reiss , Tapas Kanungo, A characterization of the sensitivity of query optimization to storage access cost parameters, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
Jaehoon Kim , Seog Park, XQuery speedup using replication in mapping XML into relations, Proceedings of the 2003 ACM symposium on Applied computing, March 09-12, 2003, Melbourne, Florida
Ihab F. Ilyas , Jun Rao , Guy Lohman , Dengfeng Gao , Eileen Lin, Estimating compilation time of a query optimizer, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
Yingying Tao , Qiang Zhu , Calisto Zuzarte, Exploiting common subqueries for complex query optimization, Proceedings of the 2002 conference of the Centre for Advanced Studies on Collaborative research, p.12, September 30-October 03, 2002, Toronto, Ontario, Canada
Elisa Bertino , Paola Foscoli, On Modeling Cost Functions for Object-Oriented Databases, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.500-508, May 1997
L. M. Haas , E. T. Lin , M. A. Roth, Data integration through database federation, IBM Systems Journal, v.41 n.4, p.578-596, October 2002
Herman Lam , Stanley Y. W. Su , Nageshwar R. Koganti, A Physical Database Design Evaluation System for CODASYL Databases, IEEE Transactions on Software Engineering, v.14 n.7, p.1010-1022, July 1988
E. T. Lin , E. R. Omiecinski , S. Yalamanchili, Large Join Optimization on a Hypercube Multiprocessor, IEEE Transactions on Knowledge and Data Engineering, v.6 n.2, p.304-315, April 1994
Wan-Sup Cho , Wook-Shin Han , Ki-Hyung Hong , Kyu-Young Whang, Estimating nested selectivity in object-oriented databases, Proceedings of the ninth international conference on Information and knowledge management, p.94-101, November 06-11, 2000, McLean, Virginia, United States
Toshihide Ibaraki , Tiko Kameda, On the optimal nesting order for computing N-relational joins, ACM Transactions on Database Systems (TODS), v.9 n.3, p.482-502, Sept. 1984
Wei Sun , Yibei Ling , Naphtali Rishe , Yi Deng, An instant and accurate size estimation method for joins and selections in a retrieval-intensive environment, ACM SIGMOD Record, v.22 n.2, p.79-88, June 1, 1993
Timos K. Sellis, Efficiently supporting procedures in relational database systems, ACM SIGMOD Record, v.16 n.3, p.278-291, Dec. 1987
F. Grandi , M. R. Scalas, Block Access Estimation for Clustered Data Using a Finite LRU Buffer, IEEE Transactions on Software Engineering, v.19 n.7, p.641-660, July 1993
Nick Koudas , S. Muthukrishnan , Divesh Srivastava, Optimal histograms for hierarchical range queries (extended abstract), Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.196-204, May 15-18, 2000, Dallas, Texas, United States
Yannis E. Ioannidis , Eugene Wong, Query optimization by simulated annealing, ACM SIGMOD Record, v.16 n.3, p.9-22, Dec. 1987
Y. E. Ioannidis , M. M. Tsangaris, The Design, Implementation, and Performance Evaluation of BERMUDA, IEEE Transactions on Knowledge and Data Engineering, v.6 n.1, p.38-56, February 1994
W. Kim, Object-Oriented Databases: Definition and Research Directions, IEEE Transactions on Knowledge and Data Engineering, v.2 n.3, p.327-341, September 1990
M. V. Mannino , L. D. Shapiro, Extensions to Query Languages for Graph Traversal Problems, IEEE Transactions on Knowledge and Data Engineering, v.2 n.3, p.353-363, September 1990
P. Ciaccia, Block Access Estimation for Clustered Data, IEEE Transactions on Knowledge and Data Engineering, v.5 n.4, p.712-718, August 1993
Adel Shrufi , Thodoros Topaloglou, Query processing for knowledge bases using join indices, Proceedings of the fourth international conference on Information and knowledge management, p.158-166, November 29-December 02, 1995, Baltimore, Maryland, United States
D. S. Batory, Concepts for a database system compiler, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.184-192, March 1988, Austin, Texas, United States
Chung-Dak Shum, Quick and incomplete responses: the semantic approach, Proceedings of the second international conference on Information and knowledge management, p.39-48, November 01-05, 1993, Washington, D.C., United States
Yannis E. Ioannidis , Younkyung Cha Kang, Left-deep vs. bushy trees: an analysis of strategy spaces and its implications for query optimization, ACM SIGMOD Record, v.20 n.2, p.168-177, June 1991
Michael V. Mannino , Paicheng Chu , Thomas Sager, Statistical profile estimation in database systems, ACM Computing Surveys (CSUR), v.20 n.3, p.191-221, Sept. 1988
S. Christodoulakis, Implications of certain assumptions in database performance evauation, ACM Transactions on Database Systems (TODS), v.9 n.2, p.163-186, June 1984
Russell Greiner, Learning efficient query processing strategies, Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.33-46, June 02-05, 1992, San Diego, California, United States
L. M. Haas , J. C. Freytag , G. M. Lohman , H. Pirahesh, Extensible query processing in starburst, ACM SIGMOD Record, v.18 n.2, p.377-388, June 1989
P. Bodorik , J. Pyra , J. S. Riordon, Correcting execution of distributed queries, Proceedings of the second international symposium on Databases in parallel and distributed systems, p.192-201, July 02-04, 1990, Dublin, Ireland
Yannis E. Ioannidis, Query optimization, ACM Computing Surveys (CSUR), v.28 n.1, p.121-123, March 1996
Larry Huston , Rahul Sukthankar , Rajiv Wickremesinghe , M. Satyanarayanan , Gregory R. Ganger , Erik Riedel , Anastassia Ailamaki, Diamond: A Storage Architecture for Early Discard in Interactive Search, Proceedings of the 3rd USENIX Conference on File and Storage Technologies, March 31-31, 2004, San Francisco, CA
V. Markl , N. Megiddo , M. Kutsch , T. M. Tran , P. Haas , U. Srivastava, Consistently estimating the selectivity of conjuncts of predicates, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
W. Kim , J. F. Garza , N. Ballou , D. Woelk, Architecture of the ORION Next-Generation Database System, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.109-124, March 1990
M. S. Lakshmi , P. S. Yu, Effectiveness of Parallel Joins, IEEE Transactions on Knowledge and Data Engineering, v.2 n.4, p.410-424, December 1990
Larry Kerschberg , Peter D. Ting , S. Bing Yao, Query optimization in star computer networks, ACM Transactions on Database Systems (TODS), v.7 n.4, p.678-711, Dec. 1982
Juliana Freire , Jayant R. Haritsa , Maya Ramanath , Prasan Roy , Jérôme Siméon, StatiX: making XML count, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
Weipeng Paul Yan, Interchanging group-by and join in distributed query processing, Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: distributed computing, October 24-28, 1993, Toronto, Ontario, Canada
C. S. Jensen , L. Mark , N. Roussopoulos, Incremental Implementation Model for Relational Databases with Transaction Time, IEEE Transactions on Knowledge and Data Engineering, v.3 n.4, p.461-473, December 1991
Phillip B. Gibbons , Yossi Matias , Viswanath Poosala, Fast incremental maintenance of approximate histograms, ACM Transactions on Database Systems (TODS), v.27 n.3, p.261-298, September 2002
Don Batory , Sean O'Malley, The design and implementation of hierarchical software systems with reusable components, ACM Transactions on Software Engineering and Methodology (TOSEM), v.1 n.4, p.355-398, Oct. 1992
Herve Gallaire , Jack Minker , Jean-Marie Nicolas, Logic and Databases: A Deductive Approach, ACM Computing Surveys (CSUR), v.16 n.2, p.153-185, June 1984
Timo Niemi , Kalervo Järvelin, Prolog-Based Meta-rules for Relational Database Representation and Manipulation, IEEE Transactions on Software Engineering, v.17 n.8, p.762-788, August 1991
S. D. Lang , Yannis Manolopoulos, Efficient Expressions for Completely and Partly Unsuccessful Batched Search of Tree-Structured Files, IEEE Transactions on Software Engineering, v.16 n.12, p.1433-1435, December 1990
James Ong , Dennis Fogg , Michael Stonebraker, Implementation of data abstraction in the relational database system INGRES, ACM SIGMOD Record, v.14 n.1, p.1-14, 1983
Dave D. Straube , M. Tamer Özsu, Query Optimization and Execution Plan Generation in Object-Oriented Data Management Systems, IEEE Transactions on Knowledge and Data Engineering, v.7 n.2, p.210-227, April 1995
David J DeWitt , Randy H Katz , Frank Olken , Leonard D Shapiro , Michael R Stonebraker , David Wood, Implementation techniques for main memory database systems, ACM SIGMOD Record, v.14 n.2, June 1984
Pai-Cheng Chu, A Contingency Approach to Estimating Record Selectivities, IEEE Transactions on Software Engineering, v.17 n.6, p.544-552, June 1991
Micah Beck , Dina Bitton , W. Kevin Wilkinson, Sorting Large Files on a Backend Multiprocessor, IEEE Transactions on Computers, v.37 n.7, p.769-778, July 1988
D. Chimenti , R. Gamboa , R. Krishnamurthy , S. Naqvi , S. Tsur , C. Zaniolo, The LDL System Prototype, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.76-90, March 1990
V. Markl , G. M. Lohman , V. Raman, LEO: An autonomic query optimizer for DB2, IBM Systems Journal, v.42 n.1, p.98-106, January 2003
E. N. Hanson , S. Bodagala , U. Chadaga, Trigger Condition Testing and View Maintenance Using Optimized Discrimination Networks, IEEE Transactions on Knowledge and Data Engineering, v.14 n.2, p.261-280, March 2002
Volker Markl , Vijayshankar Raman , David Simmen , Guy Lohman , Hamid Pirahesh , Miso Cilimdzic, Robust query processing through progressive optimization, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
Hui-I Hsiao , Ming-Syan Chen , Philip S. Yu, Parallel Execution of Hash Joins in Parallel Databases, IEEE Transactions on Parallel and Distributed Systems, v.8 n.8, p.872-883, August 1997
Qiang Zhu, An integrated method for estimating selectivities in a multidatabase system, Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: distributed computing, October 24-28, 1993, Toronto, Ontario, Canada
G. Y. Fuh , J.-H. Chow , N. M. Mattos , B. T. Tran , T. C. Truong, On the linkage of dynamic tables in relational DBMSs, IBM Systems Journal, v.37 n.4, p.539-551, October 1998
Jens Claussen , Alfons Kemper , Guido Moerkotte , Klaus Peithner , Michael Steinbrunn, Optimization and Evaluation of Disjunctive Queries, IEEE Transactions on Knowledge and Data Engineering, v.12 n.2, p.238-260, March 2000
Ihab F. Ilyas , Rahul Shah , Walid G. Aref , Jeffrey Scott Vitter , Ahmed K. Elmagarmid, Rank-aware query optimization, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
W. Litwin , T. Risch, Main Memory Orientated Optimization of OO Queries Using Typed Datalog with Foreign Predicates, IEEE Transactions on Knowledge and Data Engineering, v.4 n.6, p.517-528, December 1992
A. H. H. Ngu , B. Harangsri , J. Shepherd, Query Size Estimation for Joins Using Systematic Sampling, Distributed and Parallel Databases, v.15 n.3, p.237-275, May 2004
A. Somani , D. Choy , J. C. Kleewein, Bringing together content and data management systems: Challenges and opportunities, IBM Systems Journal, v.41 n.4, p.686-696, October 2002
Nicolas Bruno , Surajit Chaudhuri, Conditional selectivity for statistics on query expressions, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
Ahmed M. Ayad , Jeffrey F. Naughton, Static optimization of conjunctive queries with sliding windows over infinite streams, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
Jun Rao , Hamid Pirahesh , Calisto Zuzarte, Canonical abstraction for outerjoin optimization, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
Cem Evrendilek , Asuman Dogac , Sena Nural , Fatma Ozcan, Multidatabase Query Optimization, Distributed and Parallel Databases, v.5 n.1, p.77-114, Jan. 1997
Raghav Kaushik , Jeffrey F. Naughton , Raghu Ramakrishnan , Venkatesan T. Chakravarthy, Synopses for query optimization: A space-complexity perspective, ACM Transactions on Database Systems (TODS), v.30 n.4, p.1102-1127, December 2005
Gregory Piatetsky-Shapiro , Charles Connell, Accurate estimation of the number of tuples satisfying a condition, ACM SIGMOD Record, v.14 n.2, June 1984
Timos K. Sellis , Leonard Shapiro, Query Optimization for Nontraditional Database Applications, IEEE Transactions on Software Engineering, v.17 n.1, p.77-86, January 1991
Jiawei Han, Chain-Split Evaluation in Deductive Databases, IEEE Transactions on Knowledge and Data Engineering, v.7 n.2, p.261-273, April 1995
Francesco Buccafurri , Gianluca Lax, Fast range query estimation by N-level tree histograms, Data & Knowledge Engineering, v.51 n.2, p.257-275, November 2004
Myra Spiliopoulou , Michael Hatzopoulos , Yannis Cotronis, Parallel Optimization of Large Join Queries with Set Operators and Aggregates in a Parallel Environment Supporting Pipeline, IEEE Transactions on Knowledge and Data Engineering, v.8 n.3, p.429-445, June 1996
Dan Suciu, On database theory and XML, ACM SIGMOD Record, v.30 n.3, September 2001
Surajit Chaudhuri , Prasanna Ganesan , Sunita Sarawagi, Factorizing complex predicates in queries to exploit indexes, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
Philip S. Yu , Ming-Syan Chen , Hans-Ulrich Heiss , Sukho Lee, On Workload Characterization of Relational Database Environments, IEEE Transactions on Software Engineering, v.18 n.4, p.347-355, April 1992
Paolo Ciaccia , Dario Maio, Domains and Active Domains: What This Distinction Implies for the Estimation of Projection Sizes in Relational Databases, IEEE Transactions on Knowledge and Data Engineering, v.7 n.4, p.641-655, August 1995
Ram D. Gopal , R. Ramesh, The Query Clustering Problem: A Set Partitioning Approach, IEEE Transactions on Knowledge and Data Engineering, v.7 n.6, p.885-899, December 1995
Chiang Lee , Chi-Sheng Shih , Yaw-Huei Chen, Optimizing Large Join Queries Using A Graph-Based Approach, IEEE Transactions on Knowledge and Data Engineering, v.13 n.2, p.298-315, March 2001
M. A. Roth , D. C. Wolfson , J. C. Kleewein , C. J. Nelin, Information integration: A new generation of information technology, IBM Systems Journal, v.41 n.4, p.563-577, October 2002
Sudipto Guha , Nick Koudas , Divesh Srivastava, Fast algorithms for hierarchical range histogram construction, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin
Roberto Lopez-Herrejon , Don Batory , Christian Lengauer, A disciplined approach to aspect composition, Proceedings of the 2006 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation, January 09-10, 2006, Charleston, South Carolina
Mourad Ouzzani , Athman Bouguettaya, Query Processing and Optimization on the Web, Distributed and Parallel Databases, v.15 n.3, p.187-218, May 2004
Bernd Hafenrichter , Werner Kießling, Optimization of relational preference queries, Proceedings of the sixteenth Australasian database conference, p.175-184, January 01, 2005, Newcastle, Australia
Jingren Zhou , Kenneth A. Ross, Buffering databse operations for enhanced instruction cache performance, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
Ning Zhang , Peter J. Haas , Vanja Josifovski , Guy M. Lohman , Chun Zhang, Statistical learning techniques for costing XML queries, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
D. S. Batory , J. R. Barnett , J. F. Garza , K. P. Smith , K. Tsukuda , C. Twichell , T. E. Wise, GENESIS: An Extensible Database Management System, IEEE Transactions on Software Engineering, v.14 n.11, p.1711-1730, November 1988
L. M. Haas , P. M. Schwarz , P. Kodali , E. Kotlar , J. E. Rice , W. C. Swope, DiscoveryLink: a system for integrated access to life sciences data sources, IBM Systems Journal, v.40 n.2, p.489-511, February 2001
Nicolas Bruno , Surajit Chaudhuri, Automatic physical database tuning: a relaxation-based approach, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
Andrei Arion , Véronique Benzaken , Ioana Manolescu , Ravi Vijay, ULoad: choosing the right storage for your XML application, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
Kevin Beyer , Roberta J. Cochrane , Vanja Josifovski , Jim Kleewein , George Lapis , Guy Lohman , Bob Lyle , Fatma Özcan , Hamid Pirahesh , Normen Seemann , Tuong Truong , Bert Van der Linden , Brian Vickery , Chun Zhang, System RX: one part relational, one part XML, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
Naveen Reddy , Jayant R. Haritsa, Analyzing plan diagrams of database query optimizers, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
Chengkai Li , Kevin Chen-Chuan Chang , Ihab F. Ilyas , Sumin Song, RankSQL: query algebra and optimization for relational top-k queries, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
Shivnath Babu , Pedro Bizarro , David DeWitt, Proactive re-optimization, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
Sudipto Guha, Space efficiency in synopsis construction algorithms, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
Stelios Paparizos , H. V. Jagadish, Pattern tree algebras: sets or sequences?, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
Brian Babcock , Surajit Chaudhuri, Towards a robust query optimizer: a principled and practical approach, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
Georgia Koutrika , Yannis Ioannidis, Constrained optimalities in query personalization, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
Daniel J. Abadi , Samuel Madden , Wolfgang Lindner, REED: robust, efficient filtering and event detection in sensor networks, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
Surajit Chaudhuri , Luis Gravano , Amelie Marian, Optimizing Top-k Selection Queries over Multimedia Repositories, IEEE Transactions on Knowledge and Data Engineering, v.16 n.8, p.992-1009, August 2004
Jens-Peter Dittrich , Bernhard Seeger , David Scot Taylor , Peter Widmayer, On producing join results early, Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.134-142, June 09-11, 2003, San Diego, California
Ravindra Guravannavar , H. S. Ramanujam , S. Sudarshan, Optimizing nested queries with parameter sort orders, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
Edward R. Omiecinski, Heuristics for Join Processing Using Nonclustered Indexes, IEEE Transactions on Software Engineering, v.15 n.1, p.18-25, January 1989
Douglas W. Cornell , Philip S. Yu, An Effective Approach to Vertical Partitioning for Physical Design of Relational Databases, IEEE Transactions on Software Engineering, v.16 n.2, p.248-258, February 1990
Raghav Kaushik , Raghu Ramakrishnan , Venkatesan T. Chakaravarthy, Synopses for query optimization: a space-complexity perspective, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 14-16, 2004, Paris, France
Boon Thau Loo , Tyson Condie , Joseph M. Hellerstein , Petros Maniatis , Timothy Roscoe , Ion Stoica, Implementing declarative overlays, ACM SIGOPS Operating Systems Review, v.39 n.5, December 2005
Paolo Ciaccia , Maria Rita Scalas, Optimization Strategies for Relational Queries, IEEE Transactions on Software Engineering, v.15 n.10, p.1217-1235, October 1989
Himawan Gunadhi , Arie Segev, A framework for query optimization in temporal databases, Proceedings of the 5th international conference on Statistical and Scientific Database Management, p.131-147, April 03-05, 1990, Charlotte, NC
Huei-huang Chen , Sharon McCure Kuck, Combining relational and network retrieval methods, ACM SIGMOD Record, v.14 n.2, June 1984
Stanley Y. W. Su , Shamkant B. Navathe , Don S. Batory, Logical and physical modeling of statistical scientific databases, Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management, p.251-263, September 27-29, 1983, Los Altos, California
Gang Gou , Maxim Kormilitsin , Rada Chirkova, Query evaluation using overlapping views: completeness and efficiency, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
Fragkiskos Pentaris , Yannis Ioannidis, Query optimization in distributed networks of autonomous database systems, ACM Transactions on Database Systems (TODS), v.31 n.2, p.537-583, June 2006
Lars Baekgaard , Leo Mark, Incremental computation of nested relational query expressions, ACM Transactions on Database Systems (TODS), v.20 n.2, p.111-148, June 1995
Joseph M. Hellerstein, Practical predicate placement, ACM SIGMOD Record, v.23 n.2, p.325-335, June 1994
Douglas W. Cornell , Philip S. Yu, On Optimal Site Assignment for Relations in the Distributed Database Environment, IEEE Transactions on Software Engineering, v.15 n.8, p.1004-1009, August 1989
Sudipto Guha , Nick Koudas , Kyuseok Shim, Approximation and streaming algorithms for histogram construction problems, ACM Transactions on Database Systems (TODS), v.31 n.1, p.396-438, March 2006
W. W. Chu , I. T. Ieong, A Transaction-Based Approach to Vertical Partitioning for Relational Database Systems, IEEE Transactions on Software Engineering, v.19 n.8, p.804-812, August 1993
Christian S. Jensen , Leo Mark , Nick Roussopoulos , Timos Sellis, Using differential techniques to efficiently support transaction time, The VLDB Journal — The International Journal on Very Large Data Bases, v.2 n.1, p.75-116, January 1993
Arnon Rosenthal , David Reiner, An architecture for query optimization, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida
A. Balmin , T. Eliaz , J. Hornibrook , L. Lim , G. M. Lohman , D. Simmen , M. Wang , C. Zhang, Cost-based optimization in DB2 XML, IBM Systems Journal, v.45 n.2, p.299-319, January 2006
Umeshwar Dayal , Nathan Goodman, Query optimization for CODASYL database systems, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida
Guido Moerkotte , Thomas Neumann, Dynamic programming strikes back, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
David J. DeWitt , Jim Gray, Parallel database systems: the future of database processing or a passing fad?, ACM SIGMOD Record, v.19 n.4, p.104-112, Dec. 1990
R. Hugo Patterson , Garth A. Gibson , M. Satyanarayanan, A status report on research in transparent informed prefetching, ACM SIGOPS Operating Systems Review, v.27 n.2, p.21-34, April 1993
Nicolas Bruno , Surajit Chaudhuri, Physical design refinement: The ‘merge-reduce’ approach, ACM Transactions on Database Systems (TODS), v.32 n.4, p.28-es, November 2007
Anastassia Ailamaki , David J. DeWitt , Mark D. Hill, Data page layouts for relational databases on deep memory hierarchies, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.3, p.198-215, November 2002
Xiaodan Wang , Randal Burns , Andreas Terzis, Throughput-optimized, global-scale join processing in scientific federations, Proceedings of the 3rd USENIX international workshop on Networking meets databases, p.1-6, April 10, 2007, Cambridge, MA
Won Kim , Daniel Gajski , David J. Kuck, A parallel pipelined relational query processor, ACM Transactions on Database Systems (TODS), v.9 n.2, p.214-235, June 1984
Goetz Graefe, Implementing sorting in database systems, ACM Computing Surveys (CSUR), v.38 n.3, p.10-es, 2006
Gary T. Leavens , Jean-Raymond Abrial , Don Batory , Michael Butler , Alessandro Coglio , Kathi Fisler , Eric Hehner , Cliff Jones , Dale Miller , Simon Peyton-Jones , Murali Sitaraman , Douglas R. Smith , Aaron Stump, Roadmap for enhanced languages and methods to aid verification, Proceedings of the 5th international conference on Generative programming and component engineering, October 22-26, 2006, Portland, Oregon, USA
Salvador Trujillo , Don Batory , Oscar Diaz, Feature refactoring a multi-representation program into a product line, Proceedings of the 5th international conference on Generative programming and component engineering, October 22-26, 2006, Portland, Oregon, USA
Ihab F. Ilyas , Walid G. Aref , Ahmed K. Elmagarmid , Hicham G. Elmongui , Rahul Shah , Jeffrey Scott Vitter, Adaptive rank-aware query optimization in relational databases, ACM Transactions on Database Systems (TODS), v.31 n.4, p.1257-1304, December 2006
Tanu Malik , Randal Burns , Nitesh V. Chawla , Alex Szalay, Data management and query---Estimating query result sizes for proxy caching in scientific database federations, Proceedings of the 2006 ACM/IEEE conference on Supercomputing, November 11-17, 2006, Tampa, Florida
Guido Moerkotte , Thomas Neumann, Analysis of two existing and one new dynamic programming algorithm for the generation of optimal bushy join trees without cross products, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
Hua-Gang Li , Songting Chen , Junichi Tatemura , Divyakant Agrawal , K. Selçuk Candan , Wang-Pin Hsiung, Safety guarantee of continuous join queries over punctuated data streams, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
Edmond Lau , Samuel Madden, An integrated approach to recovery and high availability in an updatable, distributed data warehouse, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
Nicolas Bruno , Surajit Chaudhuri, To tune or not to tune?: a lightweight physical design alerter, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
Anna Pagh , Rasmus Pagh, Scalable computation of acyclic joins, Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 26-28, 2006, Chicago, IL, USA
Caetano Traina, Jr. , Agma J. M. Traina , Marcos R. Vieira , Adriano S. Arantes , Christos Faloutsos, Efficient processing of complex similarity queries in RDBMS through query rewriting, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
Don Batory, From implementation to theory in product synthesis, ACM SIGPLAN Notices, v.42 n.1, January 2007
Seung-won Hwang , Kevin Chen-chuan Chang, Optimizing top-k queries for middleware access: A unified cost-based approach, ACM Transactions on Database Systems (TODS), v.32 n.1, p.5-es, March 2007
Kevin Beyer , Peter J. Haas , Berthold Reinwald , Yannis Sismanis , Rainer Gemulla, On synopses for distinct-value estimation under multiset operations, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
Julian R. Ullmann, Partition search for non-binary constraint satisfaction, Information Sciences: an International Journal, v.177 n.18, p.3639-3678, September, 2007
Stratos Papadomanolakis , Debabrata Dash , Anastasia Ailamaki, Efficient use of the query optimizer for automated physical design, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
Bin Cao , Antonio Badia, SQL query optimization through nested relational algebra, ACM Transactions on Database Systems (TODS), v.32 n.3, p.18-es, August 2007
Paulo Carreira , Helena Galhardas , Antónia Lopes , João Pereira, One-to-many data transformations through data mappers, Data & Knowledge Engineering, v.62 n.3, p.483-503, September, 2007
Harish D , Pooja N. Darera , Jayant R. Haritsa, On the production of anorexic plan diagrams, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
Hongjun Lu , Michael J. Carey, Some experimental results on distributed join algorithms in a local network, Proceedings of the 11th international conference on Very Large Data Bases, p.292-304, August 21-23, 1985, Stockholm, Sweden
Kazuhiro Satoh , Masashi Tsuchida , Fumio Nakamura , Kazuhiko Oomachi, Local and global query optimization mechanisms for relational databases, Proceedings of the 11th international conference on Very Large Data Bases, p.405-417, August 21-23, 1985, Stockholm, Sweden
Robert Demolombe, Estimation of the number of tuples satisfying a query expressed in predicate calculus language, Proceedings of the sixth international conference on Very Large Data Bases, p.55-63, October 01-03, 1980, Montreal, Quebec, Canada
Robert S. Epstein , Michael Stonebraker, Analysis of distributed data base processing strategies, Proceedings of the sixth international conference on Very Large Data Bases, p.92-101, October 01-03, 1980, Montreal, Quebec, Canada
Kenneth C. Sevcik, Data base system performance prediction using an analytical model (invited paper), Proceedings of the seventh international conference on Very Large Data Bases, p.182-198, September 09-11, 1981, Cannes, France
David J. DeWitt , Paula B. Hawthorn, A performance evaluation of data base machine architectures (invited paper), Proceedings of the seventh international conference on Very Large Data Bases, p.199-214, September 09-11, 1981, Cannes, France
Tore Risch, Production program generation in a flexible data dictionary system, Proceedings of the sixth international conference on Very Large Data Bases, p.343-349, October 01-03, 1980, Montreal, Quebec, Canada
David H. D. Warren, Efficient processing of interactive relational data base queries expressed in logic, Proceedings of the seventh international conference on Very Large Data Bases, p.272-281, September 09-11, 1981, Cannes, France
Kyu-Young Whang , Gio Wiederhold , Daniel Sagalowicz, Separability - an approach to physical data base design, Proceedings of the seventh international conference on Very Large Data Bases, p.320-332, September 09-11, 1981, Cannes, France
Donald D. Chamberlin , A. M. Gilbert , Robert A. Yost, A history of system R and SQL/data system, Proceedings of the seventh international conference on Very Large Data Bases, p.456-464, September 09-11, 1981, Cannes, France
Jonathan J. King, QUIST: a system for semantic query optimization in relational databases, Proceedings of the seventh international conference on Very Large Data Bases, p.510-517, September 09-11, 1981, Cannes, France
Akifumi Makinouchi , Masayoshi Tezuka , Hajime Kitakami , S. Adachi, The optimization strategy for query evaluation in RDB/V1, Proceedings of the seventh international conference on Very Large Data Bases, p.518-529, September 09-11, 1981, Cannes, France
Xiaoyu Wang , Mitch Cherniack, Avoiding sorting and grouping in processing queries, Proceedings of the 29th international conference on Very large data bases, p.826-837, September 09-12, 2003, Berlin, Germany
Alin Deutsch , Val Tannen, MARS: a system for publishing XML from mixed and redundant storage, Proceedings of the 29th international conference on Very large data bases, p.201-212, September 09-12, 2003, Berlin, Germany
Thomas Neumann , Guido Moerkotte, A combined framework for grouping and order optimization, Proceedings of the Thirtieth international conference on Very large data bases, p.960-971, August 31-September 03, 2004, Toronto, Canada
Haifeng Jiang , Wei Wang , Hongjun Lu , Jeffrey Xu Yu, Holistic twig joins on indexed XML documents, Proceedings of the 29th international conference on Very large data bases, p.273-284, September 09-12, 2003, Berlin, Germany
Robert W. Taylor , James P. Fry , Ben Shneiderman , Diane C. P. Smith , Stanley Y. W. Su, Database program conversion: a framework for research, Proceedings of the fifth international conference on Very Large Data Bases, p.299-312, October 03-05, 1979, Rio de Janeiro, Brazil
Jiri Schindler , Anastassia Ailamaki , Gregory R. Ganger, Lachesis: robust database storage management based on device-specific performance characteristics, Proceedings of the 29th international conference on Very large data bases, p.706-717, September 09-12, 2003, Berlin, Germany
Ihab F. Ilyas , Walid G. Aref , Ahmed K. Elmagarmid, Supporting top-K join queries in relational databases, Proceedings of the 29th international conference on Very large data bases, p.754-765, September 09-12, 2003, Berlin, Germany
Laurie Hammel , Jignesh M. Patel, Searching on the secondary structure of protein sequences, Proceedings of the 28th international conference on Very Large Data Bases, p.634-645, August 20-23, 2002, Hong Kong, China
P. Bohannon , S. Ganguly , H. F. Korth , P. P. S. Narayan , P. Shenoy, Optimizing view queries in ROLEX to support navigable result trees, Proceedings of the 28th international conference on Very Large Data Bases, p.119-130, August 20-23, 2002, Hong Kong, China
Lipyeow Lim , Min Wang , Sriram Padmanabhan , Jeffrey Scott Vitter , Ronald Parr, XPathLearner: an on-line self-tuning Markov histogram for XML path selectivity estimation, Proceedings of the 28th international conference on Very Large Data Bases, p.442-453, August 20-23, 2002, Hong Kong, China
Arvind Hulgeri , S. Sudarshan, Parametric query optimization for linear and piecewise linear cost functions, Proceedings of the 28th international conference on Very Large Data Bases, p.167-178, August 20-23, 2002, Hong Kong, China
Antara Ghosh , Jignashu Parikh , Vibhuti S. Sengar , Jayant R. Haritsa, Plan selection based on query clustering, Proceedings of the 28th international conference on Very Large Data Bases, p.179-190, August 20-23, 2002, Hong Kong, China
Wan-Sup Cho , Ki-Hyung Hong , Woong-Kee Loh, Estimating nested selectivity in object-oriented and object-relational databases, Information and Software Technology, v.49 n.7, p.806-816, July, 2007
David DeHaan , Frank Wm. Tompa, Optimal top-down join enumeration, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
Kenneth A. Ross , David Vespe , David Hessing , Pranay Jain, Finding shapes in a set of points, ACM SIGMOD Record, v.36 n.1, p.7-12, March 2007
Héctor Corrada Bravo , Raghu Ramakrishnan, Optimizing mpf queries: decision support and probabilistic inference, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
Foto N. Afrati , Chen Li , Jeffrey D. Ullman, Using views to generate efficient evaluation plans for queries, Journal of Computer and System Sciences, v.73 n.5, p.703-724, August, 2007
Lakshmi Priya Mahalingam , K. Selçuk Candan, Multi-Criteria Query Optimization in the Presence of Result Size and Quality Tradeoffs, Multimedia Tools and Applications, v.23 n.3, p.167-183, August 2004
Salvador Trujillo , Don Batory , Oscar Diaz, Feature Oriented Model Driven Development: A Case Study for Portlets, Proceedings of the 29th International Conference on Software Engineering, p.44-53, May 20-26, 2007
Gang Luo , Tong Chen , Hao Yu, Toward a progress indicator for program compilation, Software—Practice & Experience, v.37 n.9, p.909-933, July 2007
Engin Uzuncaova , Daniel Garcia , Sarfraz Khurshid , Don Batory, A specification-based approach to testing software product lines, Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering, September 03-07, 2007, Dubrovnik, Croatia
Vijayshankar Raman , Bhaskaran Raman , Joseph M. Hellerstein, Online dynamic reordering, The VLDB Journal — The International Journal on Very Large Data Bases, v.9 n.3, p.247-260, December 2000
Michael Stonebraker , Paul M. Aoki , Witold Litwin , Avi Pfeffer , Adam Sah , Jeff Sidell , Carl Staelin , Andrew Yu, Mariposa: a wide-area distributed database system, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.1, p.048-063, January 1996
Ming-Syan Chen , Hui-I Hsiao , Philip S. Yu, On applying hash filters to improving the execution of multi-join queries, The VLDB Journal — The International Journal on Very Large Data Bases, v.6 n.2, p.121-131, May 1997
Peter A. Boncz , Martin L. Kersten, MIL primitives for querying a fragmented world, The VLDB Journal — The International Journal on Very Large Data Bases, v.8 n.2, p.101-119, October 1999
Yannis E. Ioannidis , Raymond T. Ng , Kyuseok Shim , Timos K. Sellis, Parametric query optimization, The VLDB Journal — The International Journal on Very Large Data Bases, v.6 n.2, p.132-151, May 1997
Jia Liang Han, Optimizing relational queries in connection hypergraphs: nested queries, views, and binding propagations, The VLDB Journal — The International Journal on Very Large Data Bases, v.7 n.1, p.1-11, February 1998
Navin Kabra , David J. DeWitt, OPT++ : an object-oriented implementation for extensible database query optimization, The VLDB Journal — The International Journal on Very Large Data Bases, v.8 n.1, p.55-78, April 1999
Gennady Antoshenkov , Mohamed Ziauddin, Query processing and optimization in Oracle Rdb, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.4, p.229-237, December 1996
Michael Steinbrunn , Guido Moerkotte , Alfons Kemper, Heuristic and randomized optimization for the join ordering problem, The VLDB Journal — The International Journal on Very Large Data Bases, v.6 n.3, p.191-208, August 1997
John Mylopoulos , Vinay Chaudhri , Dimitris Plexousakis , Adel Shrufi , Thodoros Topologlou, Building knowledge base management systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.4, p.238-263, December 1996
Zachary G. Ives , A. Y. Halevy , D. S. Weld, An XML query engine for network-bound data, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.4, p.380-402, December 2002
Laura M. Haas , Michael J. Carey , Miron Livny , Amit Shukla, Sing the truth about ad hoc join costs, The VLDB Journal — The International Journal on Very Large Data Bases, v.6 n.3, p.241-256, August 1997
Odysseas G. Tsatalos , Marvin H. Solomon , Yannis E. Ioannidis, The GMAP: a versatile tool for physical data independence, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.2, p.101-118, April 1996
Alon Y. Halevy, Answering queries using views: A survey, The VLDB Journal — The International Journal on Very Large Data Bases, v.10 n.4, p.270-294, December 2001
J. Claussen , A. Kemper , D. Kossmann , C. Wiesner, Exploiting early sorting and early partitioning for decision support query processing, The VLDB Journal — The International Journal on Very Large Data Bases, v.9 n.3, p.190-213, December 2000
H. V. Jagadish , Olga Kapitskaia , Raymond T. Ng , Divesh Srivastava, One-dimensional and multi-dimensional substring selectivity estimation, The VLDB Journal — The International Journal on Very Large Data Bases, v.9 n.3, p.214-230, December 2000
Rada Chirkova , Chen Li , Jia Li, Answering queries using materialized views with minimum size, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.3, p.191-210, September 2006
Amol Deshpande , Zachary Ives , Vijayshankar Raman, Adaptive query processing, Foundations and Trends in Databases, v.1 n.1, p.1-140, January 2007
Qiang Zhu , Per-åke Larson, Solving Local Cost Estimation Problem for Global Query Optimization in Multidatabase Systems, Distributed and Parallel Databases, v.6 n.4, p.373-421, Oct. 1998
Yannis Papakonstantinou , Ashish Gupta , Laura Haas, Capabilities-Based Query Rewriting in Mediator Systems, Distributed and Parallel Databases, v.6 n.1, p.73-110, Jan., 1998
Minos Garofalakis , Rajeev Rastogi, Scalable data mining with model constraints, ACM SIGKDD Explorations Newsletter, v.2 n.2, p.39-48, Dec. 2000
V. Markl , P. J. Haas , M. Kutsch , N. Megiddo , U. Srivastava , T. M. Tran, Consistent selectivity estimation via maximum entropy, The VLDB Journal — The International Journal on Very Large Data Bases, v.16 n.1, p.55-76, January 2007
Minos N. Garofalakis , Yannis E. Ioannidis, Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources, Proceedings of the 23rd International Conference on Very Large Data Bases, p.296-305, August 25-29, 1997
Viswanath Poosala , Yannis E. Ioannidis, Selectivity Estimation Without the Attribute Value Independence Assumption, Proceedings of the 23rd International Conference on Very Large Data Bases, p.486-495, August 25-29, 1997
Clifford A. Lynch , Michael Stonebraker, Extended User-Defined Indexing with Application to Textual Databases, Proceedings of the 14th International Conference on Very Large Data Bases, p.306-317, August 29-September 01, 1988
Michael Stillger , Guy M. Lohman , Volker Markl , Mokhtar Kandil, LEO - DB2's LEarning Optimizer, Proceedings of the 27th International Conference on Very Large Data Bases, p.19-28, September 11-14, 2001
Mihnea Andrei , Patrick Valduriez, User-Optimizer Communication using Abstract Plans in Sybase ASE, Proceedings of the 27th International Conference on Very Large Data Bases, p.29-38, September 11-14, 2001
Christos Faloutsos , H. V. Jagadish , Nikolaos Sidiropoulos, Recovering Information from Summary Data, Proceedings of the 23rd International Conference on Very Large Data Bases, p.36-45, August 25-29, 1997
Surajit Chaudhuri , Kyuseok Shim, Including Group-By in Query Optimization, Proceedings of the 20th International Conference on Very Large Data Bases, p.354-366, September 12-15, 1994
Odysseas G. Tsatalos , Marvin H. Solomon , Yannis E. Ioannidis, The GMAP: A Versatile Tool for Physical Data Independence, Proceedings of the 20th International Conference on Very Large Data Bases, p.367-378, September 12-15, 1994
Arnon Rosenthal , David S. Reiner, Extending the Algebraic Framework of Query Processing to Handle Outerjoins, Proceedings of the 10th International Conference on Very Large Data Bases, p.334-343, August 27-31, 1984
Michael Stonebraker , Randy H. Katz , David A. Patterson , John K. Ousterhout, The Design of XPRS, Proceedings of the 14th International Conference on Very Large Data Bases, p.318-330, August 29-September 01, 1988
Rosana S. G. Lanzelotte , Patrick Valduriez, Extending the Search Strategy in a Query Optimizer, Proceedings of the 17th International Conference on Very Large Data Bases, p.363-373, September 03-06, 1991
Anant Jhingran, A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures, Proceedings of the 14th International Conference on Very Large Data Bases, p.88-99, August 29-September 01, 1988
Michael Stonebraker , Jolly Chen , Nobuko Nathan , Caroline Paxson , Jiang Wu, Tioga: Providing Data Management Support for Scientific Visualization Applications, Proceedings of the 19th International Conference on Very Large Data Bases, p.25-38, August 24-27, 1993
Waqar Hasan , Rajeev Motwani, Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism, Proceedings of the 20th International Conference on Very Large Data Bases, p.36-47, September 12-15, 1994
Steve Rozen , Dennis Shasha, A Framework for Automating Physical Database Design, Proceedings of the 17th International Conference on Very Large Data Bases, p.401-411, September 03-06, 1991
Goetz Graefe , Ross Bunker , Shaun Cooper, Hash Joins and Hash Teams in Microsoft SQL Server, Proceedings of the 24rd International Conference on Very Large Data Bases, p.86-97, August 24-27, 1998
Guy M. Lohman , Dean Daniels , Laura M. Haas , Ruth Kistler , Patricia G. Selinger, Optimization of Nested Queries in a Distributed Relational Database, Proceedings of the 10th International Conference on Very Large Data Bases, p.403-415, August 27-31, 1984
Felipe Cariño , William O'Connell, Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions, Proceedings of the 24rd International Conference on Very Large Data Bases, p.690-695, August 24-27, 1998
D. Chimenti , R. Gamboa , R. Krishnamurthy, Towards an open architecture for LDL, Proceedings of the 15th international conference on Very large data bases, p.195-203, July 1989, Amsterdam, The Netherlands
D. W. Cornell , Ph.S. Yu, Integration of buffer management and query optimization in relational database environment, Proceedings of the 15th international conference on Very large data bases, p.247-255, July 1989, Amsterdam, The Netherlands
Patrick Valduriez , Setrag Khoshafian , George P. Copeland, Implementation Techniques of Complex Objects, Proceedings of the 12th International Conference on Very Large Data Bases, p.101-110, August 25-28, 1986
Sihem Amer-Yahia , Theodore Johnson, Optimizing Queries on Compressed Bitmaps, Proceedings of the 26th International Conference on Very Large Data Bases, p.329-338, September 10-14, 2000
Ravi Krishnamurthy , Haran Boral , Carlo Zaniolo, Optimization of Nonrecursive Queries, Proceedings of the 12th International Conference on Very Large Data Bases, p.128-137, August 25-28, 1986
Robert B. Hagmann, An Observation on Database Buffering Performance Metrics, Proceedings of the 12th International Conference on Very Large Data Bases, p.289-293, August 25-28, 1986
Shashi Shekhar , Jaideep Srivastava , Soumitra Dutta, A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization, Proceedings of the 14th International Conference on Very Large Data Bases, p.457-467, August 29-September 01, 1988
Eugene J. Shekita , Honesty C. Young , Kian-Lee Tan, Multi-Join Optimization for Symmetric Multiprocessors, Proceedings of the 19th International Conference on Very Large Data Bases, p.479-492, August 24-27, 1993
Weimin Du , Ravi Krishnamurthy , Ming-Chien Shan, Query Optimization in a Heterogeneous DBMS, Proceedings of the 18th International Conference on Very Large Data Bases, p.277-291, August 23-27, 1992
Anastassia Ailamaki , David J. DeWitt , Mark D. Hill , Marios Skounakis, Weaving Relations for Cache Performance, Proceedings of the 27th International Conference on Very Large Data Bases, p.169-180, September 11-14, 2001
Rosana S. G. Lanzelotte , Patrick Valduriez , Mohamed Zaït, On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces, Proceedings of the 19th International Conference on Very Large Data Bases, p.493-504, August 24-27, 1993
Ling Lin , Tore Risch, Querying Continuous Time Sequences, Proceedings of the 24rd International Conference on Very Large Data Bases, p.170-181, August 24-27, 1998
Narayanan Shivakumar , Hector Garcia-Molina , Chandra Chekuri, Filtering with Approximate Predicates, Proceedings of the 24rd International Conference on Very Large Data Bases, p.263-274, August 24-27, 1998
Lothar F. Mackert , Guy M. Lohman, R* Optimizer Validation and Performance Evaluation for Distributed Queries, Proceedings of the 12th International Conference on Very Large Data Bases, p.149-159, August 25-28, 1986
Mavis K. Lee , Johann Christoph Freytag , Guy M. Lohman, Implementing an Interpreter for Functional Rules in a Query Optimizer, Proceedings of the 14th International Conference on Very Large Data Bases, p.218-229, August 29-September 01, 1988
Arnon Rosenthal , Upen S. Chakravarthy, Anatomy of a Mudular Multiple Query Optimizer, Proceedings of the 14th International Conference on Very Large Data Bases, p.230-239, August 29-September 01, 1988
Ming-Syan Chen , Hui-I Hsiao , Philip S. Yu, Applying Hash Filters to Improving the Execution of Bushy Trees, Proceedings of the 19th International Conference on Very Large Data Bases, p.505-516, August 24-27, 1993
Clifford A. Lynch, Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distribution of Column Values, Proceedings of the 14th International Conference on Very Large Data Bases, p.240-251, August 29-September 01, 1988
Surajit Chaudhuri , Kyuseok Shim, Query Optimization in the Presence of Foreign Functions, Proceedings of the 19th International Conference on Very Large Data Bases, p.529-542, August 24-27, 1993
Alfons Kemper , Guido Moerkotte , Klaus Peithner, A Blackboard Architecture for Query Optimization in Object Bases, Proceedings of the 19th International Conference on Very Large Data Bases, p.543-554, August 24-27, 1993
Laura M. Haas , Donald Kossmann , Edward L. Wimmers , Jun Yang, Optimizing Queries Across Diverse Data Sources, Proceedings of the 23rd International Conference on Very Large Data Bases, p.276-285, August 25-29, 1997
Hongjun Lu , Ming-Chien Shan , Kian-Lee Tan, Optimization of Multi-Way Join Queries for Parallel Execution, Proceedings of the 17th International Conference on Very Large Data Bases, p.549-560, September 03-06, 1991
Alexander Brodsky , Joxan Jaffar , Michael J. Maher, Toward Practical Constraint Databases, Proceedings of the 19th International Conference on Very Large Data Bases, p.567-580, August 24-27, 1993
Sumit Ganguly, Design and Analysis of Parametric Query Optimization Algorithms, Proceedings of the 24rd International Conference on Very Large Data Bases, p.228-238, August 24-27, 1998
Alfons Kemper , Guido Moerkotte , Michael Steinbrunn, Optimizing Boolean Expressions in Object-Bases, Proceedings of the 18th International Conference on Very Large Data Bases, p.79-90, August 23-27, 1992
David J. DeWitt , Robert H. Gerber , Goetz Graefe , Michael L. Heytens , Krishna B. Kumar , M. Muralikrishna, GAMMA - A High Performance Dataflow Database Machine, Proceedings of the 12th International Conference on Very Large Data Bases, p.228-237, August 25-28, 1986
Phillip B. Gibbons , Yossi Matias , Viswanath Poosala, Fast Incremental Maintenance of Approximate Histograms, Proceedings of the 23rd International Conference on Very Large Data Bases, p.466-475, August 25-29, 1997
Yannis E. Ioannidis, Universality of Serial Histograms, Proceedings of the 19th International Conference on Very Large Data Bases, p.256-267, August 24-27, 1993
Yannis E. Ioannidis , Raymond T. Ng , Kyuseok Shim , Timos K. Sellis, Parametric Query Optimization, Proceedings of the 18th International Conference on Very Large Data Bases, p.103-114, August 23-27, 1992
Minos N. Garofalakis , Phillip B. Gibbon, Approximate Query Processing: Taming the TeraBytes, Proceedings of the 27th International Conference on Very Large Data Bases, p.725, September 11-14, 2001
Jason McHugh , Jennifer Widom, Query Optimization for XML, Proceedings of the 25th International Conference on Very Large Data Bases, p.315-326, September 07-10, 1999
Mary Tork Roth , Fatma Ozcan , Laura M. Haas, Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System, Proceedings of the 25th International Conference on Very Large Data Bases, p.599-610, September 07-10, 1999
Laura M. Haas , Donald Kossmann , Ioana Ursu, Loading a Cache with Query Results, Proceedings of the 25th International Conference on Very Large Data Bases, p.351-362, September 07-10, 1999
Dimitrios Gunopulos , George Kollios , J. Tsotras , Carlotta Domeniconi, Selectivity estimators for multidimensional range queries over real attributes, The VLDB Journal — The International Journal on Very Large Data Bases, v.14 n.2, p.137-154, April 2005
Surajit Chaudhuri , Kyuseok Shim, Optimization of Queries with User-defined Predicates, Proceedings of the 22th International Conference on Very Large Data Bases, p.87-98, September 03-06, 1996
Umeshwar Dayal, Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers, Proceedings of the 13th International Conference on Very Large Data Bases, p.197-208, September 01-04, 1987
Michael Steinbrunn , Klaus Peithner , Guido Moerkotte , Alfons Kemper, Bypassing Joins in Disjunctive Queries, Proceedings of the 21th International Conference on Very Large Data Bases, p.228-238, September 11-15, 1995
Waqar Hasan , Rajeev Motwani, Coloring Away Communication in Parallel Query Optimization, Proceedings of the 21th International Conference on Very Large Data Bases, p.239-250, September 11-15, 1995
H. V. Jagadish , Olga Kapitskaia , Raymond T. Ng , Divesh Srivastava, Multi-Dimensional Substring Selectivity Estimation, Proceedings of the 25th International Conference on Very Large Data Bases, p.387-398, September 07-10, 1999
Günter von Bültzingsloewen, Translating and Optimizing SQL Queries Having Aggregates, Proceedings of the 13th International Conference on Very Large Data Bases, p.235-243, September 01-04, 1987
Hongjun Lu , Kian-Lee Tan , Son Dao, The Fittest Survives: An Adaptive Approach to Query Optimization, Proceedings of the 21th International Conference on Very Large Data Bases, p.251-262, September 11-15, 1995
Chris Clifton , Hector Garcia-Molina, Indexing in a Hypertext Database, Proceedings of the 16th International Conference on Very Large Data Bases, p.36-49, August 13-16, 1990
Peter J. Haas , Jeffrey F. Naughton , S. Seshadri , Lynne Stokes, Sampling-Based Estimation of the Number of Distinct Values of an Attribute, Proceedings of the 21th International Conference on Very Large Data Bases, p.311-322, September 11-15, 1995
Georges Gardarin , Jean-Robert Gruser , Zhao-Hui Tang, A Cost Model for Clustered Object-Oriented Databases, Proceedings of the 21th International Conference on Very Large Data Bases, p.323-334, September 11-15, 1995
Alin Deutsch , Lucian Popa , Val Tannen, Physical Data Independence, Constraints, and Optimization with Universal Plans, Proceedings of the 25th International Conference on Very Large Data Bases, p.459-470, September 07-10, 1999
Staffan Flodin , Tore Risch, Processing Object-Oriented Queries with Invertible Late Bound Functions, Proceedings of the 21th International Conference on Very Large Data Bases, p.335-344, September 11-15, 1995
S. Misbah Deen, An Implementation of Impure Surrogates, Proceedings of the 8th International Conference on Very Large Data Bases, p.245-256, September 08-10, 1982
Giovanni Maria Sacco , Mario Schkolnick, A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model, Proceedings of the 8th International Conference on Very Large Data Bases, p.257-262, September 08-10, 1982
Bo Kähler , Oddvar Risnes, Extending Logging for Database Snapshot Refresh, Proceedings of the 13th International Conference on Very Large Data Bases, p.389-398, September 01-04, 1987
Goetz Graefe, The Value of Merge-Join and Hash-Join in SQL Server, Proceedings of the 25th International Conference on Very Large Data Bases, p.250-253, September 07-10, 1999
Christos Faloutsos , Yossi Matias , Abraham Silberschatz, Modeling Skewed Distribution Using Multifractals and the `80-20' Law, Proceedings of the 22th International Conference on Very Large Data Bases, p.307-317, September 03-06, 1996
Jun Rao , Kenneth A. Ross, Cache Conscious Indexing for Decision-Support in Main Memory, Proceedings of the 25th International Conference on Very Large Data Bases, p.78-89, September 07-10, 1999
Alfons Kemper , Guido Moerkotte, Advanced Query Processing in Object Bases Using Access Support Relations, Proceedings of the 16th International Conference on Very Large Data Bases, p.290-301, August 13-16, 1990
Kiyoshi Ono , Guy M. Lohman, Measuring the Complexity of Join Enumeration in Query Optimization, Proceedings of the 16th International Conference on Very Large Data Bases, p.314-325, August 13-16, 1990
Akhil Kumar , Michael Stonebraker, The effect of join selectives on optimal nesting order, ACM SIGMOD Record, v.16 n.1, p.28-41, March 1987
Mihalis Yannakakis, Perspectives on database theory, ACM SIGACT News, v.27 n.3, p.25-49, Sept. 1996
S. Adali , K. S. Candan , Y. Papakonstantinou , V. S. Subrahmanian, Query caching and optimization in distributed mediator systems, ACM SIGMOD Record, v.25 n.2, p.137-146, June 1996
Markus Stocker , Andy Seaborne , Abraham Bernstein , Christoph Kiefer , Dave Reynolds, SPARQL basic graph pattern optimization using selectivity estimation, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China
Alexander Brodsky , Joxan Jaffar , Michael J. Maher, Toward Practical Query Evaluation for Constraint Databases, Constraints, v.2 n.3-4, p.279-304, 1997
F. Ilyas , G. Aref , K. Elmagarmid, Supporting top-k join queries in relational databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.13 n.3, p.207-221, September 2004
Celso C. Ribeiro , Cláudio D. Ribeiro , Rosana S. G. Lanzelotte, Query Optimization in Distributed Relational Databases, Journal of Heuristics, v.3 n.1, p.5-23, Fall 1997
Sunil Chakkappen , Thierry Cruanes , Benoit Dageville , Linan Jiang , Uri Shaft , Hong Su , Mohamed Zait, Efficient and scalable statistics gathering for large databases in Oracle 11g, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
Surajit Chaudhuri , Vivek Narasayya, Self-tuning database systems: a decade of progress, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
Joseph M. Hellerstein , Michael Stonebraker , James Hamilton, Architecture of a Database System, Foundations and Trends in Databases, v.1 n.2, p.141-259, February 2007
Gang Gou , Rada Chirkova, Efficiently Querying Large XML Data Repositories: A Survey, IEEE Transactions on Knowledge and Data Engineering, v.19 n.10, p.1381-1403, October 2007
Sudipto Guha, On the space---time of optimal, approximate and streaming algorithms for synopsis construction problems, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.6, p.1509-1535, November 2008
Bingsheng He , Qiong Luo, Cache-oblivious databases: Limitations and opportunities, ACM Transactions on Database Systems (TODS), v.33 n.2, p.1-42, June 2008
Songyun Duan , Shivanath Babu, Processing forecasting queries, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
E. F. Codd, Relational database: a practical foundation for productivity, ACM Turing award lectures, ACM, New York, NY, 2007
Feng Yan , Wen-Chi Hou , Zhewei Jiang , Cheng Luo , Qiang Zhu, Selectivity estimation of range queries based on data density approximation via cosine series, Data & Knowledge Engineering, v.63 n.3, p.855-878, December, 2007
Qi Yu , Athman Bouguettaya, Framework for Web service query algebra and optimization, ACM Transactions on the Web (TWEB), v.2 n.1, p.1-35, February 2008
Engin Uzuncaova , Daniel Garcia , Sarfraz Khurshid , Don Batory, A specification-based approach to testing software product lines, The 6th Joint Meeting on European software engineering conference and the ACM SIGSOFT symposium on the foundations of software engineering: companion papers, September 03-07, 2007, Dubrovnik, Croatia
Srikumar Krishnamoorthy , Avdhoot Kishore Saple , Prahalad Haldhoderi Achutharao, An integrated query optimization system for data grids, Proceedings of the 1st Bangalore annual Compute conference, January 18-20, 2008, Bangalore, India
Vasiliki Tziovara , Panos Vassiliadis , Alkis Simitsis, Deciding the physical implementation of ETL workflows, Proceedings of the ACM tenth international workshop on Data warehousing and OLAP, November 09-09, 2007, Lisbon, Portugal
Francesco Buccafurri , Gianluca Lax , Domenico Saccà , Luigi Pontieri , Domenico Rosaci, Enhancing histograms by tree-like bucket indices, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.5, p.1041-1061, August 2008
Sudipto Guha , Hyoungmin Park , Kyuseok Shim, Wavelet synopsis for hierarchical range queries with workloads, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.5, p.1079-1099, August 2008
Edna Ruckhaus , Eduardo Ruiz , MarÍa-esther Vidal, Query evaluation and optimization in the semantic web, Theory and Practice of Logic Programming, v.8 n.3, p.393-409, May 2008
Tyson Condie , David Chu , Joseph M. Hellerstein , Petros Maniatis, Evita raced: metacompilation for declarative networks, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
Mert Akdere , Uǧur Çetintemel , Nesime Tatbul, Plan-based complex event detection across distributed sources, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
Sudipto Guha , Kyuseok Shim, A Note on Linear Time Algorithms for Maximum Error Histograms, IEEE Transactions on Knowledge and Data Engineering, v.19 n.7, p.993-997, July 2007
Wook-Shin Han , Wooseong Kwak , Jinsoo Lee , Guy M. Lohman , Volker Markl, Parallelizing query optimization, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
Don Batory, Using modern mathematics as an FOSD modeling language, Proceedings of the 7th international conference on Generative programming and component engineering, October 19-23, 2008, Nashville, TN, USA
Thomas Neumann , Gerhard Weikum, RDF-3X: a RISC-style engine for RDF, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
Jens Teubner , Torsten Grust , Sebastian Maneth , Sherif Sakr, Dependable cardinality forecasts for XQuery, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
Filippo Furfaro , Giuseppe M. Mazzeo , Domenico Saccà , Cristina Sirangelo, Compressed hierarchical binary histograms for summarizing multi-dimensional data, Knowledge and Information Systems, v.15 n.3, p.335-380, May 2008
Rajasekar Krishnamurthy , Yunyao Li , Sriram Raghavan , Frederick Reiss , Shivakumar Vaithyanathan , Huaiyu Zhu, SystemT: a system for declarative information extraction, ACM SIGMOD Record, v.37 n.4, December 2008
Thomas Neumann, Query simplification: graceful degradation for join-order optimization, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
Mingsheng Hong , Mirek Riedewald , Christoph Koch , Johannes Gehrke , Alan Demers, Rule-based multi-query optimization, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
Todd J. Green , Zachary G. Ives , Val Tannen, Reconcilable differences, Proceedings of the 12th International Conference on Database Theory, March 23-25, 2009, St. Petersburg, Russia
Thomas Sandholm , Kevin Lai, MapReduce optimization using regulated dynamic prioritization, Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems, June 15-19, 2009, Seattle, WA, USA
Yuan Mei , Samuel Madden, ZStream: a cost-based query processor for adaptively detecting composite events, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
Florian M. Waas , Joseph M. Hellerstein, Parallelizing extensible query optimizers, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
Surajit Chaudhuri, Query optimizers: time to rethink the contract?, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
Mihnea Andrei , Xun Cheng , Sudipto Chowdhuri , Curtis Johnson , Edwin Seputis, Ordering, distinctness, aggregation, partitioning and DQP optimization in sybase ASE 15, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
Yijou Chen , Richard L. Cole , William J. McKenna , Sergei Perfilov , Aman Sinha , Eugene Szedenits, Jr., Partial join order optimization in the paraccel analytic database, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
David Chu , Joseph M. Hellerstein, Automating rendezvous and proxy selection in sensornets, Proceedings of the 2009 International Conference on Information Processing in Sensor Networks, p.73-84, April 13-16, 2009
Collaborative Colleagues:
P. Griffiths Selinger: colleagues
M. M. Astrahan: colleagues
D. D. Chamberlin: colleagues
R. A. Lorie: colleagues
T. G. Price: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player