enter search term and/or author name
Generalized multidimensional data mapping and query processing
Rui Zhang, Panos Kalnis, Beng Chin Ooi, Kian-Lee Tan
Multidimensional data points can be mapped to one-dimensional space to exploit single dimensional indexing structures such as the B+-tree. In this article we present a Generalized structure for data Mapping and query Processing...
Incremental maintenance of shortest distance and transitive closure in first-order logic and SQL
Chaoyi Pang, Guozhu Dong, Kotagiri Ramamohanarao
Given a database, the view maintenance problem is concerned with the efficient computation of the new contents of a given view when updates to the database happen. We consider the view maintenance problem for the situation when the database contains...
Database repairing using updates
Repairing a database means bringing the database in accordance with a given set of integrity constraints by applying some minimal change. If a database can be repaired in more than one way, then the consistent answer to a query is defined as the...
LH*RS---a highly-available scalable distributed data structure
Witold Litwin, Rim Moussa, Thomas Schwarz
Self-tuning cost modeling of user-defined functions in an object-relational DBMS
Zhen He, Byung Suk Lee, Robert Snapp
Query optimizers in object-relational database management systems typically require users to provide the execution cost models of user-defined functions (UDFs). Despite this need, however, there has been little work done to provide such a model. The...
Capturing summarizability with integrity constraints in OLAP
Carlos A. Hurtado, Claudio Gutierrez, Alberto O. Mendelzon
In multidimensional data models intended for online analytic processing (OLAP), data are viewed as points in a multidimensional space. Each dimension has structure, described by a directed graph of categories, a set of members for each category, and...