Querying Shapes of Histories

11 years 4 months ago
Querying Shapes of Histories
We present a shape definition language, called SDC, for retrieving objects based on shapes contained in the histories associated with these objects. It is a small, yet powerful, language that allows a rich variety of queries about the shapes found in historical time sequences. An interesting feature of SDC is its ability to perform blurry matching. A “blurry” match is one where the user cares about the overall shape but does not care about specific details. Another important feature of SVL is its efficient implementability. The SVC operators are designed to be greedy to reduce non-determinism, which in turn substantially reduces the amount of back-tracking in the implementation. We give transformation rules for rewriting an SDL expression into a more efficient form as well as an index structure for speeding up the execution of SVC queries.
Rakesh Agrawal, Giuseppe Psaila, Edward L. Wimmers
Added 26 Aug 2010
Updated 26 Aug 2010
Type Conference
Year 1995
Where VLDB
Authors Rakesh Agrawal, Giuseppe Psaila, Edward L. Wimmers, Mohamed Zaït
Comments (0)