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: 8347
Venue: VLDB
Year: 1996
Pagerank: 0.00010947593
Overall Rank: 1,667 | 88.42%
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.00041081536
276	Regular Path Queries with Constraints	1997	PODS	0.00029365217
1,163	Extracting Schema from Semistructured Data	1998	SIGMOD	0.00013572993
1,386	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00012251453
1,663	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00010961643
5,123	Providing Database-like Access to the Web Using Queries Based on Textual Similarity	1998	SIGMOD	5.6747761e-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.00054430106
115	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00046301137
438	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00023220283
482	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022145976
976	Answering Queries Using Limited External Query Processors	1996	PODS	0.00014877501

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
587	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019623493
504	Query Optimization for XML	1999	VLDB	0.00021513261
4,046	Querying Complex Structured Databases	2007	VLDB	6.5021302e-05
3,143	Dynamically Distributed Query Evaluation	2001	PODS	7.4881474e-05
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846
2,324	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD	9.0289103e-05
5,934	Capturing and Querying Multiple Aspects of Semistructured Data	1999	VLDB	5.2617479e-05
1,040	Querying Graph Databases	2013	PODS	0.00014483577
1,508	Using Schematically Heterogeneous Structures	1998	SIGMOD	0.00011593524
115	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00046301137