Search
Now showing items 1-8 of 8
-
Diversifying search results of controversial queries
(ACM, 2011)Diversifying search results of queries seeking for different view points about controversial topics is key to improving satisfaction of users. The challenge for finding different opinions is how to maximize the number of ... -
Interactive Time Series Subsequence Matching
(Springer, 2017)We develop a highly efficient access method, called Delta-Top-Index, to answer top-k subsequence matching queries over a time series data set. Compared to a naive implementation, our index has a storage cost that is up to ... -
Sparse Prefix Sums
(Springer, 2017)The prefix sum approach is a powerful technique to answer range-sum queries over multi-dimensional arrays in constant time by requiring only a few look-ups in an array of precomputed prefix sums. In this paper, we propose ... -
Temporal Data Management: An Overview
(Springer, 2018)Despite the ubiquity of temporal data and considerable research on the effective and efficient processing of such data, database systems largely remain designed for processing the current state of some modeled reality. ... -
Computing Isochrones in Multimodal Spatial Networks using Tile Regions
(ACM, 2017)This paper describes a new method to compute isochrones in multimodal spatial networks, which aims at finding a good trade-off between memory usage and runtime. In the past, approaches based on Dijkstra's algorithm have ... -
Exact Computation of Graph Edit Distance for Uniform and Non-uniform Metric Edit Costs
(Springer, 2017)The graph edit distance is a well-established and widely used distance measure for labelled, undirected graphs. However, since its exact computation is NP -hard, research has mainly focused on devising approximative ... -
Correcting and Speeding-Up Bounds for Non-Uniform Graph Edit Distance
(IEEE Computer Society, 2017)The problem of deriving lower and upper bounds for the edit distance between labelled undirected graphs has recently received increasing attention. However, only one algorithm has been proposed that allegedly computes not ... -
Time°diff: A visual approach to compare period data
(IEEE, 2018)Temporal data, and in particular time periods, are crucial to many applications in different sectors, such as industry, medicine, insurance, finance, tourism, and management. Such applications often consult historical ...