Database Paper Browser

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
1059
Venue
PODS
Year
1995
Pagerank
0.00028831632
Overall Rank
291 | 97.98%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
48 Data Integration: A Theoretical Perspective 2002 PODS 0.00069720859
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054402763
127 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00044642203
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028596715
407 Conjunctive-Query Containment and Constraint Satisfaction 1998 PODS 0.00024004562
532 Answering Recursive Queries Using Views 1997 PODS 0.00020778506
870 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015771912
893 Data Integration: The Teenage Years 2006 VLDB 0.00015558352
976 Answering Queries Using Limited External Query Processors 1996 PODS 0.0001489085
1,025 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00014603741
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013616518
1,238 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013114581
1,537 Google's Deep-Web Crawl 2008 VLDB 0.00011465704
1,617 Adapting Materialized Views after Redefinitions 1995 SIGMOD 0.00011119837
2,034 Views and Queries: Determinacy and Rewriting 2005 PODS 9.7156155e-05
2,323 Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources 1999 SIGMOD 9.0334169e-05
2,342 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.0015589e-05
2,401 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8954126e-05
3,065 Processing First-Order Queries under Limited Access Patterns 2004 PODS 7.6230903e-05
3,168 Query Containment for Data Integration Systems 2000 PODS 7.4508875e-05
3,809 Changing the Face of Database Cloud Services with Personalized Service Level Agreements 2015 CIDR 6.7409982e-05
3,832 Describing and Using Query Capabilities of Heterogeneous Sources 1997 VLDB 6.7178862e-05
4,010 A Web Odyssey: from Codd to XML 2001 PODS 6.5351699e-05
4,048 On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates 1998 PODS 6.4968603e-05
4,647 Capability Based Mediation in TSIMMIS 1998 SIGMOD 6.0249946e-05
4,977 Constraint Satisfaction and Database Theory: a Tutorial 2000 PODS 5.7881576e-05
5,181 Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services 2010 SIGMOD 5.6410659e-05
5,402 Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue 2019 SIGMOD 5.5278023e-05
6,352 Interactive Query Formulation over Web Service-Accessed Sources 2006 SIGMOD 5.0998595e-05
6,509 Representing and Querying XML with Incomplete Information 2001 PODS 5.0331402e-05
6,827 Light-weight Domain-based Form Assistant: Querying Web Databases On the Fly 2005 VLDB 4.9137918e-05
7,557 Invisible Glue: Scalable Self-Tuning Multi-Stores 2015 CIDR 4.7112819e-05
7,816 1,000 Tables Under the From 2009 VLDB 4.6437215e-05
8,937 Efficiently Ordering Subgoals with Access Constraints [Extended Abstract] 2006 PODS 4.427232e-05
8,976 A Layered Architecture for Querying Dynamic Web Content 1999 SIGMOD 4.4176964e-05
11,723 Data Citation: Giving Credit Where Credit is Due 2018 SIGMOD 4.1945683e-05
11,826 Bounded Query Rewriting Using Views 2016 PODS 4.1945683e-05
12,155 Querying Schemas With Access Restrictions 2012 VLDB 4.1945683e-05
12,168 Determining Relevance of Accesses at Runtime 2011 PODS 4.1945683e-05
12,326 Kosmix: High-Performance Topic Exploration using the Deep Web 2009 VLDB 4.1945683e-05
12,336 ANGIE: Active Knowledge for Interactive Exploration 2009 VLDB 4.1945683e-05
12,384 Optimization of Multi-Domain Queries on the Web 2008 VLDB 4.1945683e-05
12,695 Approximate Query Translation Across Heterogeneous Information Sources 2000 VLDB 4.1945683e-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
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054402763
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042334092
421 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00023711553
938 Queries Independent of Updates 1993 VLDB 0.00015197786
1,578 Constraint Checking with Partial Information 1994 PODS 0.00011284233
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
870 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015771912
8,851 Efficient Approximations of Conjunctive Queries 2012 PODS 4.4363908e-05
2,936 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.8554347e-05
3,681 Queries with Incomplete Answers over Semistructured Data 1999 PODS 6.8492288e-05
8,937 Efficiently Ordering Subgoals with Access Constraints [Extended Abstract] 2006 PODS 4.427232e-05
9,843 Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints 2025 PODS 4.2721228e-05
3,168 Query Containment for Data Integration Systems 2000 PODS 7.4508875e-05
3,832 Describing and Using Query Capabilities of Heterogeneous Sources 1997 VLDB 6.7178862e-05
976 Answering Queries Using Limited External Query Processors 1996 PODS 0.0001489085
4,546 Bounded Conjunctive Queries 2014 VLDB 6.0987778e-05