article

Datalog extensions for database queries and updates

Authors:

Serge Abiteboul,

Victor VianuAuthors Info & Claims

Journal of Computer and System Sciences, Volume 43, Issue 1

Pages 62 - 124

https://doi.org/10.1016/0022-0000(91)90032-Z

Published: 01 August 1991 Publication History

Abstract

No abstract available.

Cited By

View all

Feng S(2023)The Expressive Power of Revised Datalog on Problems with Closure PropertiesLogic, Rationality, and Interaction10.1007/978-3-031-45558-2_9(109-125)Online publication date: 26-Oct-2023
https://dl.acm.org/doi/10.1007/978-3-031-45558-2_9
Vianu VLibkin LPichler RGuagliardo P(2021)Datalog UnchainedProceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems10.1145/3452021.3458815(57-69)Online publication date: 20-Jun-2021
https://dl.acm.org/doi/10.1145/3452021.3458815
Jachiet LGenevès PGesbert NLayaida NMaier DPottinger RDoan ATan WAlawini ANgo H(2020)On the Optimization of Recursive Relational Queries: Application to Graph QueriesProceedings of the 2020 ACM SIGMOD International Conference on Management of Data10.1145/3318464.3380567(681-697)Online publication date: 11-Jun-2020
https://dl.acm.org/doi/10.1145/3318464.3380567
Show More Cited By

Index Terms

Datalog extensions for database queries and updates

Recommendations

Answering imprecise database queries: a novel approach
WIDM '03: Proceedings of the 5th ACM international workshop on Web information and data management

A growing number of databases especially those published on the Web are becoming available to external users. Users of these databases are provided simple form-based query interfaces that hide the underlying schematic details. Constrained by the ...
Database repairing using updates

Repairing a database means bringing the database in accordance with a given set of integrity constraints by applying some minimal change. If a database can be repaired in more than one way, then the consistent answer to a query is defined as the ...
Answering Conjunctive Queries under Updates
PODS '17: Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

We consider the task of enumerating and counting answers to k-ary conjunctive queries against relational databases that may be updated by inserting or deleting tuples. We exhibit a new notion of q-hierarchical conjunctive queries and show that these can ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Computer and System Sciences

Journal of Computer and System Sciences Volume 43, Issue 1

Aug. 1991

266 pages

ISSN:0022-0000

Editor:
E. K. Blum
Univ. of Southern California, Los Angeles

Issue’s Table of Contents

Publisher

Academic Press, Inc.

United States

Publication History

Published: 01 August 1991

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

95
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 17 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Feng S(2023)The Expressive Power of Revised Datalog on Problems with Closure PropertiesLogic, Rationality, and Interaction10.1007/978-3-031-45558-2_9(109-125)Online publication date: 26-Oct-2023
https://dl.acm.org/doi/10.1007/978-3-031-45558-2_9
Vianu VLibkin LPichler RGuagliardo P(2021)Datalog UnchainedProceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems10.1145/3452021.3458815(57-69)Online publication date: 20-Jun-2021
https://dl.acm.org/doi/10.1145/3452021.3458815
Jachiet LGenevès PGesbert NLayaida NMaier DPottinger RDoan ATan WAlawini ANgo H(2020)On the Optimization of Recursive Relational Queries: Application to Graph QueriesProceedings of the 2020 ACM SIGMOD International Conference on Management of Data10.1145/3318464.3380567(681-697)Online publication date: 11-Jun-2020
https://dl.acm.org/doi/10.1145/3318464.3380567
Chekol MPirrò GSchoenfisch JStuckenschmidt HSingh SMarkovitch S(2017)Marrying uncertainty and time in knowledge graphsProceedings of the Thirty-First AAAI Conference on Artificial Intelligence10.5555/3298239.3298254(88-94)Online publication date: 4-Feb-2017
https://dl.acm.org/doi/10.5555/3298239.3298254
Hidders JParedaens JVan den Bussche JSallinger EVan den Bussche JGeerts F(2017)J-LogicProceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems10.1145/3034786.3056106(137-149)Online publication date: 9-May-2017
https://dl.acm.org/doi/10.1145/3034786.3056106
Bonifati ANutt WTorlone RVan Den Bussche J(2016)Mapping-equivalence and oid-equivalence of single-function object-creating conjunctive queriesThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-016-0421-x25:3(381-397)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/s00778-016-0421-x
Bogaerts BVennekens JDenecker M(2015)Grounded fixpoints and their applications in knowledge representationArtificial Intelligence10.1016/j.artint.2015.03.006224:C(51-71)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1016/j.artint.2015.03.006
Gottlob GRudolph SSimkus MHull RGrohe M(2014)Expressiveness of guarded existential rule languagesProceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems10.1145/2594538.2594556(27-38)Online publication date: 18-Jun-2014
https://dl.acm.org/doi/10.1145/2594538.2594556
Green THuang SLoo BZhou W(2013)Datalog and Recursive Query ProcessingFoundations and Trends in Databases10.1561/19000000175:2(105-195)Online publication date: 21-Nov-2013
https://dl.acm.org/doi/10.1561/1900000017
Wittocx JDenecker MBruynooghe M(2013)Constraint Propagation for First-Order Logic and Inductive DefinitionsACM Transactions on Computational Logic10.1145/2499937.249993814:3(1-45)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1145/2499937.2499938
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

Answering imprecise database queries: a novel approach

Database repairing using updates

Answering Conjunctive Queries under Updates

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations