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.00028885849
Overall Rank
288 | 98.01%
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
47 Data Integration: A Theoretical Perspective 2002 PODS 0.00069691761
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054430106
127 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00044607231
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028572729
401 Conjunctive-Query Containment and Constraint Satisfaction 1998 PODS 0.00024281448
533 Answering Recursive Queries Using Views 1997 PODS 0.00020767726
867 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015757737
889 Data Integration: The Teenage Years 2006 VLDB 0.00015548507
976 Answering Queries Using Limited External Query Processors 1996 PODS 0.00014877501
1,026 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00014595291
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013606507
1,231 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013141213
1,538 Google's Deep-Web Crawl 2008 VLDB 0.00011455291
1,620 Adapting Materialized Views after Redefinitions 1995 SIGMOD 0.00011112989
2,039 Views and Queries: Determinacy and Rewriting 2005 PODS 9.7059912e-05
2,327 Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources 1999 SIGMOD 9.0251624e-05
2,345 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 8.9933611e-05
2,398 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8871067e-05
3,069 Processing First-Order Queries under Limited Access Patterns 2004 PODS 7.6161135e-05
3,174 Query Containment for Data Integration Systems 2000 PODS 7.444226e-05
3,811 Changing the Face of Database Cloud Services with Personalized Service Level Agreements 2015 CIDR 6.7372095e-05
3,833 Describing and Using Query Capabilities of Heterogeneous Sources 1997 VLDB 6.7141332e-05
4,014 A Web Odyssey: from Codd to XML 2001 PODS 6.5300582e-05
4,055 On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates 1998 PODS 6.4906839e-05
4,644 Capability Based Mediation in TSIMMIS 1998 SIGMOD 6.0197081e-05
4,978 Constraint Satisfaction and Database Theory: a Tutorial 2000 PODS 5.7833452e-05
5,084 Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services 2010 SIGMOD 5.7051019e-05
5,409 Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue 2019 SIGMOD 5.5224926e-05
6,352 Interactive Query Formulation over Web Service-Accessed Sources 2006 SIGMOD 5.0950898e-05
6,505 Representing and Querying XML with Incomplete Information 2001 PODS 5.0282726e-05
6,827 Light-weight Domain-based Form Assistant: Querying Web Databases On the Fly 2005 VLDB 4.9090767e-05
7,557 Invisible Glue: Scalable Self-Tuning Multi-Stores 2015 CIDR 4.7070194e-05
7,822 1,000 Tables Under the From 2009 VLDB 4.6392682e-05
8,941 Efficiently Ordering Subgoals with Access Constraints [Extended Abstract] 2006 PODS 4.4229886e-05
8,983 A Layered Architecture for Querying Dynamic Web Content 1999 SIGMOD 4.4134881e-05
11,729 Data Citation: Giving Credit Where Credit is Due 2018 SIGMOD 4.1905499e-05
11,834 Bounded Query Rewriting Using Views 2016 PODS 4.1905499e-05
12,163 Querying Schemas With Access Restrictions 2012 VLDB 4.1905499e-05
12,176 Determining Relevance of Accesses at Runtime 2011 PODS 4.1905499e-05
12,334 Kosmix: High-Performance Topic Exploration using the Deep Web 2009 VLDB 4.1905499e-05
12,344 ANGIE: Active Knowledge for Interactive Exploration 2009 VLDB 4.1905499e-05
12,392 Optimization of Multi-Domain Queries on the Web 2008 VLDB 4.1905499e-05
12,704 Approximate Query Translation Across Heterogeneous Information Sources 2000 VLDB 4.1905499e-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.00054430106
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042322097
418 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.0002372277
937 Queries Independent of Updates 1993 VLDB 0.00015194231
1,579 Constraint Checking with Partial Information 1994 PODS 0.00011273105
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
867 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015757737
8,850 Efficient Approximations of Conjunctive Queries 2012 PODS 4.4324268e-05
2,942 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.8464054e-05
3,683 Queries with Incomplete Answers over Semistructured Data 1999 PODS 6.84255e-05
8,941 Efficiently Ordering Subgoals with Access Constraints [Extended Abstract] 2006 PODS 4.4229886e-05
9,843 Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints 2025 PODS 4.2680295e-05
3,174 Query Containment for Data Integration Systems 2000 PODS 7.444226e-05
3,833 Describing and Using Query Capabilities of Heterogeneous Sources 1997 VLDB 6.7141332e-05
976 Answering Queries Using Limited External Query Processors 1996 PODS 0.00014877501
4,545 Bounded Conjunctive Queries 2014 VLDB 6.0917464e-05