Abstract
The summarisation of large quantities of linear, tabular and multidimensional data to a more manageable quantity has found application in a number of areas including mobile databases, data warehouses, executive reporting and summary (commonly main memory) databases. The method of summarisation used has a significant bearing on the manner in which the resultant data can be employed and the way in which the information content can be subsequently interpreted. This paper surveys various summarisation procedures and provides a categorisation of the mechanisms by which information can be summarised and the nature and conditions underwhich valid interpretation of the summarised data can be made.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cluet, S., Delobel, C., Simeon, J. and Smaga, K.: Your mediators need data conversion! In Proc. ACM SIGMOD International Conference on the Management of Data, 177–188. 1998.
Chen, M.C. and McNamee, L.P.: On the data model and access method of summary data management. IEEE Trans. Knowl. and Data Eng., 1(4):519–529. 1989.
Han, J. and Fu, Y. Dynamic Generation and Refinement of Concept Hierarchies for Knowledge Discovery in Databases. In Proc. AAAI’94 Workshop on Knowledge Discovery in Databases, 157–168. 1994.
Hu, X. Conceptual Clustering and Concept Hierarchies in Knowledge Discovery. Masters Thesis, Simon Fraser University, 1993.
Madria, S.K., Mohania, M.K. and Roddick, J.F. A query processingmodel for mobile computing. In Proc. Foundations of Database Organisation, 147–157. 1998.
Malvestuto, F. The derivation problem for summary data. SIGMOD Rec., 17(3):82–89. 1988.
Miller, R.J., Ioannidis, Y.E. and Ramakrishnan, R. The use of information capacity in schema integration and translation. In Proc. Nineteenth International Conference on Very Large Databases, 120–133. 1993.
Roddick, J.F. A model for temporal inductive inference and schema evolution in relational database systems. Ph.D. Thesis, Department of Computer Science and Computer Engineering, La Trobe University, 1994.
Roddick, J.F., Craske, N.G. and Richards, T.J. Handling discovered structure in database systems. IEEE Trans. Knowl. and Data Eng., 8(2 (April)):227–240. 1996.
Roddick, J.F. The use of overcomplete logics in summary data management. In Proc. Eighth Australasian Conference on Information Systems, 288–298. 1997.
Roddick, J.F. and Rice, S. Towards induction in databases. In Proc. Ninth Australasian Information Systems Conference, 2, 534–542. 1998.
Sato, H. Handling summary information in a database. SIGMOD Rec., 1981.
Suciu, D. Semistructured Data and XML. In Proc. 5th International Conference on Foundations of Data Organisation, 1–12. 1998.
Zaniolo, C. Database relations with null values. J. Comput. Syst. Sci., 28(1):142–166. 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roddick, J.F., Mohania, M.K., Madria, S.K. (1999). Methods and Interpretation of Database Summarisation. In: Bench-Capon, T.J., Soda, G., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1999. Lecture Notes in Computer Science, vol 1677. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48309-8_56
Download citation
DOI: https://doi.org/10.1007/3-540-48309-8_56
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66448-2
Online ISBN: 978-3-540-48309-0
eBook Packages: Springer Book Archive