Techniques for Indexing and Querying Temporal Observations for a Collection of Objects
| dc.contributor.author | Shi, Qingmin | en_US |
| dc.contributor.author | JaJa, Joseph | en_US |
| dc.date.accessioned | 2004-05-31T23:30:27Z | |
| dc.date.available | 2004-05-31T23:30:27Z | |
| dc.date.created | 2003-07 | en_US |
| dc.date.issued | 2003-08-01 | en_US |
| dc.description.abstract | We consider the problem of dynamically indexing temporal observations about a collection of objects, each observation consisting of a key identifying the object, a list of attribute values and a timestamp indicating the time at which these values were recorded. We make no assumptions about the rates at which these observations are collected, nor do we assume that the various objects have about the same number of observations. We develop indexing structures that are almost linear in the total number of observations available at any given time instant, and that support dynamic insertions in polylogarithmic time. Moreover, these structures allow the quick handling of queries to identify objects whose attribute values fall within a certain range at every time instance of a specified time interval. Provably good bounds are established. (UMIACS-TR-2003-72) | en_US |
| dc.format.extent | 346649 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/1297 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-4503 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-2003-72 | en_US |
| dc.title | Techniques for Indexing and Querying Temporal Observations for a Collection of Objects | en_US |
| dc.type | Technical Report | en_US |