article

P2: A Lightweight DBMS Generator

Authors:

Jeff ThomasAuthors Info & Claims

Journal of Intelligent Information Systems, Volume 9, Issue 2

Pages 107 - 123

https://doi.org/10.1023/A:1008617930959

Published: 01 September 1997 Publication History

Abstract

A lightweight database system (LWDB) is a high-performance, application-specific DBMS. It differs from a general-purpose (heavyweight) DBMS in that it omits one or more features and specializes the implementation of its features to maximize performance. Although heavyweight monolithic and extensible DBMSs might be able to emulate LWDB capabilities, they cannot match LWDB performance.

In this paper, we describe P2, a generator of lightweight DBMSs, and explain how it was used to reengineer a hand-coded, highly-tuned LWDB used in a production system compiler (LEAPS). We present results that show P2-generated LWDBs reduced the development time and code size of LEAPS by a factor of three and that the generated LWDBs executed substantially faster than versions built by hand or that use an extensible heavyweight DBMS.

References

[1]

D. Batory, J. Barnett, J. Garza, K. Smith, K. Tsukuda, B. Twichelt, and T. Wise, "Genesis: An Extensible Database Management System," IEEE Transactions on Software Engineering, November 1988, pp. 1711-1730).

Digital Library

[2]

D. Batory and S. O'Malley, "The Design and Implementation of Hierarchical Software Systems with Reusable Components," ACM Transactions on Software Engineering and Methodology, Vol. 1, No. 4, October 1992, pp. 355-398.

Digital Library

[3]

D. Batory, V. Singhal, M. Sirkin, and J. Thomas, "Scalable Software Libraries," ACM SIGSOFT, December 1993.

Digital Library

[4]

D. Batory, "The LEAPS Algorithms," Department of Computer Sciences, University of Texas at Austin, Technical Report 94-28.

Digital Library

[5]

D. Batory, J. Thomas, and M. Sirkin, "Reengineering a Complex Application Using a Scalable Data Structure Compiler," ACM SIGSOFT, December 1994.

Digital Library

[6]

T. Biggerstaff, "The Library Scaling Problem and the Limits of Concrete Component Reuse," Proceedings of the Third International Conference on Reuse, November 1994.

[7]

G. Booch, Software Components wtth Ada, Benjamin/Cummings, 1987.

Digital Library

[8]

D. Brant, T. Grose, B. Lofaso, and D. Miranker, "Effects of Database Size on Rule System Performance: Five Case Studies," Proceedings of the 17th International Conference on Very Large Data Bases (VLDB), 1991.

Digital Library

[9]

D. Brant and D. Miranker, "Index Support for Rule Activation," ACM SIGMOD, May 1993.

Digital Library

[10]

M. J. Carey, D. J. DeWitt, G. Graefe, D. M. Haight, J. E. Richardson, D. T. Schuh, E. J. Shekita, and S. Vandenberg, "The Exodus Extensible DBMS Project: An Overview," in D. Maier and S. Zdonik (editors), Readings object-Oriented Database Systems, Morgan Kaufmann, 1990.

Digital Library

[11]

L. Coglianese and R. Szymanski, "DSSA-ADAGE: An Environment for Architecture-based Avionics Development," Proceedings of AGARD 1993.

[12]

T. Cooper and Nancy Wogrin, Rule-based Programming with OPS5, Morgan-Kaufmann, 1988.

Digital Library

[13]

L. Haas, W. Chang, G. Lehman, J. McPherson, P. Williams, G. Lapis, B. Lindsay, H. Pirahesh, M. Carey, and E. Shekita, "Starburst Mid-Flight: As the Dust Clears," IEEE Transactions on Knowledge and Data Engineering, March 1990, pp. 143-161.

Digital Library

[14]

M. Heytens, S. Listgarten, M. Neimat, K. Wilkinson, "Smallbase: A Main-Memory DBMS for High-Performance Applications," HP Labs Technical Report, December 1994.

[15]

J. S. Heideman and G. J. Popek, "File-System Development with Stackable Layers," ACM Transactions on Computer Systems, February 1994.

Digital Library

[16]

N. Hutchinson and L. Peterson, "The x-kernel: an Architecture for Implementing Network Protocols," IEEE Trans. Software Engineering, January 1991.

Digital Library

[17]

A. Keller, "Updates to Relational Database Through Views Involving Joins," in P. Scheuermann (editor), Improving Database Usability and Responsiveness, Academic Press, 1982.

[18]

T. Lehman and M. Carey. "Query Processing in Main Memory Database Management Systems" ACM SIGMOD, June 1986.

Digital Library

[19]

D. Miranker, D. Brant, B. Lofaso, and D. Gadbois, "On the Performance of Lazy Matching in Production Systems," Proc. National Conference on Artificial Intelligence, 1990.

[20]

D. Miranker and El. Lofaso, "The Organization and Performance of a TREAT Based Production System Complier," IEEE Transactions on Knowledge and Data Engineering, March 1991.

Digital Library

[21]

M. Norman and R. Bloor, "To Universally Serve," Database Programming and Design, Vol. 9, No. 7, July 1996, pp. 26-35.

[22]

R. Prieto-Diaz and G. Arango, Domain Analysis and Software Systems Modeling, IEEE Computer Society Press, 1991.

Digital Library

[23]

V. Singhal, S. Kakkad, and P. Wilson, "Texas: An Efficient, Portable Persistent Store," Persistent Object Systems: Proc. Fifth International Workshop on Persistent Object Systems (San Miniato, Italy), September 1992, pp. 11-33.

[24]

M. Stonebraker and G. Kemnitz, "The Postgres Next-Generation Database Management System," Communications of the ACM, October 1991, pp. 78-92.

Digital Library

[25]

M. Stonebraker, "The Miro DBMS," ACM SIGMOD, 1993.

Digital Library

[26]

M. Ubell, "The Montage Extensible DataBlade Achitecture," ACM SIGMOD, 1994.

Digital Library

[27]

D. Wells, J. Blakeley, C. Thompson, "Architecture of an Open Object-Oriented Database Management Sysyem," IEEE Computer, October 1992, pp. 74-82.

Digital Library

Cited By

Zhou HKang KYuchen ZJinhui Y(2021)MiniDB: A Teaching Oriented Lightweight Database2021 2nd International Conference on Artificial Intelligence and Information Systems10.1145/3469213.3470334(1-6)Online publication date: 28-May-2021
https://dl.acm.org/doi/10.1145/3469213.3470334
Bodik RJobstmann B(2013)Algorithmic program synthesisInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-013-0287-915:5-6(397-411)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1007/s10009-013-0287-9
Hawkins PRinard MAiken ASagiv MFisher K(2012)An introduction to data representation synthesisCommunications of the ACM10.1145/2380656.238067755:12(91-99)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1145/2380656.2380677
Show More Cited By

Index Terms

P2: A Lightweight DBMS Generator

Recommendations

P2: A Lightweight DBMS Generator
Dynamic buffer management with extensible replacement policies

The objective of extensible DBMSs is to ease the construction of specialized DBMSs for nontraditional applications. Although much work has been done in providing various levels of extensibility (e.g., extensibility of data types and operators, query ...
P2: An Extensible Lightweight DBMS (Available in electronic form only.)

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Intelligent Information Systems

Journal of Intelligent Information Systems Volume 9, Issue 2

Sept./Oct. 1997

94 pages

ISSN:0925-9902

Editors:
Larry Kerschberg
George Mason Univ., Fairfax, VA
,
Zbigniew W. Ras
Univ. of North Carolina, Charlotte
,
Maria Zemankova

Issue’s Table of Contents

Copyright © Copyright © 1997 Kluwer Academic Publishers.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 September 1997

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhou HKang KYuchen ZJinhui Y(2021)MiniDB: A Teaching Oriented Lightweight Database2021 2nd International Conference on Artificial Intelligence and Information Systems10.1145/3469213.3470334(1-6)Online publication date: 28-May-2021
https://dl.acm.org/doi/10.1145/3469213.3470334
Bodik RJobstmann B(2013)Algorithmic program synthesisInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-013-0287-915:5-6(397-411)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1007/s10009-013-0287-9
Hawkins PRinard MAiken ASagiv MFisher K(2012)An introduction to data representation synthesisCommunications of the ACM10.1145/2380656.238067755:12(91-99)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1145/2380656.2380677
Smaragdakis Y(2012)High-level data structuresCommunications of the ACM10.1145/2380656.238067655:12(90-90)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1145/2380656.2380676
Hawkins PAiken AFisher KRinard MSagiv M(2012)Concurrent data representation synthesisACM SIGPLAN Notices10.1145/2345156.225411447:6(417-428)Online publication date: 11-Jun-2012
https://dl.acm.org/doi/10.1145/2345156.2254114
Hawkins PAiken AFisher KRinard MSagiv MVitek JLin HTip F(2012)Concurrent data representation synthesisProceedings of the 33rd ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/2254064.2254114(417-428)Online publication date: 11-Jun-2012
https://dl.acm.org/doi/10.1145/2254064.2254114
Rosenmüller MApel SLeich TSaake G(2009)Tailor-made data management for embedded systemsData & Knowledge Engineering10.1016/j.datak.2009.07.01368:12(1493-1512)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1016/j.datak.2009.07.013
Rosenmüller MSiegmund NSchirmeier HSincero JApel SLeich TSpinczyk OSaake G(2008)FAME-DBMSProceedings of the 2008 EDBT workshop on Software engineering for tailor-made data management10.1145/1385486.1385488(1-6)Online publication date: 29-Mar-2008
https://dl.acm.org/doi/10.1145/1385486.1385488
Apel SKaestner CLengauer CKontogiannis KLewis GLitoiu MSmith D(2008)Research challenges in the tension between features and servicesProceedings of the 2nd international workshop on Systems development in SOA environments10.1145/1370916.1370930(53-58)Online publication date: 11-May-2008
https://dl.acm.org/doi/10.1145/1370916.1370930
Apel SBatory DJarzabek SSchmidt DVeldhuizen T(2006)When to use features and aspects?Proceedings of the 5th international conference on Generative programming and component engineering10.1145/1173706.1173716(59-68)Online publication date: 22-Oct-2006
https://dl.acm.org/doi/10.1145/1173706.1173716
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents