Maintenance of data cubes and summary tables in a warehouse
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
How to roll a join: asynchronous incremental view maintenance
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Towards robust distributed systems (abstract)
Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
Proceedings of the Third international conference on Future Generation Information Technology
FGIT'11 Proceedings of the Third international conference on Future Generation Information Technology
Efficient implementation of recursive queries in major object relational mapping systems
FGIT'11 Proceedings of the Third international conference on Future Generation Information Technology
Partial aggregation using hibernate
FGIT'11 Proceedings of the Third international conference on Future Generation Information Technology
Hi-index | 0.00 |
Tree-shaped data often occur in business applications, e.g. a corporate hierarchy or a categorization of products. A natural class of analytic queries posed to such data consists of aggregate queries over subtrees. Evaluation of such queries in large data sets requires significant amount of time. In this paper we focus on dedicated data structures that materialize partial results of such queries in a form of well-known segment trees. In a multiprogramming environment such data structures require careful implementation. A naïve design is going to suffer from synchronization problems. The root of such a structure will be updated by each transaction that changes anything down its subtree. We propose ring updates that allow using the presented data structure with multiple execution threads. Our implementation is designed to work with object-relational mapping systems. If an application uses stored hierarchical data, its designer can add annotations to augment mapped database objects with materialization of partial aggregations over subtrees. Mapping generators create all necessary storage objects and triggers. We describe our proof-of-concept prototype implementation of this feature in Hibernate. We also present an experimental evaluation of this prototype's performance. The results confirm that the proposed materializations notably boost the evaluation of analytical queries over hierarchies.