Query Decomposition and View Maintenance for Query Languages for Unstructured Data

Summary: Introduces a decomposition approach for unstructured-data languages: ship the query once to each site, compute locally, then assemble at the client. Only final data is shipped; local work is bounded by centralized evaluation; adds simple view maintenance for two graph-update forms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8346
Venue: VLDB
Year: 1996
Pagerank: 0.00010955767
Overall Rank: 1,669 | 88.40%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Dan Suciu

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
150	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.00041055843
274	Regular Path Queries with Constraints	1997	PODS	0.00029390022
1,163	Extracting Schema from Semistructured Data	1998	SIGMOD	0.00013577466
1,384	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00012262892
1,639	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00011048834
5,122	Providing Database-like Access to the Web Using Queries Based on Textual Similarity	1998	SIGMOD	5.6803757e-05

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
114	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00046339735
437	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00023240203
481	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022167223
976	Answering Queries Using Limited External Query Processors	1996	PODS	0.0001489085

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
501	Query Optimization for XML	1999	VLDB	0.00021530411
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
4,038	Querying Complex Structured Databases	2007	VLDB	6.5082212e-05
3,135	Dynamically Distributed Query Evaluation	2001	PODS	7.4963337e-05
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
2,319	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD	9.0387108e-05
5,933	Capturing and Querying Multiple Aspects of Semistructured Data	1999	VLDB	5.2668503e-05
1,037	Querying Graph Databases	2013	PODS	0.00014502493
1,511	Using Schematically Heterogeneous Structures	1998	SIGMOD	0.00011602872
114	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00046339735