Article

The Magic of Duplicates and Aggregates

Authors:

Inderpal Singh Mumick,

Hamid Pirahesh,

Raghu RamakrishnanAuthors Info & Claims

VLDB '90: Proceedings of the 16th International Conference on Very Large Data Bases

Pages 264 - 277

Published: 13 August 1990 Publication History

Abstract

No abstract available.

References

[1]

[ABC+76] Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976).

Digital Library

[2]

[ABW88] Krzysztof R. Apt, Howard A. Blair, Adrian Walker: Towards a Theory of Declarative Knowledge. Foundations of Deductive Databases and Logic Programming. 1988: 89-148.

Digital Library

[3]

[BMSU86] François Bancilhon, David Maier, Yehoshua Sagiv, Jeffrey D. Ullman: Magic Sets and Other Strange Ways to Implement Logic Programs. PODS 1986: 1-15.

[4]

[BNR+87] Catriel Beeri, Shamim A. Naqvi, Raghu Ramakrishnan, Oded Shmueli, Shalom Tsur: Sets and Negation in a Logic Database Language (LDL1). PODS 1987: 21-37.

Digital Library

[5]

[BR87] Catriel Beeri, Raghu Ramakrishnan: On the Power of Magic. PODS 1987: 269-284.

Digital Library

[6]

[CH85] Ashok K. Chandra, David Harel: Horn Clauses Queries and Generalizations. J. Log. Program. 2(1): 1-15(1985).

[7]

[CKW89] Weidong Chen, Michael Kifer, David Scott Warren: HiLog: A First-Order Semantics for Higher-Order Logic Programming Constructs. NACLP 1989: 1090-1114.

[8]

[CM90] Mariano P. Consens, Alberto O. Mendelzon: Low Complexity Aggregation in GraphLog and Datalog. ICDT 1990: 379-394.

Digital Library

[9]

[ISO89] ISO_ANSI. ISO-ANSI Working Draft: Database Language SQL2 and SQL3; X3H2; ISO/IEC JTC1/SC21/WG3, 1989.

[10]

[Klu82] Anthony C. Klug: Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions. J. ACM 29(3): 699-717(1982).

Digital Library

[11]

[KM89] Michael Kifer and Inderpal Singh Mumick. Personal Communications, December 1989.

[12]

[Kup87] Gabriel M. Kuper: Logic Programming With Sets. PODS 1987: 11-20.

Digital Library

[13]

[KW89] Michael Kifer, James Wu: A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited). PODS 1989: 379-393.

Digital Library

[14]

[MFPR90a] Inderpal Singh Mumick, Sheldon J. Finkelstein, Hamid Pirahesh, Raghu Ramakrishnan: Magic Conditions. PODS 1990: 314-330.

Digital Library

[15]

[MFPR90b] Inderpal Singh Mumick, Sheldon J. Finkelstein, Hamid Pirahesh, Raghu Ramakrishnan: Magic is Relevant. SIGMOD Conference 1990: 247-258.

Digital Library

[16]

[MP90] John Mcpherson and Hamid Pirahesh. Table Queue Evaluation Strategy. Research report, to be published, IBM Research Division, Computer Science, Almaden Research Center, San Jose, California 95120-6099, 1990.

[17]

[MR89] Michael J. Maher, Raghu Ramakrishnan: Déjà Vu in Fixpoints of Logic Programs. NACLP 1989: 963-980.

[18]

[MUVG86] Katherine A. Morris, Jeffrey D. Ullman, Allen Van Gelder: Design Overview of the NAIL! System. ICLP 1986: 554- 568.

Digital Library

[19]

[NT88] Shamim A. Naqvi, Shalom Tsur: A Logical Language for Data and Knowledge Bases. Computer Science Press 1989, ISBN 0-7167-8200-6.

Digital Library

[20]

[OOM87] Gultekin Özsoyoglu, Z. Meral Özsoyoglu, Victor Matos: Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions. ACM Trans. Database Syst. 12(4): 566-592(1987).

Digital Library

[21]

[Pir89] Hamid Pirahesh. Early experience with rule-based query rewrite optimization. In Optimization workshop, SIGMOD, May 1989.

[22]

[Prz88] Teodor C. Przymusinski: On the Declarative Semantics of Deductive Databases and Logic Programs. Foundations of Deductive Databases and Logic Programming. 1988: 193-216.

Digital Library

[23]

[Ros90] Kenneth A. Ross: Modular Stratification and Magic Sets for DATALOG Programs with Negation. PODS 1990: 161- 171.

Digital Library

[24]

[Ull88] Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume I. Computer Science Press 1988, ISBN 0-7167-8158-1.

Digital Library

[25]

[Ull89] Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X.

[26]

[VBKL90] L. Vieille, P. Bayer, V. Küchenhoff, and A. Lefebvre. EKS-VI, A Short Overview. Unpublished Manuscript, distributed at SIGMOD 90 Technical Exhibition, May 23-25 1990.

Cited By

Bembenek AGreenberg MChong S(2024)Making Formulog Fast: An Argument for Unconventional Datalog EvaluationProceedings of the ACM on Programming Languages10.1145/36897548:OOPSLA2(1219-1248)Online publication date: 8-Oct-2024
https://dl.acm.org/doi/10.1145/3689754
Shaikhha ASuciu DSchleich MNgo H(2024)Optimizing Nested Recursive QueriesProceedings of the ACM on Management of Data10.1145/36392712:1(1-27)Online publication date: 26-Mar-2024
https://dl.acm.org/doi/10.1145/3639271
Kaminski MKostylev EGrau BMotik BHorrocks I(2021)The Complexity and Expressive Power of Limit DatalogJournal of the ACM10.1145/349500969:1(1-83)Online publication date: 22-Dec-2021
https://dl.acm.org/doi/10.1145/3495009
Show More Cited By

Recommendations

The magic of duplicates and aggregates
Proceedings of the sixteenth international conference on Very large databases
Dynamic magic sets for programs with monotone recursive aggregates
LPNMR'11: Proceedings of the 11th international conference on Logic programming and nonmonotonic reasoning

Disjunctive Logic Programming (DLP) is an extension of Datalog that allows for disjunction in rule head and nonmonotonic negation in bodies. All of the queries in the second level of the polynomial hierarchy can be expressed in this language. However, ...
Witnessing the elimination of magic wands

This paper discusses static verification of programs that have been specified using separation logic with magic wands. Magic wands are used to specify incomplete resources in separation logic, i.e., if missing resources are provided, a magic wand allows ...

Comments

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

VLDB '90: Proceedings of the 16th International Conference on Very Large Data Bases

August 1990

728 pages

ISBN:155860149X

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 13 August 1990

Qualifiers

Article

Conference

VLDB'90

VLDB'90: The Conference on Very Large DataBases

August 13 - 16, 1990

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bembenek AGreenberg MChong S(2024)Making Formulog Fast: An Argument for Unconventional Datalog EvaluationProceedings of the ACM on Programming Languages10.1145/36897548:OOPSLA2(1219-1248)Online publication date: 8-Oct-2024
https://dl.acm.org/doi/10.1145/3689754
Shaikhha ASuciu DSchleich MNgo H(2024)Optimizing Nested Recursive QueriesProceedings of the ACM on Management of Data10.1145/36392712:1(1-27)Online publication date: 26-Mar-2024
https://dl.acm.org/doi/10.1145/3639271
Kaminski MKostylev EGrau BMotik BHorrocks I(2021)The Complexity and Expressive Power of Limit DatalogJournal of the ACM10.1145/349500969:1(1-83)Online publication date: 22-Dec-2021
https://dl.acm.org/doi/10.1145/3495009
Gu JWatanabe YMazza WShkapsky AYang MDing LZaniolo CBoncz PManegold SAilamaki ADeshpande AKraska T(2019)RaSQLProceedings of the 2019 International Conference on Management of Data10.1145/3299869.3324959(467-484)Online publication date: 25-Jun-2019
https://dl.acm.org/doi/10.1145/3299869.3324959
Hernich AKolaitis PAceto LIngólfsdóttir A(2017)Foundations of information integration under bag semanticsProceedings of the 32nd Annual ACM/IEEE Symposium on Logic in Computer Science10.5555/3329995.3330039(1-12)Online publication date: 20-Jun-2017
https://dl.acm.org/doi/10.5555/3329995.3330039
Rogala MHidders JSroka J(2016)DatalogRAProceedings of the Fourth International Workshop on Graph Data Management Experiences and Systems10.1145/2960414.2960417(1-6)Online publication date: 24-Jun-2016
https://dl.acm.org/doi/10.1145/2960414.2960417
Jiwon Seo Guo SLam M(2015)SociaLite: An Efficient Graph Query Language Based on DatalogIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2015.240556227:7(1824-1837)Online publication date: 2-Jun-2015
https://dl.acm.org/doi/10.1109/TKDE.2015.2405562
Karvounarakis GGreen TIves ZTannen V(2013)Collaborative data sharing via update exchange and provenanceACM Transactions on Database Systems10.1145/250012738:3(1-42)Online publication date: 5-Sep-2013
https://dl.acm.org/doi/10.1145/2500127
Atzeni PBellomarini LBugiotti FGuerrini GPaton N(2013)EXLEngineProceedings of the 16th International Conference on Extending Database Technology10.1145/2452376.2452455(672-682)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2452376.2452455
Bleco DKotidis Y(2012)Business intelligence on complex graph dataProceedings of the 2012 Joint EDBT/ICDT Workshops10.1145/2320765.2320780(13-20)Online publication date: 30-Mar-2012
https://dl.acm.org/doi/10.1145/2320765.2320780
Show More Cited By

View Options

View options

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents