Query Decomposition and View Maintenance for Query Languages for Unstructured Data

Summary: Decomposes regular-path queries over distributed, schema-free labeled graphs so each site is contacted once, avoiding cyclic query shipping while shipping only final-result data. Extends the framework to view maintenance under two graph-update models. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h66017090fd98c5c3
Venue: VLDB
Year: 1996
Pagerank: 8.9576491e-05
Overall Rank: 2,147 | 85.57%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Dan Suciu (AT&T)

BibTeX Citation

@article{suciu_vldb96,
        title = {{Query Decomposition and View Maintenance for Query Languages for Unstructured Data}},
        author = {Suciu, Dan},
        journal = {PVLDB},
        series = {{VLDB} '96},
        pages = {227},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
162	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.00027536748
356	Regular Path Queries with Constraints	1997	PODS	0.00020103855
1,258	Extracting Schema from Semistructured Data	1998	SIGMOD	0.00011306716
1,525	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010355628
1,879	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.4424426e-05
5,762	Providing Database-like Access to the Web Using Queries Based on Textual Similarity	1998	SIGMOD	6.0035937e-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
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037549176
130	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00030320165
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019350381
586	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00015944965
1,052	Answering Queries Using Limited External Query Processors	1996	PODS	0.00012275281

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	511	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB
2	482	Query Optimization for XML	1999	VLDB
3	4,208	Querying Complex Structured Databases	2007	VLDB
4	3,763	Dynamically Distributed Query Evaluation	2001	PODS
5	288	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
6	2,880	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
7	6,497	Capturing and Querying Multiple Aspects of Semistructured Data	1999	VLDB
8	719	Querying Graph Databases	2013	PODS
9	1,728	Using Schematically Heterogeneous Structures	1998	SIGMOD
10	130	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD