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,176 | Determining Relevance of Accesses at Runtime | 2011 | PODS | 4.1905499e-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.00065687017 |
| 499 | Containment and Equivalence for an XPath Fragment [Extended Abstract] | 2002 | PODS | 0.00021654356 |
| 927 | Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates | 1986 | VLDB | 0.00015237571 |
| 937 | Queries Independent of Updates | 1993 | VLDB | 0.00015194231 |
| 1,328 | Numerical Document Queries | 2003 | PODS | 0.00012565501 |
| 1,933 | XPath Satisfiability in the Presence of DTDs | 2005 | PODS | 0.00010049404 |
| 2,331 | Obtaining Complete Answers from Incomplete Databases | 1996 | VLDB | 9.019917e-05 |
| 3,604 | The Relational Model Of Data And Cylindrical Algebras | 1982 | PODS | 6.9261753e-05 |
| 5,140 | Lazy Query Evaluation for Active XML | 2004 | SIGMOD | 5.6632963e-05 |
| 7,288 | Static Analysis of Active XML Systems | 2008 | PODS | 4.7695781e-05 |
| 8,874 | Positive Active XML | 2004 | PODS | 4.4269776e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,285 | Foundations of Semantic Web Databases | 2004 | PODS | 7.2738104e-05 |
| 5,862 | Distributed Computation of Web Queries using Automata | 2002 | PODS | 5.295278e-05 |
| 1,601 | Formal Models of Web Queries | 1997 | PODS | 0.00011197057 |
| 12,392 | Optimization of Multi-Domain Queries on the Web | 2008 | VLDB | 4.1905499e-05 |
| 1,101 | On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases | 2003 | PODS | 0.00014037952 |
| 4,593 | Keyword Search on Relational Data Streams | 2007 | SIGMOD | 6.0559961e-05 |
| 12,445 | K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query | 2007 | SIGMOD | 4.1905499e-05 |
| 12,366 | Complexity and Composition of Synthesized Web Services | 2008 | PODS | 4.1905499e-05 |
| 12,426 | Querying Web-Based Applications Under Models of Uncertainty | 2008 | VLDB | 4.1905499e-05 |
| 12,176 | Determining Relevance of Accesses at Runtime | 2011 | PODS | 4.1905499e-05 |