Implementation Techniques of Complex Objects

Summary: Storage techniques for complex objects: direct vs fully decomposed representations, with implications for retrieval and update across computing domains. The paper provides qualitative arguments and analytical results, plus initial implementation findings centered on fully decomposed schemes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7737
Venue: VLDB
Year: 1986
Pagerank: 0.00010787268
Overall Rank: 1,719 | 88.05%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
578	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00019838707
1,352	H-trees: A Dynamic Associative Search Index for OODB	1992	SIGMOD	0.00012412548
2,008	Access Support in Object Bases	1990	SIGMOD	9.8029112e-05
2,724	Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions	1988	VLDB	8.2303311e-05
4,411	An Implementation for Nested Relational Databases	1988	VLDB	6.2071929e-05
5,004	Efficient Main Memory Data Management Using the DBGraph Storage Model	1990	VLDB	5.76478e-05
5,303	The Partial Normalized Storage Model of Nested Relations	1988	VLDB	5.5779667e-05
5,756	Query Processing for Distance Metrics	1990	VLDB	5.3401202e-05
5,873	Cooperative Object Buffer Management in the Advanced Information Management Prototype	1987	VLDB	5.2935142e-05
7,466	Managing Complex Objects in an Extensible Relational DBMS	1989	VLDB	4.7219717e-05
7,793	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	4.6489537e-05
8,037	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	4.6005069e-05
12,965	Management Of Complex Objects As Dynamic Forms	1988	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.0014279444
10	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.0012103754
78	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056413752
105	On Extending the Functions of a Relational Database System	1982	SIGMOD	0.00048691984
123	A Decomposition Storage Model	1985	SIGMOD	0.00045255007
440	A Calculus for Complex Objects	1986	PODS	0.00023084404
632	The Representation and Deductive Retrieval of Complex Objects	1985	VLDB	0.00018923134
1,898	On Line Processing Of Compacted Relations	1982	VLDB	0.00010175799
3,160	A Language and a Physical Organization Technique for Summary Tables	1985	SIGMOD	7.4616297e-05
5,348	A Surrogate Concept For Engineering Databases	1983	VLDB	5.5558592e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
14,018	Structures for Manipulating Proposed Updates In Object-Oriented Databases	1996	SIGMOD	-
2,701	Managing Persistent Objects in a Multi-Level Store	1991	SIGMOD	8.2726676e-05
9,000	A Conceptual Model for Dynamic Clustering in Object Databases	1992	VLDB	4.410916e-05
7,003	Support for Temporal Data by Complex Objects	1990	VLDB	4.8660476e-05
1,315	Composite Objects Revisted	1989	SIGMOD	0.00012631662
2,768	Modeling Complex Structures in Object-Oriented Databases	1989	PODS	8.1473167e-05
2,218	Efficient Assembly of Complex Objects	1991	SIGMOD	9.2669145e-05
5,807	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	5.3189404e-05
123	A Decomposition Storage Model	1985	SIGMOD	0.00045255007
6,965	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	4.8812211e-05