Indexing and Querying A Large Database of Typed Intervals

Jianqiu Xu, Hua Lu, Bin Yao

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningpeer review

Abstract

Assume that a database stores a set of intervals associatedwith types and weights. Typed intervals enrich the datarepresentation and support applications involving differentkinds of intervals. Given a query time and type, the systemreportskintervals that intersect the time, contain the typeand have the largest weight. We develop a new structure tomanage typed intervals based on the standard interval treeand propose efficient query algorithms. Experiments withsynthetic datasets are conducted to verify the performanceadvantage of our solution over alternative methods
OriginalsprogEngelsk
TitelProceedings of the 19th International Conference on Extending Database Technology, EDBT 2016, Bordeaux, France, March 15-16, 2016, Bordeaux, France, March 15-16, 2016
RedaktørerEvaggelia Pitoura, Sofian Maabout, Georgia Koutrika, Amélie Marian, Letizia Tanca, Ioana Manolescu, Kostas Stefanidis
Antal sider2
ForlagOpenProceedings.org
Publikationsdato2016
Sider658-659
ISBN (Elektronisk)9783893180707
DOI
StatusUdgivet - 2016
Udgivet eksterntJa

Citer dette

Xu, J., Lu, H., & Yao, B. (2016). Indexing and Querying A Large Database of Typed Intervals. I E. Pitoura, S. Maabout, G. Koutrika, A. Marian, L. Tanca, I. Manolescu, & K. Stefanidis (red.), Proceedings of the 19th International Conference on Extending Database Technology, EDBT 2016, Bordeaux, France, March 15-16, 2016, Bordeaux, France, March 15-16, 2016 (s. 658-659). OpenProceedings.org. https://doi.org/10.5441/002/edbt.2016.73