In this paper we consider range-aggregate query problems wherein we wish to preprocess a set S of geometric objects such that given a query orthogonal range q, a certain aggregation function on the objects S′ = S ∩ q can be answered efficiently. Range-aggregate version of point enclosure queries, 1-d segment intersection, 2-d orthogonal segment intersection (with/without distance constraint) are revisited and we improve the existing results for these problems. We also provide semi-dynamic (insertions) solutions to some of these problems. This paper is the first attempt to provide dynamic solutions to problems involving geometric aggregation operations. © 2011 Springer-Verlag.
CITATION STYLE
Rahul, S., Das, A. S., Rajan, K. S., & Srinathan, K. (2011). Range-aggregate queries involving geometric aggregation operations. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6552 LNCS, pp. 122–133). https://doi.org/10.1007/978-3-642-19094-0_14
Mendeley helps you to discover research relevant for your work.