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: 2649
Venue: SIGMOD
Year: 1993
Pagerank: 4.4252575e-05
Overall Rank: 8,881 | 38.28%
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.00012571112
4,567	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.0728188e-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.00071946446
134	The EXODUS Optimizer Generator	1987	SIGMOD	0.00043070028
309	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028195213
364	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00025657601
443	A Calculus for Complex Objects	1986	PODS	0.00023059917
975	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00014879359
2,144	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB	9.4375327e-05
2,200	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	9.3055387e-05
2,323	Database Programming in Machiavelli - a Polymorphic Language with Static Type Inference	1989	SIGMOD	9.0322199e-05
2,800	A Graph-Oriented Object Database Model	1990	PODS	8.1079752e-05
3,385	IFO: A Formal Semantic Database Model (Preliminary Report)	1984	PODS	7.1531435e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,195	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.4052272e-05
975	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00014879359
1,201	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013341955
2,775	Modeling Complex Structures in Object-Oriented Databases	1989	PODS	8.139455e-05
4,095	Object-Oriented Specification of Databases: An Algebraic Approach	1987	VLDB	6.4507116e-05
7,773	Formal Semantics and Analysis of Object Queries	2003	SIGMOD	4.6506061e-05
12,856	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1905499e-05
1,132	On The Algebraic Specification Of Databases	1982	VLDB	0.00013765819
818	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016240185
3,450	A Modal System of Algebras for Database Specification and Query/Update Language Support	1983	VLDB	7.0803112e-05