An overview of query optimization in relational systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An overview of query optimization in relational systems

Full text

Pdf (1.42 MB)

Source

Symposium on Principles of Database Systems archive
Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems table of contents

Seattle, Washington, United States

Pages: 34 - 43

Year of Publication: 1998

ISBN:0-89791-996-3

Author

Surajit Chaudhuri

Microsoft Research, One Microsoft Way, Redmond, WA

Sponsors

SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 135, Downloads (12 Months): 553, Citation Count: 50

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/275487.275492 What is a DOI?

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	Apers, P.M.G., Hevner, A.R., Yao, S.B. Optimization Algorithms for Distributed Queries. IEEE Transactions on Software Engineering, Vol 9:1, 1983.
	2	Francois Bancilhon , David Maier , Yehoshua Sagiv , Jeffrey D Ullman, Magic sets and other strange ways to implement logic programs (extended abstract), Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.1-15, March 24-26, 1986, Cambridge, Massachusetts, United States [doi>10.1145/6012.15399]
	3	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 [doi>10.1145/319628.319650]
	4	Chaudhuri, S., Shim K. An Overview of Cost-based Optimization of Queries with Aggregates. IEEE DIS Bulletin, Sep. 1995. (Special Issue on Query Processing).
	5	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
	6	Surajit Chaudhuri , Kyuseok Shim, Optimizing Queries with Aggregate Views, Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology, p.167-182, March 25-29, 1996
	7	Surajit Chaudhuri , Umeshwar Dayal, An overview of data warehousing and OLAP technology, ACM SIGMOD Record, v.26 n.1, p.65-74, March 1997 [doi>10.1145/248603.248616]
	8	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
	9	Surajit Chaudhuri , Ravi Krishnamurthy , Spyros Potamianos , Kyuseok Shim, Optimizing Queries with Materialized Views, Proceedings of the Eleventh International Conference on Data Engineering, p.190-200, March 06-10, 1995
	10	Surajit Chaudhuri , Luis Gravano, Optimizing queries over multimedia repositories, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.91-102, June 04-06, 1996, Montreal, Quebec, Canada
	11	Surajit Chaudhuri , Rajeev Motwani , Vivek Narasayya, Random sampling for histogram construction: how much is enough?, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.436-447, June 01-04, 1998, Seattle, Washington, United States
	12	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
	13	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
	14	Ronald Fagin, Combining fuzzy information from multiple systems (extended abstract), Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.216-226, June 04-06, 1996, Montreal, Quebec, Canada [doi>10.1145/237661.237715]
	15	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 [doi>10.1145/582353.582400]
	16	Richard A. Ganski , Harry K. T. Wong, Optimization of nested SQL queries revisited, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.23-33, May 27-29, 1987, San Francisco, California, United States
	17	Gassner, P., Lohman, G., Sehiefer, K.B. Query Optimization in the IBM DB2 Family. IEF~ Data Engineering Bulletin, Dee. 1993.
	18	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
	19	G. Graefe , K. Ward, Dynamic query evaluation plans, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.358-366, June 1989, Portland, Oregon, United States
	20	Goetz Graefe, Query evaluation techniques for large databases, ACM Computing Surveys (CSUR), v.25 n.2, p.73-169, June 1993 [doi>10.1145/152610.152611]
	21	Graefe, G. The Cascades Framework for Query Optimization. In Data Engineering Bulletin. Sept. 1995.
	22	Goetz Graefe , David J. DeWitt, The EXODUS optimizer generator, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.160-172, May 27-29, 1987, San Francisco, California, United States
	23	Goetz Graefe , William J. McKenna, The Volcano Optimizer Generator: Extensibility and Efficient Search, Proceedings of the Ninth International Conference on Data Engineering, p.209-218, April 19-23, 1993
	24	Jim Gray , Adam Bosworth , Andrew Layman , Hamid Pirahesh, Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total, Proceedings of the Twelfth International Conference on Data Engineering, p.152-159, February 26-March 01, 1996
	25	Ashish Gupta , Venky Harinarayan , Dallan Quass, Aggregate-Query Processing in Data Warehousing Environments, Proceedings of the 21th International Conference on Very Large Data Bases, p.358-369, September 11-15, 1995
	26	L. M. Haas , J. C. Freytag , G. M. Lohman , H. Pirahesh, Extensible query processing in starburst, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.377-388, June 1989, Portland, Oregon, United States
	27	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
	28	Waqar Hasan , Gio Wiederhold, Optimization of SQL Queries for Parallel Machines, Springer-Verlag New York, Inc., Secaucus, NJ, 1996
	29	Joseph M. Hellerstein , Michael Stonebraker, Predicate migration: optimizing queries with expensive predicates, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.267-276, May 25-28, 1993, Washington, D.C., United States
	30	Hellersteln, J.M, Predicate Migration placement. In Proe. of ACM SIGMOD, Minneapolis, 1994.
	31	Wei Hong , Michael Stonebraker, Optimization of parallel query execution plans in XPRS, Proceedings of the first international conference on Parallel and distributed information systems, p.218-225, December 1991, Miami, Florida, United States
	32	Hong, W, Parallel Query Processing Using Shared Memory Multlproeessors and Disk Arrays. Ph.D. Thesis, University of California, Berkeley, 1992.
	33	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
	34	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
	35	Won Kim, On optimizing an SQL-like nested query, ACM Transactions on Database Systems (TODS), v.7 n.3, p.443-469, Sept. 1982 [doi>10.1145/319732.319745]
	36	Alon Y. Levy , Inderpal Singh Mumick , Yehoshua Sagiv, Query Optimization by Predicate Move-Around, Proceedings of the 20th International Conference on Very Large Data Bases, p.96-107, September 12-15, 1994
	37	Guy M. Lohman, Grammar-like functional rules for representing query optimization alternatives, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.18-27, June 01-03, 1988, Chicago, Illinois, United States
	38	Lohman, G,, Mohan, C,, Haas, L., Daniels, D., Lindsay, B., Selinger, P,, Wilms, P. Query Processing in R*. In Query Processing in Database Systems. Springer Verlag, 1985.
	39	Lothar F. Mackert , Guy M. Lohman, R* optimizer validation and performance evaluation for distributed queries, Readings in database systems (3rd ed.), Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998
	40	Lothar F. Mackert , Guy M. Lohman, R* optimizer validation and performance evaluation for local queries, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.84-95, May 28-30, 1986, Washington, D.C., United States
	41	Jim Melton , Alan R. Simon, Understanding the new SQL: a complete guide, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1993
	42	I. S. Mumick , S. J. Finkelstein , Hamid Pirahesh , Raghu Ramakrishnan, Magic is relevant, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.247-258, May 23-26, 1990, Atlantic City, New Jersey, United States
	43	Inderpal Singh Mumick , Hamid Pirahesh, Implementation of magic-sets in a relational database system, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.103-114, May 24-27, 1994, Minneapolis, Minnesota, United States
	44	M. Muralikrishna, Improved Unnesting Algorithms for Join Aggregate SQL Queries, Proceedings of the 18th International Conference on Very Large Data Bases, p.91-102, August 23-27, 1992
	45	Muralikrishna M., Dewitt D.J. Equi-Depth Histograms for Estimating Selectivity Factors for Multi-Dimensional Queries, Proe. of ACM SIGMOD, Chicago, 1988.
	46	Kiyoshi Ono , Guy M. Lohman, Measuring the complexity of join enumeration in query optimization, Proceedings of the sixteenth international conference on Very large databases, p.314-325, September 1990, Brisbane, Australia
	47	M. Tamer Ozsu , P. Valduriez, Principles of distributed database systems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1991
	48	Gregory Piatetsky-Shapiro , Charles Connell, Accurate estimation of the number of tuples satisfying a condition, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
	49	Hamid Pirahesh , Joseph M. Hellerstein , Waqar Hasan, Extensible/rule based query rewrite optimization in Starburst, Proceedings of the 1992 ACM SIGMOD international conference on Management of data, p.39-48, June 02-05, 1992, San Diego, California, United States
	50	Viswanath Poosala , Peter J. Haas , Yannis E. Ioannidis , Eugene J. Shekita, Improved histograms for selectivity estimation of range predicates, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.294-305, June 04-06, 1996, Montreal, Quebec, Canada
	51	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
	52	Viswanath Poosala , Peter J. Haas , Yannis E. Ioannidis , Eugene J. Shekita, Improved histograms for selectivity estimation of range predicates, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.294-305, June 04-06, 1996, Montreal, Quebec, Canada
	53	Arnon Rosenthal , Cesar Galindo-Legaria, Query graphs, implementing trees, and freely-reorderable outerjoins, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.291-299, May 23-26, 1990, Atlantic City, New Jersey, United States
	54	Donovan Alfred Schneider , David J. Dewitt, Complex query processing in multiprocessor database machines, 1990
	55	P. Griffiths Selinger , M. M. Astrahan , D. D. Chamberlin , R. A. Lorie , T. G. Price, Access path selection in a relational database management system, Readings in database systems (3rd ed.), Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998
	56	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, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.435-446, June 04-06, 1996, Montreal, Quebec, Canada
	57	Seshadri, P., Pirahesh, H., Leung, T.Y.C. Decorrelating complex queries. In Proe. of the IEEE International Conference on Data Engineering, 1996.
	58	David Simmen , Eugene Shekita , Timothy Malkemus, Fundamental techniques for order optimization, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.57-67, June 04-06, 1996, Montreal, Quebec, Canada
	59	Divesh Srivastava , Shaul Dar , H. V. Jagadish , Alon Y. Levy, Answering Queries with Aggregation Using Views, Proceedings of the 22th International Conference on Very Large Data Bases, p.318-329, September 03-06, 1996
	60	Weipeng P. Yan , Per-Åke Larson, Eager Aggregation and Lazy Aggregation, Proceedings of the 21th International Conference on Very Large Data Bases, p.345-357, September 11-15, 1995
	61	H. Z. Yang , Per-Åke Larson, Query Transformation for PSJ-Queries, Proceedings of the 13th International Conference on Very Large Data Bases, p.245-254, September 01-04, 1987

CITED BY 50

	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
	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
	Satoshi Watanabe , Takao Miura, Reordering B-tree files, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain
	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
	Christian A. Lang , Yuan-Chi Chang , John R. Smith, Making the Threshold Algorithm Access Cost Aware, IEEE Transactions on Knowledge and Data Engineering, v.16 n.10, p.1297-1301, October 2004
	G. Ünel , M. E. Dönderler , Ö. Ulusoy , U. Güd¨kbay, An efficient query optimization strategy for spatio-temporal queries in video databases, Journal of Systems and Software, v.73 n.1, p.113-131, September 2004
	Anastasios Gounaris , Norman W. Paton , Alvaro A. A. Fernandes , Rizos Sakellariou, Self-monitoring query execution for adaptive query processing, Data & Knowledge Engineering, v.51 n.3, p.325-348, December 2004
	Arnd Christian König , Gerhard Weikum, Automatic tuning of data synopses, Information Systems, v.28 n.1-2, p.85-109, 01 March 2003
	Subbarao Kambhampati , Eric Lambrecht , Ullas Nambiar , Zaiqing Nie , Gnanaprakasam Senthil, Optimizing Recursive Information Gathering Plans in EMERAC, Journal of Intelligent Information Systems, v.22 n.2, p.119-153, March 2004
	F. Furfaro , G. M. Mazzeo , D. Saccà , C. Sirangelo, Hierarchical binary histograms for summarizing multi-dimensional data, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
	Yingying Tao , Qiang Zhu , Calisto Zuzarte , Wing Lau, Optimizing large star-schema queries with snowflakes via heuristic-based query rewriting, Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research, p.279-293, October 06-09, 2003, Toronto, Ontario, Canada
	Zhimin Chen , Vivek Narasayya, Efficient computation of multiple group by queries, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
	Huahai He , Ambuj K. Singh, Graphs-at-a-time: query language and access methods for graph databases, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
	Clint Morgan , Kris De Volder , Eric Wohlstadter, A static aspect language for checking design rules, Proceedings of the 6th international conference on Aspect-oriented software development, March 12-16, 2007, Vancouver, British Columbia, Canada
	Ben Wiedermann , William R. Cook, Extracting queries by static analysis of transparent persistence, ACM SIGPLAN Notices, v.42 n.1, January 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
	Henrique Andrade , Tahsin Kurc , Alan Sussman , Joel Saltz, Active semantic caching to optimize multidimensional data analysis in parallel and distributed environments, Parallel Computing, v.33 n.7-8, p.497-520, August, 2007
	Alin Deutsch , Yannis Papakonstantinou , Yu Xu, The NEXT framework for logical XQuery optimization, Proceedings of the Thirtieth international conference on Very large data bases, p.168-179, August 31-September 03, 2004, Toronto, Canada
	Carlos Ordonez , Javier García-García , Zhibo Chen, Measuring referential integrity in distributed databases, Proceedings of the ACM first workshop on CyberInfrastructure: information management in eScience, November 09-09, 2007, Lisbon, Portugal
	Carlos Ordonez, Building statistical models and scoring with UDFs, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
	David Taniar , Hui Yee Khaw , Haorianto Cokrowijoyo Tjioe , Eric Pardede, The use of Hints in SQL-Nested query optimization, Information Sciences: an International Journal, v.177 n.12, p.2493-2521, June, 2007
	Belgin Ozakar , Franck Morvan , Abdelkader Hameurlain, Mobile join operators for restricted sources, Mobile Information Systems, v.1 n.3, p.167-184, August 2005
	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
	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
	Minos Garofalakis , Rajeev Rastogi, Scalable data mining with model constraints, ACM SIGKDD Explorations Newsletter, v.2 n.2, p.39-48, Dec. 2000
	Dariusz Dereniowski , Marek Kubale, Efficient Parallel Query Processing by Graph Ranking, Fundamenta Informaticae, v.69 n.3, p.273-285, August 2006
	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
	Arnd Christian König , Gerhard Weikum, Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-size Estimation, Proceedings of the 25th International Conference on Very Large Data Bases, p.423-434, September 07-10, 1999
	E. Patrick Shironoshita , Michael T. Ryan , Mansur R. Kabuka, Cardinality estimation for the optimization of queries on ontologies, ACM SIGMOD Record, v.36 n.2, p.13-18, June 2007
	Radim Bača , Michal Krátký, A cost-based join selection for XML twig content-based queries, Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web, March 25-25, 2008, Nantes, France
	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
	Ruoming Jin , Dave Fuhry , Abdulkareem Alali, Cost-based query optimization for complex pattern mining on multiple databases, Proceedings of the 11th international conference on Extending database technology: Advances in database technology, March 25-29, 2008, Nantes, France
	Ruoming Jin , Dave Fuhry , Abdulkareem Alali, Cost-based query optimization for complex pattern mining on multiple databases, Proceedings of the 11th international conference on Extending database technology: Advances in database technology, March 25-29, 2008, Nantes, France
	Jérémy Barbay , Claire Kenyon, Alternation and redundancy analysis of the intersection problem, ACM Transactions on Algorithms (TALG), v.4 n.1, p.1-18, March 2008
	Carlos Ordonez , Javier García-García, Referential integrity quality metrics, Decision Support Systems, v.44 n.2, p.495-508, January, 2008
	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
	Ben Wiedermann , Ali Ibrahim , William R. Cook, Interprocedural query extraction for transparent persistence, ACM SIGPLAN Notices, v.43 n.10, September 2008
	Leonardo Weiss F. Chaves , Erik Buchmann , Fabian Hueske , Klemens Böhm, Towards materialized view selection for distributed databases, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	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
	Kenneth A. Ross , John Cieslewicz, Optimal splitters for database partitioning with size bounds, Proceedings of the 12th International Conference on Database Theory, March 23-25, 2009, St. Petersburg, Russia
	Ruoming Jin , Scott McCallen , Yuri Breitbart , Dave Fuhry , Dong Wang, Estimating the number of frequent itemsets in a large database, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Boris Glavic , Gustavo Alonso, Provenance for nested subqueries, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Georg Gottlob , Stephanie Tien Lee , Gregory J. Valiant, Size and treewidth bounds for conjunctive queries, Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 29-July 01, 2009, Providence, Rhode Island, USA
	Sara Cohen, Equivalence of queries that are sensitive to multiplicities, The VLDB Journal — The International Journal on Very Large Data Bases, v.18 n.3, p.765-785, June 2009
	Lu Qin , Jeffrey Xu Yu , Lijun Chang, Keyword search in databases: the power of RDBMS, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
	Hicham G. Elmongui , Vivek Narasayya , Ravishankar Ramamurthy, A framework for testing query transformation rules, 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
	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
	Eric Lambrecht , Subbarao Kambhampati , Senthil Gnanaprakasam, Optimizing recursive information gathering plans, Proceedings of the 16th international joint conference on Artificial intelligence, p.1204-1210, July 31-August 06, 1999, Stockholm, Sweden