We present a very simple formalism based on parameterized types and a rule-based algebra to survey and identify the storage structure and query processing algorithm building blocks of database management systems. We demonstrate building block reusability by showing how different combinations of a few blocks yield the structures and algorithms of three different systems, namely System R (centralized), R* (distributed), and GRACE (database machine). We believe that codifying knowledge of DBMS implementations is an important step toward a technology that assembles DBMSs rapidly and cheaply from libraries of prewritten components.
Cited By
- Lohman G, Lindsay B, Pirahesh H and Schiefer B Extensions to Starburst CASCON First Decade High Impact Papers, (61-77)
- Becker L and Güting R (1992). Rule-based optimization and query processing in an extensible geometric database system, ACM Transactions on Database Systems (TODS), 17:2, (247-303), Online publication date: 1-Jun-1992.
- Lohman G, Lindsay B, Pirahesh H and Schiefer K (1991). Extensions to Starburst, Communications of the ACM, 34:10, (94-109), Online publication date: 1-Oct-1991.
- Haas L, Freytag J, Lohman G and Pirahesh H Extensible query processing in starburst Proceedings of the 1989 ACM SIGMOD international conference on Management of data, (377-388)
- Haas L, Freytag J, Lohman G and Pirahesh H (2019). Extensible query processing in starburst, ACM SIGMOD Record, 18:2, (377-388), Online publication date: 1-Jun-1989.
- Lee M, Freytag J and Lohman G Implementing an Interpreter for Functional Rules in a Query Optimizer Proceedings of the 14th International Conference on Very Large Data Bases, (218-229)
- Rosenthal A and Chakravarthy U Anatomy of a Mudular Multiple Query Optimizer Proceedings of the 14th International Conference on Very Large Data Bases, (230-239)
- Lohman G (1988). Grammar-like functional rules for representing query optimization alternatives, ACM SIGMOD Record, 17:3, (18-27), Online publication date: 1-Jun-1988.
- Lohman G Grammar-like functional rules for representing query optimization alternatives Proceedings of the 1988 ACM SIGMOD international conference on Management of data, (18-27)
- Batory D Concepts for a database system compiler Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, (184-192)
Recommendations
Virtual Database Technology: Transforming the Internet into a Database
Much of the world's data lies outside relational databases-scattered across Web sites, file systems, nonrelational databases, and legacy applications. These data sources differ in the way they organize data, in the vocabulary they use, and in their data-...
Towards the Maturity of Object-Relational Database Technology: Promises and Reality
Object-relational technology provides a significant increase in scalability and flexibility over the traditional relational databases. The additional object-relational features are particularly satisfying for advanced database applications that ...