article

Free access

Algebraic change propagation for semijoin and outerjoin queries

Authors:

Timothy Griffin,

Bharat KumarAuthors Info & Claims

ACM SIGMOD Record, Volume 27, Issue 3

Pages 22 - 27

https://doi.org/10.1145/290593.290597

Published: 01 September 1998 Publication History

PDF eReader

Abstract

Many interesting examples in view maintenance involve semijoin and outerjoin queries. In this paper we develop algebraic change propagation algorithms for the following operators: semijoin, anti-semijoin, left outerjoin, right outerjoin, and full outerjoin.

Cited By

View all

Wang QHu XDai BYi K(2023)Change Propagation Without JoinsProceedings of the VLDB Endowment10.14778/3579075.357908016:5(1046-1058)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.14778/3579075.3579080
Svingos CHernich AGildhoff HPapakonstantinou YIoannidis Y(2023)Foreign Keys Open the Door for Faster Incremental View MaintenanceProceedings of the ACM on Management of Data10.1145/35887201:1(1-25)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.1145/3588720
Milićev D(2023)Hyper-Relations: A Model for Denormalization of Transactional Relational DatabasesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2021.312413435:4(3979-3990)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1109/TKDE.2021.3124134
Show More Cited By

Index Terms

Algebraic change propagation for semijoin and outerjoin queries
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
    2. Query languages
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

Algebraic optimization of outerjoin queries
Algebraic Unnesting for Nested Queries
On the expressive power of semijoin queries
Devoted to the rapid publication of short contributions to information processing

The semijoin algebra is the variant of the relational algebra obtained by replacing the join operator by the semijoin operator. We provide an Ehrenfeucht-Fraïssé game, characterizing the discerning power of the semijoin algebra. This game gives a method ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGMOD Record Volume 27, Issue 3

Sept. 1, 1998

76 pages

ISSN:0163-5808

DOI:10.1145/290593

Editor:
Michael Franklin
Univ. of Maryland, College Park

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 1998

Published in SIGMOD Volume 27, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

41
Total Citations
View Citations
243
Total Downloads

Downloads (Last 12 months)79
Downloads (Last 6 weeks)21

Reflects downloads up to 03 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang QHu XDai BYi K(2023)Change Propagation Without JoinsProceedings of the VLDB Endowment10.14778/3579075.357908016:5(1046-1058)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.14778/3579075.3579080
Svingos CHernich AGildhoff HPapakonstantinou YIoannidis Y(2023)Foreign Keys Open the Door for Faster Incremental View MaintenanceProceedings of the ACM on Management of Data10.1145/35887201:1(1-25)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.1145/3588720
Milićev D(2023)Hyper-Relations: A Model for Denormalization of Transactional Relational DatabasesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2021.312413435:4(3979-3990)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1109/TKDE.2021.3124134
Wang ZZeng KHuang BChen WCui XWang BLiu JFan LQu DHou ZGuan TLi CZhou J(2023)Tempura: a general cost-based optimizer framework for incremental data processing (Journal Version)The VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-023-00785-132:6(1315-1342)Online publication date: 20-Mar-2023
https://dl.acm.org/doi/10.1007/s00778-023-00785-1
Hinkel GGarcia-Dominguez ASchöne RBoronat ATisi MLe Calvar TJouault FMarton JNyíri TAntal JElekes MSzárnyas G(2022)A cross-technology benchmark for incremental graph queriesSoftware and Systems Modeling (SoSyM)10.1007/s10270-021-00927-521:2(755-804)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1007/s10270-021-00927-5
Tang DShang ZMa WElmore AKrishnan SLi GLi ZIdreos SSrivastava D(2021)Resource-efficient Shared Query Execution via Exploiting Time SlacknessProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3457282(1797-1810)Online publication date: 9-Jun-2021
https://dl.acm.org/doi/10.1145/3448016.3457282
Yang ZKamsetty ALuan SLiang EDuan YChen XStoica I(2020)NeuroCardProceedings of the VLDB Endowment10.14778/3421424.342143214:1(61-73)Online publication date: 27-Oct-2020
https://dl.acm.org/doi/10.14778/3421424.3421432
Wang ZZeng KHuang BChen WCui XWang BLiu JFan LQu DHou ZGuan TLi CZhou J(2020)TempuraProceedings of the VLDB Endowment10.14778/3421424.342142714:1(14-27)Online publication date: 1-Sep-2020
https://dl.acm.org/doi/10.14778/3421424.3421427
Tang DShang ZElmore AKrishnan SFranklin MMaier DPottinger RDoan ATan WAlawini ANgo H(2020)Thrifty Query Execution via IncrementabilityProceedings of the 2020 ACM SIGMOD International Conference on Management of Data10.1145/3318464.3389756(1241-1256)Online publication date: 11-Jun-2020
https://dl.acm.org/doi/10.1145/3318464.3389756
Larson P(2018)Maintenance of Materialized Views with Outer-JoinsEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_841(2165-2170)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_841
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Abstract

Cited By

Index Terms

Recommendations

Algebraic optimization of outerjoin queries

Algebraic Unnesting for Nested Queries

On the expressive power of semijoin queries

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations