See this document in CiteSeerX!

Approximate Queries and Representations for Large Data Sequences (1996)  (Make Corrections)  (50 citations)
Hagit Shatkay Department of Computer Science Brown University Providence,...
ICDE



  Home/Search   Context   Related

 
View or download:
brown.edu/pub/techreport...cs9503.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  brown.edu/publications...CS9503 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: this paper we present a new notion of approximation that is appropriate for long data sequences and time series. We discuss approximation both in terms of queries and in terms of representation. We generalize the previous notion of approximate queries, and suggest a strategy for handling this kind of approximation, without committing ourselves to any specific query language or form. (Update)

Cited by:   More
Capturing Sensor-Generated Time Series with Quality.. - Iosif Lazaridis University (2003)   (Correct)
Intelligent Enterprise Technologies Laboratory - Hp Laboratories Palo (2004)   (Correct)
Flexible and Efficient Similarity Querying for Time-series.. - Goldin, Millstein, Kutlu (2003)   (Correct)

Active bibliography (related documents):   More   All
0.5:   An Extensible Index for Spatial Databases - Aref, Ilyas (2001)   (Correct)
0.2:   A Dynamic Framework for Subdivision Surfaces - Mandal (1998)   (Correct)
0.1:   Personalized Interactive Medical Libraries - Ri Es   (Correct)

Similar documents based on text:   More   All
0.2:   The Fourier Transform -- A Primer - Hagit Shatkay Department (1995)   (Correct)
0.1:   Learning Models for Robot Navigation - Shatkay (1998)   (Correct)
0.0:   The Fourier Transform - A Primer - Shatkay (1995)   (Correct)

Related documents from co-citation:   More   All
34:   Fast subsequence matching in time-series databases - Faloutsos, Ranganathan et al. - 1994
34:   Efficient similarity search in sequence databases - Agrawal, Faloutsos et al. - 1993
26:   Fast similarity search in the presence of noise (context) - Agrawal, Lin et al. - 1995

BibTeX entry:   (Update)

H. Shatkay and S. Zdonik. Approximate Queries and Representations for Large Data Sequences. In ICDE'96, 1996. http://citeseer.ist.psu.edu/shatkay96approximate.html   More

@inproceedings{ shatkay96approximate,
    author = "Hagit Shatkay and Stanley B. Zdonik",
    title = "Approximate Queries and Representations for Large Data Sequences",
    booktitle = "{ICDE}",
    pages = "536-545",
    year = "1996",
    url = "citeseer.ist.psu.edu/shatkay96approximate.html" }
Citations (may not include all citations):
1450   The Design and Analysis of Computer Algorithms (context) - Aho, Hopcroft et al. - 1974
315   Constraint Query Languages - Kanellakis, Kuper et al. - 1990
241   Fast Subsequence Matching in Time-Series Databases - Faloutsos, Ranganathan et al. - 1994
205   Efficient Similarity Search In Sequence Databases - Agrawal, Faloutsos et al. - 1993
94   A Retrieval Technique for Similar Shapes (context) - Jagadish - 1991
64   Constraint Programming and Database Query Languages - Kanellakis, Goldin - 1994
50   Sequence Query Processing - Seshadri, Livny et al. - 1994
48   Toward Practical Constraint Databases (context) - Brodsky, Jaffar et al. - 1993
44   Communications of the ACM (context) - Fredkin, Memory - 1960
41   VAGUE: A User Interface to Relational Databases that Permits.. (context) - Motro - 1988
36   Supporting Lists in a Data Model (context) - Richardson - 1992
27   The Systems Programming Series (context) - Foley, van Dam et al. - 1990
25   Efficient Indexing Methods for Temporal Relations (context) - Gunadhi, Segev - 1993
19   IEEE Transactions on Knowledge and Data Engineering (context) - Wang, Zhang et al. - 1994
17   Ordered Types in the Aqua Data Model - Subramanian, Zdonik et al. - 1993
16   Exact and Approximate Algorithms for Unordered Tree Matching (context) - Shasha, Wang et al. - 1994
11   An Algorithm for Automatically Fitting Digitized Curves (context) - Schneider - 1990
10   Computer Graphics Proceedings (context) - Finkelstein, Salesin et al. - 1994
2   The Handwritten Trie: Indexing Electronic Ink (context) - Aref, Barbar'a et al. - 1994
1   Handwritten Databases: Ink as a first-class database type (context) - Aref, Barbar'a et al. - 1994
1   PhD Thesis Proposal (context) - Subramanian - 1994
1   Indexing Multimedia Data Streams (context) - Aref, Barbar'a - 1994
1   Private conversation (context) - Kaelbling - 1994
1   Private conversation (context) - Fischer, Geochemistry et al. - 1993
1   Approximate Matching in Scientific Databases (context) - Chatterjee, Segev - 1994
1   Center of Intelligent Control Systems (context) - Mumford, of et al. - 1987
1   Schaum Publishing Co (context) - Spiegel, Problems - 1961



The graph only includes citing articles where the year of publication is known.


Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC