The Term Retrieval Abstract Machine

Summary: TRAM compiles navigation and predicate evaluation for heterogeneous complex objects into a specialized abstract machine, reducing traversal costs. Demonstrated on FTDM with partial evaluation of a tuned interpreter; generalizes to other complex data models. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2643
Venue: SIGMOD
Year: 1992
Pagerank: 5.093636e-05
Overall Rank: 13,086 | 10.22%
DOI: 10.1145/130283.130309

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Michael Ley (University of Trier)

BibTeX Citation

@inproceedings{ley_sigmod92,
        title = {{The Term Retrieval Abstract Machine}},
        author = {Ley, Michael},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130309},
        url = {https://dl.acm.org/doi/10.1145/130283.130309},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
45	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00045531113
346	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020654241
837	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD	0.0001370733
1,709	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	9.9585965e-05
2,229	The Performance and Utility of the Cactis Implementation Algorithms	1990	VLDB	8.9030801e-05
2,317	Efficient Assembly of Complex Objects	1991	SIGMOD	8.759218e-05
5,884	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	6.0518046e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,482	EFFICIENT PROCESSING OF RELATIONAL CALCULUS EXPRESSIONS USING RANGE QUERY THEORY (Extended Abstract)	1984	SIGMOD
2	13,010	Processing Object-Oriented Queries with Invertible Late Bound Functions	1995	VLDB
3	6,150	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD
4	1,272	A Framework for Automating Physical Database Design	1991	VLDB
5	3,728	Querying Structured Text in an XML Database	2003	SIGMOD
6	3,897	Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files	1993	VLDB
7	627	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB
8	3,839	Integrating a Structured-Text Retrieval System with an Object-Oriented Database System	1994	VLDB
9	12,312	Just-in-Time Information Extraction using Extraction Views	2012	SIGMOD
10	6,875	Design Of A Backend Processor For A Data Base Machine	1980	SIGMOD