Fragments Of Relations

Summary: Models relations built by union and selection on fragments, with update procedures and semantics. Defines access sets (fragment subsets sufficient to produce a relation) and shows fragmentation enables query-time selection via fragment access. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hcabfe5ecd2716aff
Venue: SIGMOD
Year: 1983
Pagerank: 5.341531e-05
Overall Rank: 8,387 | 43.62%
DOI: 10.1145/582192.582200

Incoming Non-self Citations Over Time

Authors

1. David Maier (Oregon Graduate Institute)
2. Jeffrey D. Ullman (Stanford University)

BibTeX Citation

@inproceedings{maier_sigmod83,
        title = {{FRAGMENTS OF RELATIONS}},
        author = {Maier, David and Ullman, Jeffrey D.},
        series = {{SIGMOD} '83},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582192.582200},
        url = {https://dl.acm.org/doi/10.1145/582192.582200},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,406	Solving Implication Problems in Database Applications	1989	SIGMOD	5.7949204e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
405	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD	0.00019065801

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,701	Updating a Relational Database through a Universal Schema Interface	1985	PODS
2	4,881	Evaluation Of The Size Of A Query Expressed In Relational Algebra	1981	SIGMOD
3	13,540	Algebraic Aspects of Relational Database Decomposition (Extended Abstract)	1983	PODS
4	6,994	Semantic Complexity of Classes of Relational Queries and Query Independent Data Partitioning	1991	PODS
5	1,620	An Algebra Of Quotient Relations	1977	SIGMOD
6	13,441	Partition Semantics For Incomplete Information In Relational Databases	1988	SIGMOD
7	7,896	On the complexity of division and set joins in the relational algebra	2005	PODS
8	7,272	An Algorithm For Servicing Multi-Relational Queries	1977	SIGMOD
9	1,673	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD
10	1,514	Computing Joins Of Relations	1975	SIGMOD