On the data model and access method of summary data management
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 1 (4) , 519-529
- https://doi.org/10.1109/69.43426
Abstract
A data model and an access method for summary data management are presented. Summary data, represented as a trinary tuple ⟨statistical function, category, summary⟩, are metaknowledge summarized by a statistical function of a category of individual information typically stored in a conventional database. For instance, ⟨average-income, female engineer with 10 years' experience and master's degree, $45000⟩ is a summary datum. The computational complexity of the derivability problem has been found intractable in general, and the proposed summary data model, enforcing the disjointness constraint, alleviates the intractable problem without loss of information. In order to store, manage, and access summary data, a multidimensional access method called summary data (SD) tree is proposed. By preserving the category hierarchy, the SD tree provides for efficient operations, including summary data search, derivation, insertion, and deletionKeywords
This publication has 16 references indexed in Scilit:
- A tree based access method (TBSAM) for fast processing of aggregate queriesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The derivation problem of summary dataPublished by Association for Computing Machinery (ACM) ,1988
- Statistical relational tables for statistical database managementIEEE Transactions on Software Engineering, 1986
- A logical design methodology for relational databases using the extended entity-relationship modelACM Computing Surveys, 1986
- A language and a physical organization technique for summary tablesPublished by Association for Computing Machinery (ACM) ,1985
- On the Complexity of Maintaining Partial SumsSIAM Journal on Computing, 1985
- Computational GeometryPublished by Springer Nature ,1985
- R-treesPublished by Association for Computing Machinery (ACM) ,1984
- Picture Segmentation by a Tree Traversal AlgorithmJournal of the ACM, 1976
- A relational model of data for large shared data banksCommunications of the ACM, 1970