Article

Free access

Answering queries using templates with binding patterns (extended abstract)

Authors:

Anand Rajaraman,

Yehoshua Sagiv, and

Jeffrey D. UllmanAuthors Info & Claims

PODS '95: Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

May 1995

Pages 105 - 112

https://doi.org/10.1145/212433.220199

Published: 22 May 1995 Publication History

PDF eReader

References

[1]

Chandra, A. K. and P. M. Merlin {1977}. "Optimal implementation of conjunctive queries in relational databases," Proc. Ninth Annual A CM Symposium on the Theory of Computing, pp. 77-90.

Digital Library

Google Scholar

[2]

Chaudhuri, S., R. Krishnamurthy, S. Potamianos, and K. Shim {1994}. "Optimizing queries with ma- " HPL-DTD 94-16, Hewlett Packterialized views, ard Research Laboratories, Palo Alto, CA.

Google Scholar

[3]

Chaudhuri, S. and K. Shim {1993}. "Query optimization in the presence of foreign functions," Proc. International Conference on Very Large Data Bases, pp. 529-542.

Digital Library

Google Scholar

[4]

Chawathe, S., et al. {1994}. "The TSIMMIS project" integration of heterogeneous information IPSJ Tokyo Oct 1994 Available sources, ., . by anonymous ftp from db. stanford, edu as file pub/chawathe / 1994/t s immis-overview, ps

Google Scholar

[5]

Gupta, A., Y. Sagiv, J. D. UUman, and J. Widom {1994}. "Constraint checking with partial information," Proc. Thirteenth ACM Symposium on Principles of Database Systems, pp. 45-55.

Digital Library

Google Scholar

[6]

Klug, A. {1988}. "On conjunctive queries contain- " J. ACM 35.1, pp 146-160. ing inequalities,

Digital Library

Google Scholar

[7]

Levy, A., A. Mendelzon, Y. Sagiv, and D. Srivastava {1995}. "Answering queries using views," these proceedings.

Digital Library

Google Scholar

[8]

Levy, A. and Y. Sagiv {1993}. "Queries independent of updates," Proc. International Conference on Very Large Data Bases, pp. 171-181.

Digital Library

Google Scholar

[9]

Papakonstantinou, Y., H. Garcia-Molina, and J. Widom {1994}. "Object exchange across heterogeneous information sources," unpublished memorandum to appear in 1995 ICDE. Available by anonymous ftp from db. stanford. #du as file pub/papakonst ant inou/1994/objectexchange-heterogeneous-is.ps

Digital Library

Google Scholar

[10]

Sagiv, Y. and M. Yannakakis {1981}. "Equivalence among relational expressions with the union and " J. ACM 27:4, pp 633-655 difference operators, . .

Digital Library

Google Scholar

[11]

Ullman, J. D. {1988}. Principles of Database and Knowledge-Base Systems, Vol. I: Classical Database Systems, Computer Science Press, New York.

Digital Library

Google Scholar

[12]

UUman, J. D. {1989}. Principles of Database and Knowledge-Base Systems, Vol. II: The New Technologies, Computer Science Press, New York.

Digital Library

Google Scholar

[13]

Yang, H. Z. and P. A. Larson {1987}. "Query transformation for PSJ queries," Proc. International Conference on Very Large Data Bases, pp. 245- 254.

Digital Library

Google Scholar

[14]

Zhang, X. and M. Z. Ozsoyoglu {1993}. "On efficient reasoning with implication constraints," Proc. Third DOOD Conference, pp. 236-252.

Google Scholar

Cited By

View all

Zhang WPanda AShenker SBaumann ACrooks NSchwarzkopf M(2023)Access Control for Database Applications: Beyond Policy EnforcementProceedings of the 19th Workshop on Hot Topics in Operating Systems10.1145/3593856.3595905(223-230)Online publication date: 22-Jun-2023
https://dl.acm.org/doi/10.1145/3593856.3595905
Martinenghi D(2023)Access PatternEncyclopedia of Cryptography, Security and Privacy10.1007/978-3-642-27739-9_670-2(1-5)Online publication date: 4-Oct-2023
https://doi.org/10.1007/978-3-642-27739-9_670-2
Afrati FChirkova R(2022)Answering Queries Using Views, Second EditionundefinedOnline publication date: 26-Feb-2022
https://doi.org/null
Show More Cited By

Index Terms

Answering queries using templates with binding patterns (extended abstract)
1. Information systems
  1. Data management systems
2. Theory of computation
  1. Computational complexity and cryptography
    1. Problems, reductions and completeness
  2. Theory and algorithms for application domains
    1. Database theory
      1. Database query languages (principles)
      2. Database query processing and optimization (theory)

Recommendations

Answering Queries Using Views
Read More
Answering Queries Using Views
Read More
Answering Pattern Queries Using Views
Answering queries using views has proven effective for querying relational and semistructured data. This paper investigates this issue for graph pattern queries based on graph simulation. We propose a notion of <italic>pattern containment</italic> to ...
Read More

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PODS '95: Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

May 1995

300 pages

ISBN:0897917308

DOI:10.1145/212433

Chairman:
Mihalis Yannakakis
AT&T Bell Labs.

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: 22 May 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS95

Sponsor:

SIGMOD/PODS95: Joint ACM SIGMOD Intl Conference on Management of Data and ACM SIGACT-SIGMOD- SIGART Symposium on Principles of Database Systems

May 22 - 25, 1995

California, San Jose, USA

Acceptance Rates

PODS '95 Paper Acceptance Rate 25 of 94 submissions, 27%;

Overall Acceptance Rate 642 of 2,707 submissions, 24%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

142
Total Citations
View Citations
730
Total Downloads

Downloads (Last 12 months)72
Downloads (Last 6 weeks)4

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang WPanda AShenker SBaumann ACrooks NSchwarzkopf M(2023)Access Control for Database Applications: Beyond Policy EnforcementProceedings of the 19th Workshop on Hot Topics in Operating Systems10.1145/3593856.3595905(223-230)Online publication date: 22-Jun-2023
https://dl.acm.org/doi/10.1145/3593856.3595905
Martinenghi D(2023)Access PatternEncyclopedia of Cryptography, Security and Privacy10.1007/978-3-642-27739-9_670-2(1-5)Online publication date: 4-Oct-2023
https://doi.org/10.1007/978-3-642-27739-9_670-2
Afrati FChirkova R(2022)Answering Queries Using Views, Second EditionundefinedOnline publication date: 26-Feb-2022
https://doi.org/null
Benedikt MLeblay Jten Cate BTsamoura E(2022)Generating Plans from ProofsundefinedOnline publication date: 25-Feb-2022
https://doi.org/null
Romero JPreda NSuchanek F(2020)Query Rewriting on Path Views Without Integrity ConstraintsFrom Data to Models and Back10.1007/978-3-030-70650-0_10(155-173)Online publication date: 20-Oct-2020
https://dl.acm.org/doi/10.1007/978-3-030-70650-0_10
Romero JPreda NAmarilli ASuchanek F(2020)Equivalent Rewritings on Path Views with Binding PatternsThe Semantic Web10.1007/978-3-030-49461-2_26(446-462)Online publication date: 31-May-2020
https://dl.acm.org/doi/10.1007/978-3-030-49461-2_26
Alotaibi RBursztyn DDeutsch AManolescu IZampetakis SBoncz PManegold SAilamaki ADeshpande AKraska T(2019)Towards Scalable Hybrid StoresProceedings of the 2019 International Conference on Management of Data10.1145/3299869.3319895(1660-1677)Online publication date: 25-Jun-2019
https://dl.acm.org/doi/10.1145/3299869.3319895
Zheng NAlawini AIves Z(2019)Fine-Grained Provenance for Matching & ETL2019 IEEE 35th International Conference on Data Engineering (ICDE)10.1109/ICDE.2019.00025(184-195)Online publication date: Apr-2019
https://doi.org/10.1109/ICDE.2019.00025
Wu YAlawini ADavidson SSilvello GDas GJermaine CBernstein P(2018)Data CitationProceedings of the 2018 International Conference on Management of Data10.1145/3183713.3196910(99-114)Online publication date: 27-May-2018
https://dl.acm.org/doi/10.1145/3183713.3196910
Cao YFan WGeerts FLu P(2018)Bounded Query Rewriting Using ViewsACM Transactions on Database Systems10.1145/318367343:1(1-46)Online publication date: 23-Mar-2018
https://dl.acm.org/doi/10.1145/3183673
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

Answering Queries Using Views

Answering Queries Using Views

Answering Pattern Queries Using Views