Article

Free access

Adaptive query optimization in a deductive database system

Author:

Marcia A. DerrAuthors Info & Claims

CIKM '93: Proceedings of the second international conference on Information and knowledge management

Pages 206 - 215

https://doi.org/10.1145/170088.170134

Published: 01 December 1993 Publication History

PDF eReader

References

[1]

G. Antoshenkov. Dynsmic query optimization in Rdb/VMS. in Proceedings of the Ninth Inteenational Confeeence on Data l~ngineeeing, pages 538- 547~ Vienna, Austria~ Apt 1993. IEEE.

Digital Library

Google Scholar

[2]

F. Bancilhon. Naive evaluation of recursively defined relations. In M. L. Brodie and J. Mylopoulos~ edigors~ On Knowledge Base Management $1tsterns, p~ges 165-178. Springer-Verlag, New York, New York, 1~86.

Digital Library

Google Scholar

[3]

D. D. Ch~mberlin, M. M. Astrahan, W. F. King, B,. A, Lorie, J. W. Mehl, T. G. Price, M. Schkolnick, P. G. Selinger, D. R. Slutz, B. W. Wade, and R. A. Yost. Support for repetitive transactions ~ud ad hoc queries in System ~. A CM 2~ansactions on Database Systems, ~(1):70-94, 1981.

Digital Library

Google Scholar

[4]

D. Chimenfi &nd R. Oamboa. The Salad Cookbook: A User/Peopamme~.~s Ouide. Microelectronics and Computer Technology Corporation, Austin, Texas, 1989.

Google Scholar

[5]

D. Chimenti, R. Gamboa, and It. Krishnamurthy. Abstra~:t machine for LDL. In Intemationa~ Oonferenee on E~tending Database Technology, pages 153-168, 1990.

Crossref

Google Scholar

[6]

C.J. Date and C. J. White. A Guide to DBt~, Third Egition. Addison-Wesley, Reading, Massachusetts, 1989.

Google Scholar

[7]

M. A. Deft. Adaptive Optimization in a Database Programming language. PhD ~hesis, S~anford University, Stanford, California, December 1992. Department of Computer Science Report No. STAN- CS-92-1460.

Google Scholar

[8]

M. A. Deft, S. Morishita, and G. Phipps. Design and implementation of the Glue-Nail database system. In Proceedings of the 1993 A OM $IGMOD International Conference on Management of Data, pages 147-156, Washington, DC, May 1993.

Digital Library

Google Scholar

[9]

G. Graefe and K. Ward. Dynamic query evaluation plans. In Proceedings of the A CM $IGMOD International Conference on Management of Data, pages 358-366, 1989.

Digital Library

Google Scholar

[10]

Y. E. Ioannidis, R. T. Ng, K. Shim, and T. K. Sellis. Parametric query optimization. In Peoceedings of the Eighteenth International Conference on Ve~ Large Data Bases, pages 103-114, 19{)2.

Digital Library

Google Scholar

[11]

R. Krishnamurthy, H. Boral, and C. Zaniolo. Optimization of nonrecursive queries. In P~oceedings of the Tlvelfth International Conference on Very Large Data Bases, pages 128-137, 1986.

Digital Library

Google Scholar

[12]

K. Morris, J. F. Naughton, Y. Saraiya, J. D. Ullman, and A. V. Gelder. YAWN! (yet another window on NAIL!). Data Engineering, 10(4):28- 43, 1987.

Google Scholar

[13]

K. Morris, J. Ullman, and A. van Gelder. Design overview of the NAIL! system. In P,oceedings Third International Conference on Logic Programming, pages 554-568, 1986.

Crossref

Google Scholar

[14]

S. Naqvi and S. Tsur. A Logical Language for Data and Knowledge Bases. Computer Science Press, Rockville, Maryland, 1989.

Digital Library

Google Scholar

[15]

G. Phipps. Glue: A Deductive Database P~ognsmruing Language. PhD thesis, Stanford University, Stanford, California, July 1992. Department of Computer Science Report No. STAN-CS-92-1437.

Digital Library

Google Scholar

[16]

G. Phipps, M. A. Dcrr~ and K. A. ttoss. Glue- Nail: A deductive database system. In Proceedings of the A CM SIGMOD International Conference on Management of Data, pages 308-317, May 1991.

Digital Library

Google Scholar

[17]

R. Ramakrishnan, D. $rivastava, and S. Sudarshan. CORAL--Control relations and logic, in Proceedings of the Eighteenth International Conference on Very La~e Data Base~, pages 238-250, 1992.

Digital Library

Google Scholar

[18]

P. G. Selinger, M. M. Atrahan, D. D. Chamberlln, R. A. Lorie, and T. G. Price. Access path selection in a relational database management system. In Proceedings of the A CM $IGMOD International Conference on Management of Data, pages 23-34, 1979.

Digital Library

Google Scholar

[19]

M. Stonebraker, R. Kate, D. Patterson, and J. Ousterhout. The design of XPRS. In Pn~ceeding8 of the Fourteenth international Conference on Ve~ La~e Data Bases, pages 318-330, 1988.

Crossref

Google Scholar

[20]

j. Vaghani, K. Ramamohanarao, D. B. Kemp, Z. $omogyi, and P. J. Stuckey. Design overview of the Aditi deductive database system. In Proceedings of the NAOLP'~O Workshop on Deductive Databases. Technical Report TR-CS-90-14, Department of Computing and Information Sciences, Kansas State University, 1990.

Google Scholar

[21]

K.-Y. Whang and R. Krishnamurthy. Query optimization in a memory-resident domain relational calculus database system. A CM ffh~nsactions on Database Systems, 15(1):67-95, 1990.

Digital Library

Google Scholar

Cited By

View all

Deng A(2023)Database task processing optimization based on performance evaluation and machine learning algorithmSoft Computing10.1007/s00500-023-08111-127:10(6811-6821)Online publication date: 8-Apr-2023
https://doi.org/10.1007/s00500-023-08111-1
Nerella VMadria SWeigert T(2013)An Approach for Optimization of Object Queries on Collections Using AnnotationsProceedings of the 2013 17th European Conference on Software Maintenance and Reengineering10.1109/CSMR.2013.36(273-282)Online publication date: 5-Mar-2013
https://dl.acm.org/doi/10.1109/CSMR.2013.36
Ghazal ASeid DCrolotte AAl-Kateb MCandan KChen YSnodgrass RGravano LFuxman A(2012)Adaptive optimizations of recursive queries in teradataProceedings of the 2012 ACM SIGMOD International Conference on Management of Data10.1145/2213836.2213966(851-860)Online publication date: 20-May-2012
https://dl.acm.org/doi/10.1145/2213836.2213966
Show More Cited By

Index Terms

Adaptive query optimization in a deductive database system
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
  2. Information systems applications
    1. Decision support systems
      1. Expert systems
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

Deductive database
Encyclopedia of Computer Science

Deductive Databases formalize and extend relational databases. A deductive database (DDB) consists of a set of facts, a set of rules, and a set of integrity constraints. From the set of rules and the facts it is possible to derive new facts not ...
Query optimization in deductive and relational databases
The aditi deductive database system
Prototypes of deductive database systems

Deductive databases generalize relational databases by providing support for recursive views and non-atomic data. Aditi is a deductive system based on the client-server model; it is inherently multi-user and capable of exploiting parallelism on shared-...

Comments

Information & Contributors

Information

Published In

CIKM '93: Proceedings of the second international conference on Information and knowledge management

December 1993

742 pages

ISBN:0897916263

DOI:10.1145/170088

Editors:
Bharat Bhargava
Purdue Univ., West Lafayette, IN
,
Tim Finin
UMBC
,
Yelena Yesha
UMBC

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1993

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

CIKM93

Sponsor:

SIGAI
SIGIR
Inst Soc for Comp & Applic

CIKM93: Conference on Information and Knowledge Management

November 1 - 5, 1993

D.C., Washington, USA

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
428
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)2

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Deng A(2023)Database task processing optimization based on performance evaluation and machine learning algorithmSoft Computing10.1007/s00500-023-08111-127:10(6811-6821)Online publication date: 8-Apr-2023
https://doi.org/10.1007/s00500-023-08111-1
Nerella VMadria SWeigert T(2013)An Approach for Optimization of Object Queries on Collections Using AnnotationsProceedings of the 2013 17th European Conference on Software Maintenance and Reengineering10.1109/CSMR.2013.36(273-282)Online publication date: 5-Mar-2013
https://dl.acm.org/doi/10.1109/CSMR.2013.36
Ghazal ASeid DCrolotte AAl-Kateb MCandan KChen YSnodgrass RGravano LFuxman A(2012)Adaptive optimizations of recursive queries in teradataProceedings of the 2012 ACM SIGMOD International Conference on Management of Data10.1145/2213836.2213966(851-860)Online publication date: 20-May-2012
https://dl.acm.org/doi/10.1145/2213836.2213966
Ghazal ACrolotte ASeid D(2006)Recursive SQL query optimization with k-iteration lookaheadProceedings of the 17th international conference on Database and Expert Systems Applications10.1007/11827405_34(348-357)Online publication date: 4-Sep-2006
https://dl.acm.org/doi/10.1007/11827405_34
Luo GNaughton JEllmann CWatzke M(2005)Increasing the Accuracy and Coverage of SQL Progress IndicatorsProceedings of the 21st International Conference on Data Engineering10.1109/ICDE.2005.79(853-864)Online publication date: 5-Apr-2005
https://dl.acm.org/doi/10.1109/ICDE.2005.79
Luo GNaughton JEllmann CWatzke MKönig ADessloch SValduriez PWeikum G(2004)Toward a progress indicator for database queriesProceedings of the 2004 ACM SIGMOD international conference on Management of data10.1145/1007568.1007658(791-802)Online publication date: 13-Jun-2004
https://dl.acm.org/doi/10.1145/1007568.1007658
Plodzien JSubieta K(2001)Static analysis of queries as a tool for static optimizationProceedings 2001 International Database Engineering and Applications Symposium10.1109/IDEAS.2001.938077(117-122)Online publication date: 2001
https://doi.org/10.1109/IDEAS.2001.938077
Kabra NDeWitt D(1998)Efficient mid-query re-optimization of sub-optimal query execution plansACM SIGMOD Record10.1145/276305.27631527:2(106-117)Online publication date: 1-Jun-1998
https://dl.acm.org/doi/10.1145/276305.276315
Kabra NDeWitt DHaas LDrew P(1998)Efficient mid-query re-optimization of sub-optimal query execution plansProceedings of the 1998 ACM SIGMOD international conference on Management of data10.1145/276304.276315(106-117)Online publication date: 1-Jun-1998
https://dl.acm.org/doi/10.1145/276304.276315
Ramakrishnan RSrivastava DSudarshan SSeshadri P(1994)The CORAL deductive systemThe VLDB Journal10.1007/BF012288803:2(161-210)Online publication date: Apr-1994
https://doi.org/10.1007/BF01228880
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Deductive database

Query optimization in deductive and relational databases

The aditi deductive database system