Implementation and Analysis of a Parallel Collection Query Language

Summary: Translates nested set, bag, and sequence queries into a flat-sequence algebra while preserving asymptotic parallel complexity. Identifies monotone communication in shared-nothing execution and provides an absolutely optimal LogP algorithm, evaluated by simulation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8549
Venue: VLDB
Year: 1996
Pagerank: 5.2409648e-05
Overall Rank: 9,662 | 33.72%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Dan Suciu (AT&T; University of Pennsylvania)

BibTeX Citation

@article{suciu_vldb96,
        title = {{Implementation and Analysis of a Parallel Collection Query Language}},
        author = {Suciu, Dan},
        journal = {PVLDB},
        series = {{VLDB} '96},
        pages = {366--377},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,377	Scalable Querying of Nested Data	2021	VLDB	5.8931544e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
242	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023604323
299	Shoring Up Persistent Applications	1994	SIGMOD	0.00022084669
782	FAD, a Powerful and Simple Database Language	1987	VLDB	0.00014080876
1,003	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012705891
2,825	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD	8.0869692e-05
3,078	The O2 Object-Oriented Database System	1992	SIGMOD	7.7791688e-05
3,299	SVP - a Model Capturing Sets, Streams, and Parallelism	1992	VLDB	7.5418401e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
2	3,155	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD
3	2,247	A Framework for the Parallel Processing of Datalog Queries	1990	SIGMOD
4	8,971	Equivalence of Nested Queries with Mixed Semantics	2009	PODS
5	4,773	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB
6	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
7	9,478	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD
8	8,569	The Power of Methods With Parallel Semantics	1991	VLDB
9	6,377	Scalable Querying of Nested Data	2021	VLDB
10	954	Parallel Evaluation of Conjunctive Queries	2011	PODS