Abstract
Knowledge-directed inference in intelligent database systems derives large amounts of data that require new functionalities not available in conventional database management systems. This paper presents a front-end implementation of the selective materialization paradigm proposed in a previous study for efficient management of derived data. Empirical results obtained in this study demonstrate that selective materialization can be very cost effective compared to current approaches in other research prototypes. In addition, this paper introduces several concepts and algorithms key to the implementation, such as the minimal derivation graph, the rule transformation algorithm, and physical rule/data graphs.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
J. A. Blakeley, P. Larson, and F. W. Tompa. Efficiently updating materialized views. 1986 ACM SIGMOD Proceedings of Management of Data.
M. L. Brodie. Future intelligent information systems: AI and database technologies working together. Readings in AI and Databases, Morgan Kaufmann, 1988.
D. Chimenti et al. The LDL system prototype. IEEE Trans. on Knowledge and Data Engineering (TKDE), V2, N1, March 1990.
L. Haas et al. Starburst mid-flight: as the dust clears. IEEE TKDE, V2, N1, March 1990.
E. R. Hanson. A performance analysis of view materialization strategies. 1987 ACM SIGMOD Proceedings.
E. R. Hanson. An initial report on the design of Ariel. SIGMOD RECORD, V18, N3, 1989.
L. Kerschberg. Expert Database Systems: knowledge/data management environments for intelligent information systems. Information Systems, V15, N1, 1990.
J. Kiernan, C. de Maindreville, and E. Simon. The design and implementation of an extendible deductive database system. SIGMOD RECORD, V18, N3,. 1989.
N. Roussopoulos. An incremental access method for viewcache: concept, algorithms, and cost analysis. ACM TODS, V16, N3, 1991.
A. Segev and W. Fang. Currency-Based Updates to Distributed Materialized Views. Management Science, July 1991.
T. Sellis, C.-C. Lin, and L. Raschid. Coupling Production Systems and Database Systems: A Homogeneous Approach. Univ. of Maryland, UMIACS-TR-87-68.1, 1990.
A. Segev and J. Park. Updating Distributed Materialized Views. IEEE TKDE, V1, N2, June 1989.
A. Segev and J. L. Zhao. Data Management for Large Rule Systems. VLDB Conference, 1991.
A. Segev and J. L. Zhao. Rule Management in Expert Database Systems. Management Science (forthcoming).
M. Stonebraker. Future Trends in Database Systems. IEEE TKDE, V1, N1, 1989.
M. Stonebraker, et al. Postgres Reference Manual V3.1. Comp. Sci. UC Berkeley, CA 94720, USA.
M. Stonebraker. The Integration of Rule Systems and Database Systems. IEEE TKDE, V4, N5, 1992.
M. Stonebraker, L. A. Rowe, and M. Hirohama. The Implementation of POSTGRES. IEEE TKDE, V2, N1, 1990.
K. Wilkinson, P. Lyngbek, and W. Hasan. The Iris architecture and implementation. IEEE TKDE, V2, N1, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, J.L. (1993). Managing derived data in intelligent database systems: An implementation study. In: Mařík, V., Lažanský, J., Wagner, R.R. (eds) Database and Expert Systems Applications. DEXA 1993. Lecture Notes in Computer Science, vol 720. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57234-1_18
Download citation
DOI: https://doi.org/10.1007/3-540-57234-1_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57234-3
Online ISBN: 978-3-540-47982-6
eBook Packages: Springer Book Archive