Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization

Summary: Proposes a second-order signature framework for extensible DB systems, using two coupled many-sorted signatures to separate data models (top) from query/processing algebras (bottom). Enables parsing and rule-based optimization across arbitrary models and languages, with relational modeling and query processing demonstrated. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2648
Venue: SIGMOD
Year: 1993
Pagerank: 4.4294996e-05
Overall Rank: 8,881 | 38.22%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ralf Hartmut Güting

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,327	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB	0.00012569127
4,569	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.0782978e-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
44	The Design Of Postgres	1986	SIGMOD	0.00071838587
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
307	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028211308
363	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00025715157
440	A Calculus for Complex Objects	1986	PODS	0.00023084404
975	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00014893961
2,144	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB	9.4416732e-05
2,199	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	9.3081334e-05
2,317	Database Programming in Machiavelli - a Polymorphic Language with Static Type Inference	1989	SIGMOD	9.0409573e-05
2,799	A Graph-Oriented Object Database Model	1990	PODS	8.105074e-05
3,383	IFO: A Formal Semantic Database Model (Preliminary Report)	1984	PODS	7.1595023e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,189	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.4116834e-05
975	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00014893961
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204
2,768	Modeling Complex Structures in Object-Oriented Databases	1989	PODS	8.1473167e-05
4,091	Object-Oriented Specification of Databases: An Algebraic Approach	1987	VLDB	6.4569247e-05
7,773	Formal Semantics and Analysis of Object Queries	2003	SIGMOD	4.655071e-05
12,847	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1945683e-05
1,130	On The Algebraic Specification Of Databases	1982	VLDB	0.00013779273
822	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016255689
3,444	A Modal System of Algebras for Database Specification and Query/Update Language Support	1983	VLDB	7.0871625e-05