DBScholar

Back to papers

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
haad22a7822c5b15f
Venue
SIGMOD
Year
1993
Pagerank
5.1942711e-05
Overall Rank
9,322 | 37.33%
DOI
10.1145/170035.170079

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{guting_sigmod93,
        title = {{Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization}},
        author = {Güting, Ralf Hartmut},
        series = {{SIGMOD} '93},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/170035.170079},
        url = {https://dl.acm.org/doi/10.1145/170035.170079},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
1,350 GraphDB: Modeling and Querying Graphs in Databases 1994 VLDB 0.0001094492
4,726 User-Defined Table Operators: Enhancing Extensibility for ORDBMS 1999 VLDB 6.4476785e-05
Previous Page 1 / 1 Next

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
34 The Design Of Postgres 1986 SIGMOD 0.00049142315
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031392616
273 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022504729
305 A Graphical Query Language Supporting Recursion 1987 SIGMOD 0.0002159111
486 A Calculus for Complex Objects 1986 PODS 0.00017471997
1,025 Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance 1991 SIGMOD 0.00012427098
1,903 The LSD tree: spatial access to multidimensional point and non-point objects 1989 VLDB 9.4032472e-05
2,302 Database Programming in Machiavelli - a Polymorphic Language with Static Type Inference 1989 SIGMOD 8.6714301e-05
2,665 A Graph-Oriented Object Database Model 1990 PODS 8.1568013e-05
2,678 Gral: An Extensible Relational Database System for Geometric Applications 1989 VLDB 8.1456214e-05
3,715 IFO: A Formal Semantic Database Model (Preliminary Report) 1984 PODS 7.0750576e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,183 On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions 1989 SIGMOD
2 1,025 Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance 1991 SIGMOD
3 1,098 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD
4 2,825 Modeling Complex Structures in Object-Oriented Databases 1989 PODS
5 4,227 Object-Oriented Specification of Databases: An Algebraic Approach 1987 VLDB
6 8,300 Formal Semantics and Analysis of Object Queries 2003 SIGMOD
7 13,330 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB
8 2,312 On the Algebraic Specification of Databases 1982 VLDB
9 703 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS
10 3,854 A Modal System of Algebras for Database Specification and Query/Update Language Support 1983 VLDB