Header

UZH-Logo

Maintenance Infos

Querying multi-granular compact representations


Kasperovics, Romans; Böhlen, Michael H (2006). Querying multi-granular compact representations. In: DASFAA 2006, Singapore, 12 April 2006 - 15 April 2006, 111-124.

Abstract

A common phenomenon of time-qualified data are temporal repetitions, i.e., the association of multiple time values with the same data. In order to deal with finite and infinite temporal repetitions in databases we must use compact representations. There have been many compact representations proposed, however, not all of them are equally efficient for query evaluation. In order to show it, we define a class of simple queries on compact representations. We compare a query evaluation time on our proposed multi-granular compact representation GSequences with a query evaluation time on single-granular compact representation PSets, based on periodical sets. We show experimentally how the performance of query evaluation can benefit from the compactness of a representation and from a special structure of GSequences.

Abstract

A common phenomenon of time-qualified data are temporal repetitions, i.e., the association of multiple time values with the same data. In order to deal with finite and infinite temporal repetitions in databases we must use compact representations. There have been many compact representations proposed, however, not all of them are equally efficient for query evaluation. In order to show it, we define a class of simple queries on compact representations. We compare a query evaluation time on our proposed multi-granular compact representation GSequences with a query evaluation time on single-granular compact representation PSets, based on periodical sets. We show experimentally how the performance of query evaluation can benefit from the compactness of a representation and from a special structure of GSequences.

Statistics

Citations

3 citations in Web of Science®
3 citations in Scopus®
Google Scholar™

Altmetrics

Additional indexing

Item Type:Conference or Workshop Item (Paper), refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Informatics
Dewey Decimal Classification:000 Computer science, knowledge & systems
Language:English
Event End Date:15 April 2006
Deposited On:29 May 2012 11:40
Last Modified:12 Aug 2017 15:49
Publisher:Springer
Series Name:Lecture Notes in Computer Science
Number:3882
ISSN:0302-9743
ISBN:978-3-540-33337-1
Publisher DOI:https://doi.org/10.1007/11733836_10
Related URLs:http://www.comp.nus.edu.sg/~dasfaa06/
Other Identification Number:merlin-id:6163

Download

Full text not available from this repository.
View at publisher