Supporting Lists in a Data Model (A Timely Approach)

Summary: Extends the Melampus Data Model with a list type and temporal predicates to express list element ordering. Introduces a Boolean-circuit evaluation framework for list assertions, enabling richer queries, parallelism, and deriving sorted lists from temporal predicates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8253
Venue: VLDB
Year: 1992
Pagerank: 6.6215963e-05
Overall Rank: 4,577 | 68.60%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Joel Richardson (IBM)

BibTeX Citation

@article{richardson_vldb92,
        title = {{Supporting Lists in a Data Model (A Timely Approach)}},
        author = {Richardson, Joel},
        journal = {PVLDB},
        series = {{VLDB} '92},
        pages = {127--138},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,077	Similarity-Based Queries	1995	PODS	6.921027e-05
6,649	Reasoning about Strings in Databases	1994	PODS	5.8146334e-05
6,802	Sequences, Datalog and Transducers	1995	PODS	5.7686659e-05
8,561	Coral++: Adding Object-Orientation to a Logic Database Language	1993	VLDB	5.4119882e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
684	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.00014990873
709	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014726781
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,373	Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract)	1992	PODS	8.675907e-05
2,963	Aspects: Extending Objects to Support Multiple, Independent Roles	1991	SIGMOD	7.9157744e-05
2,999	A Temporal Relational Algebra as a Basis for Temporal Relational Completeness	1990	VLDB	7.8712594e-05
3,564	The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra	1988	SIGMOD	7.3058238e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,999	A Temporal Relational Algebra as a Basis for Temporal Relational Completeness	1990	VLDB
2	13,162	Temporal Relationships in Databases	1988	VLDB
3	13,050	Database Method Schemas and Object Creation	1993	PODS
4	3,329	A Generalized Model For A Relational Temporal Database	1988	SIGMOD
5	4,536	On the Representation of Infinite Temporal Data and Queries (Extended Abstract)	1991	PODS
6	6,563	Functional Database Query Languages as Typed Lambda Calculi of Fixed Order (Extended Abstract)	1994	PODS
7	3,171	Temporal versus First-Order Logic to Query Temporal Databases	1996	PODS
8	4,467	A Query Language for List-Based Complex Objects	1994	PODS
9	709	Logical Modeling Of Temporal Data	1987	SIGMOD
10	13,095	A Uniform Approach to Processing Temporal Queries	1992	VLDB