Back to Search
Start Over
Windows into Geometric Events: Data Structures for Time-Windowed Querying of Temporal Point Sets
- Publication Year :
- 2014
-
Abstract
- We study geometric data structures for sets of point-based temporal events, answering time-windowed queries, i.e., given a contiguous time interval we answer common geometric queries about the point events with time stamps in this interval. The geometric queries we consider include queries based on the skyline, convex hull, and proximity relations of the point set. We provide space efficient data structures which answer queries in polylogarithmic time.<br />Comment: CCCG 2014
- Subjects :
- Computer Science - Data Structures and Algorithms
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1409.5452
- Document Type :
- Working Paper