DBScholar

Back to papers

Answering Queries Using Templates With Binding Patterns (Extended Abstract)

Summary: Addresses query answering against sources that only support limited query templates with binding patterns, by asking whether a global conjunctive query can be expressed using those templates under their input/output binding constraints. Provides a nondeterministic polynomial-time decision procedure for conjunctive queries and extends the approach to handle arithmetic comparisons in queries and templates. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
hcaebbdffa721cfb4
Venue
PODS
Year
1995
Pagerank
0.00021673683
Overall Rank
301 | 97.98%
DOI
10.1145/212433.220199

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{rajaraman_pods95,
        address = {New York, NY, USA},
        series = {{PODS} '95},
        title = {{Answering Queries Using Templates With Binding Patterns (Extended Abstract)}},
        url = {https://dl.acm.org/doi/10.1145/212433.220199},
        doi = {10.1145/212433.220199},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Rajaraman, Anand and Sagiv, Yehoshua and Ullman, Jeffrey D.},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 44 of 44 citing papers.

Rank Citing Paper Year Venue Pagerank
24 Data Integration: A Theoretical Perspective 2002 PODS 0.00055018384
72 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.0003753293
117 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00031616101
238 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00023580688
391 Conjunctive-Query Containment and Constraint Satisfaction 1998 PODS 0.00019245666
532 Answering Recursive Queries Using Views 1997 PODS 0.00016821057
824 Data Integration: The Teenage Years 2006 VLDB 0.00013641217
870 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00013342453
936 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00012983552
977 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012730241
1,052 Answering Queries Using Limited External Query Processors 1996 PODS 0.00012269616
1,131 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00011896556
1,582 Google’s Deep-Web Crawl 2008 VLDB 0.00010168682
1,822 Adapting Materialized Views after Redefinitions 1995 SIGMOD 9.5620235e-05
2,043 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.1379399e-05
2,046 Views and Queries: Determinacy and Rewriting 2005 PODS 9.1331561e-05
2,229 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.7991965e-05
2,790 Processing First-Order Queries under Limited Access Patterns 2004 PODS 8.0065062e-05
2,946 Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources 1999 SIGMOD 7.8215092e-05
3,097 Query Containment for Data Integration Systems 2000 PODS 7.649698e-05
3,620 Describing and Using Query Capabilities of Heterogeneous Sources 1997 VLDB 7.1515428e-05
3,693 Changing the Face of Database Cloud Services with Personalized Service Level Agreements 2015 CIDR 7.0902598e-05
3,871 On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates 1998 PODS 6.9520505e-05
4,266 A Web Odyssey: from Codd to XML 2001 PODS 6.6941178e-05
4,641 Capability Based Mediation in TSIMMIS 1998 SIGMOD 6.4889857e-05
5,094 Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue 2019 SIGMOD 6.2767625e-05
5,430 Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services 2010 SIGMOD 6.1313e-05
6,406 Constraint Satisfaction and Database Theory: a Tutorial 2000 PODS 5.7934139e-05
6,630 Representing and Querying XML with Incomplete Information 2001 PODS 5.7264133e-05
6,651 Interactive Query Formulation over Web Service-Accessed Sources 2006 SIGMOD 5.7197329e-05
7,048 Light-weight Domain-based Form Assistant: Querying Web Databases On the Fly 2005 VLDB 5.6110547e-05
7,534 Invisible Glue: Scalable Self-Tuning Multi-Stores 2015 CIDR 5.4985818e-05
7,726 1,000 Tables Under the From 2009 VLDB 5.4654486e-05
9,223 A Layered Architecture for Querying Dynamic Web Content 1999 SIGMOD 5.2034607e-05
9,276 Efficiently Ordering Subgoals with Access Constraints [Extended Abstract] 2006 PODS 5.2032182e-05
10,449 Differentially Oblivious Multi-way Join 2026 SIGMOD 4.9769913e-05
12,233 Data Citation: Giving Credit Where Credit is Due 2018 SIGMOD 4.9769913e-05
12,330 Bounded Query Rewriting Using Views 2016 PODS 4.9769913e-05
12,648 Querying Schemas With Access Restrictions 2012 VLDB 4.9769913e-05
12,661 Determining Relevance of Accesses at Runtime 2011 PODS 4.9769913e-05
12,816 Kosmix: High-Performance Topic Exploration using the Deep Web 2009 VLDB 4.9769913e-05
12,826 ANGIE: Active Knowledge for Interactive Exploration 2009 VLDB 4.9769913e-05
12,873 Optimization of Multi-Domain Queries on the Web 2008 VLDB 4.9769913e-05
13,184 Approximate Query Translation Across Heterogeneous Information Sources 2000 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
72 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.0003753293
167 Query Transformation for PSJ-queries 1987 VLDB 0.00027190577
689 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00014746059
875 Queries Independent of Updates 1993 VLDB 0.0001331025
1,521 Constraint Checking with Partial Information 1994 PODS 0.00010374735
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,177 Efficient Approximations of Conjunctive Queries 2012 PODS
2 7,996 When Can We Answer Queries Using Result-Bounded Data Interfaces? 2018 PODS
3 3,002 Querying with Access Patterns and Integrity Constraints 2015 VLDB
4 4,594 Queries with Incomplete Answers over Semistructured Data 1999 PODS
5 9,276 Efficiently Ordering Subgoals with Access Constraints [Extended Abstract] 2006 PODS
6 10,186 Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints 2025 PODS
7 3,097 Query Containment for Data Integration Systems 2000 PODS
8 3,620 Describing and Using Query Capabilities of Heterogeneous Sources 1997 VLDB
9 1,052 Answering Queries Using Limited External Query Processors 1996 PODS
10 4,452 Bounded Conjunctive Queries 2014 VLDB