Searching for authors named "Dimitris Sacharidis" – sorted by Relevance.
4 documents found, showing 1 through 4.
-
On-Line Discovery of Hot Motion Paths
- …We consider an environment of numerous moving objects, equipped with location-sensing devices and capable of communicating to a central coordinator. In this setting, we investigate the problem of maintaining hot motion paths, i.e., routes frequently followed by multiple objects over the recent past.…
- Add To MetaCart
-
Exploiting duality in summarization with deterministic guarantees
- …Summarization is an important task in data mining. A major challenge over the past years has been the efficient construction of fixed-space synopses that provide a deterministic quality guarantee, often expressed in terms of a maximum-error metric. Histograms and several hierarchical techniques have…
- Cited by 1 (1 self) – Add To MetaCart
-
Continuous Medoid Queries over Moving Objects. SSTD
- …Abstract. In the k-medoid problem, given a dataset P, we are asked to choose k points in P as the medoids. The optimal medoid set minimizes the average Euclidean distance between the points in P and their closest medoid. Finding the optimal k medoids is NP hard, and existing algorithms aim at approx…
- Cited by 2 (0 self) – Add To MetaCart
-
Fast approximate wavelet tracking on streams
- …Abstract. Recent years have seen growing interest in effective algorithms for summarizing and querying massive, high-speed data streams. Randomized sketch synopses provide accurate approximations for general-purpose summaries of the streaming data distribution (e.g., wavelets). The focus of existing…
- Cited by 7 (2 self) – Add To MetaCart
Showing 1 through 4.
