Satisfiability and Relevance for Queries over Active Documents
Summary: Formalizes "active documents" exchanging input (update) and output (query) streams and introduces satisfiability (a fact can appear in some future query result) and relevance (a call's returned data can affect a query answer). Provides complexity classifications for computing satisfiability in a core insertion-only model and extensions (including deletions), and for computing relevance in the core model. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Serge Abiteboul
- 2. Pierre Bourhis
- 3. Bogdan Marinoiu
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,168 | Determining Relevance of Accesses at Runtime | 2011 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 55 | Efficiently Updating Materialized Views | 1986 | SIGMOD | 0.00065762967 |
| 499 | Containment and Equivalence for an XPath Fragment [Extended Abstract] | 2002 | PODS | 0.000216753 |
| 929 | Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates | 1986 | VLDB | 0.00015241524 |
| 938 | Queries Independent of Updates | 1993 | VLDB | 0.00015197786 |
| 1,324 | Numerical Document Queries | 2003 | PODS | 0.00012581674 |
| 1,929 | XPath Satisfiability in the Presence of DTDs | 2005 | PODS | 0.00010058897 |
| 2,327 | Obtaining Complete Answers from Incomplete Databases | 1996 | VLDB | 9.0276061e-05 |
| 3,598 | The Relational Model Of Data And Cylindrical Algebras | 1982 | PODS | 6.9328438e-05 |
| 5,139 | Lazy Query Evaluation for Active XML | 2004 | SIGMOD | 5.6686638e-05 |
| 7,291 | Static Analysis of Active XML Systems | 2008 | PODS | 4.7741469e-05 |
| 8,874 | Positive Active XML | 2004 | PODS | 4.4312268e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,282 | Foundations of Semantic Web Databases | 2004 | PODS | 7.2808673e-05 |
| 5,856 | Distributed Computation of Web Queries using Automata | 2002 | PODS | 5.3003676e-05 |
| 1,599 | Formal Models of Web Queries | 1997 | PODS | 0.00011202032 |
| 12,384 | Optimization of Multi-Domain Queries on the Web | 2008 | VLDB | 4.1945683e-05 |
| 1,102 | On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases | 2003 | PODS | 0.00014049364 |
| 4,592 | Keyword Search on Relational Data Streams | 2007 | SIGMOD | 6.0613645e-05 |
| 12,436 | K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query | 2007 | SIGMOD | 4.1945683e-05 |
| 12,358 | Complexity and Composition of Synthesized Web Services | 2008 | PODS | 4.1945683e-05 |
| 12,417 | Querying Web-Based Applications Under Models of Uncertainty | 2008 | VLDB | 4.1945683e-05 |
| 12,168 | Determining Relevance of Accesses at Runtime | 2011 | PODS | 4.1945683e-05 |