Computational geometry: an introduction
Computational geometry: an introduction
A logical design methodology for relational databases using the extended entity-relationship model
ACM Computing Surveys (CSUR)
Statistical relational tables for statistical database management
IEEE Transactions on Software Engineering
Hierarchical representations of collections of small rectangles
ACM Computing Surveys (CSUR)
The derivation problem of summary data
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
SIAM: statistics information access method
Information Systems
Derivation and estimation of summary data
Derivation and estimation of summary data
A language and a physical organization technique for summary tables
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
The entity-relationship model—toward a unified view of data
ACM Transactions on Database Systems (TODS) - Special issue: papers from the international conference on very large data bases: September 22–24, 1975, Framingham, MA
Database abstractions: aggregation and generalization
ACM Transactions on Database Systems (TODS)
Picture Segmentation by a Tree Traversal Algorithm
Journal of the ACM (JACM)
Multidimensional binary search trees used for associative searching
Communications of the ACM
A relational model of data for large shared data banks
Communications of the ACM
The K-D-B-tree: a search structure for large multidimensional dynamic indexes
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Handling summary information in a database: derivability
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
An Extension of Access Paths to Improve Joins and Selections
Proceedings of the Second International Conference on Data Engineering
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
A Model of Summary Data and its Applications in Statistical Databases
Proceedings of the 4th International Working Conference SSDBM on Statistical and Scientific Database Management
Additional facilities of a concentional DBMS to support interactive statistical analysis
SSDBM'81 Proceedings of the 1st LBL Workshop on Statistical database management
An algebra for statistical data
SSDBM'86 Proceedings of the 3rd international workshop on Statistical and scientific database management
Information synthesis in statistical databases
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
A data model for supporting on-line analytical processing
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Range queries in OLAP data cubes
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Partial-sum queries in OLAP data cubes using covering codes
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Partial-Sum Queries in OLAP Data Cubes Using Covering Codes
IEEE Transactions on Computers
Efficient Aggregation Algorithms for Compressed Data Warehouses
IEEE Transactions on Knowledge and Data Engineering
Aggregation Algorithms for Very Large Compressed Data Warehouses
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
On the Computation of Multidimensional Aggregates
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
SSDBM '96 Proceedings of the Eighth International Conference on Scientific and Statistical Database Management
Spatial hierarchy and OLAP-favored search in spatial data warehouse
DOLAP '03 Proceedings of the 6th ACM international workshop on Data warehousing and OLAP
The framework for approximate queries on simulation data
Information Sciences—Informatics and Computer Science: An International Journal
MeshSQL: the query language for simulation mesh data
Information Sciences—Informatics and Computer Science: An International Journal - Mining stream data
A physical storage for efficient statistical query processing
SSDBM'1994 Proceedings of the 7th international conference on Scientific and Statistical Database Management
Auditing sum-queries to make a statistical database secure
ACM Transactions on Information and System Security (TISSEC)
Minimal invariant sets in a vertex-weighted graph
Theoretical Computer Science
An analytical approach to the inference of summary data of additive type
Theoretical Computer Science
| Hi-index | 0.01 |
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 deletion.