Indexing and Querying A Large Database of Typed Intervals

Jianqiu Xu; Hua Lu; Bin Yao

doi:10.5441/002/edbt.2016.73

Indexing and Querying A Large Database of Typed Intervals

Jianqiu Xu, Hua Lu, Bin Yao

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer 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

Originalsprog	Engelsk
Titel	Proceedings of the 19th International Conference on Extending Database Technology, EDBT 2016, Bordeaux, France, March 15-16, 2016, Bordeaux, France, March 15-16, 2016
Redaktører	Evaggelia Pitoura, Sofian Maabout, Georgia Koutrika, Amélie Marian, Letizia Tanca, Ioana Manolescu, Kostas Stefanidis
Antal sider	2
Forlag	OpenProceedings.org
Publikationsdato	2016
Sider	658-659
ISBN (Elektronisk)	9783893180707
DOI	https://doi.org/10.5441/002/edbt.2016.73
Status	Udgivet - 2016
Udgivet eksternt	Ja

Link til dokument

10.5441/002/edbt.2016.73Licens: CC BY-NC-ND

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

Xu, Jianqiu ; Lu, Hua ; Yao, Bin. / Indexing and Querying A Large Database of Typed Intervals. Proceedings of the 19th International Conference on Extending Database Technology, EDBT 2016, Bordeaux, France, March 15-16, 2016, Bordeaux, France, March 15-16, 2016. red. / Evaggelia Pitoura ; Sofian Maabout ; Georgia Koutrika ; Amélie Marian ; Letizia Tanca ; Ioana Manolescu ; Kostas Stefanidis. OpenProceedings.org, 2016. s. 658-659

@inproceedings{1713783421394b90b0bd3fdc85aacaf5,

title = "Indexing and Querying A Large Database of Typed Intervals",

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",

author = "Jianqiu Xu and Hua Lu and Bin Yao",

year = "2016",

doi = "10.5441/002/edbt.2016.73",

language = "English",

pages = "658--659",

editor = "Evaggelia Pitoura and Sofian Maabout and Georgia Koutrika and Am{\'e}lie Marian and Letizia Tanca and Ioana Manolescu and Kostas Stefanidis",

booktitle = "Proceedings of the 19th International Conference on Extending Database Technology, EDBT 2016, Bordeaux, France, March 15-16, 2016, Bordeaux, France, March 15-16, 2016",

publisher = "OpenProceedings.org",

}

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. OpenProceedings.org, s. 658-659. https://doi.org/10.5441/002/edbt.2016.73

Indexing and Querying A Large Database of Typed Intervals. / Xu, Jianqiu; Lu, Hua; Yao, Bin.
Proceedings of the 19th International Conference on Extending Database Technology, EDBT 2016, Bordeaux, France, March 15-16, 2016, Bordeaux, France, March 15-16, 2016. red. / Evaggelia Pitoura; Sofian Maabout; Georgia Koutrika; Amélie Marian; Letizia Tanca; Ioana Manolescu; Kostas Stefanidis. OpenProceedings.org, 2016. s. 658-659.

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

TY - GEN

T1 - Indexing and Querying A Large Database of Typed Intervals

AU - Xu, Jianqiu

AU - Lu, Hua

AU - Yao, Bin

PY - 2016

Y1 - 2016

N2 - 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

AB - 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

U2 - 10.5441/002/edbt.2016.73

DO - 10.5441/002/edbt.2016.73

M3 - Article in proceedings

SP - 658

EP - 659

BT - Proceedings of the 19th International Conference on Extending Database Technology, EDBT 2016, Bordeaux, France, March 15-16, 2016, Bordeaux, France, March 15-16, 2016

A2 - Pitoura, Evaggelia

A2 - Maabout, Sofian

A2 - Koutrika, Georgia

A2 - Marian, Amélie

A2 - Tanca, Letizia

A2 - Manolescu, Ioana

A2 - Stefanidis, Kostas

PB - OpenProceedings.org

ER -

Xu J, Lu H, Yao B. Indexing and Querying A Large Database of Typed Intervals. I Pitoura E, Maabout S, Koutrika G, Marian A, Tanca L, Manolescu I, Stefanidis K, 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. OpenProceedings.org. 2016. s. 658-659 doi: 10.5441/002/edbt.2016.73