Indexing and Querying A Large Database of Typed Intervals

Jianqiu Xu, Hua Lu, Bin Yao

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


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
Original languageEnglish
Title of host publicationProceedings of the 19th International Conference on Extending Database Technology, EDBT 2016, Bordeaux, France, March 15-16, 2016, Bordeaux, France, March 15-16, 2016
EditorsEvaggelia Pitoura, Sofian Maabout, Georgia Koutrika, Amélie Marian, Letizia Tanca, Ioana Manolescu, Kostas Stefanidis
Number of pages2
Publication date2016
ISBN (Electronic)9783893180707
Publication statusPublished - 2016
Externally publishedYes

Cite this