Similarity based retrieval from sequence databases using automata as queries

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2002, Pages 237-244

  Sistla, A Prasad ^a   Hu, Tao ^a   Chowdhry, Vikas ^a  

^a 1120 Science and Engineering Offices   (United States)

Author keywords

Automata; Sequence databases; Similarity based retrieval

Indexed keywords

ALGORITHMS; FINITE AUTOMATA; QUERY LANGUAGES; VECTORS;

SEQUENCE DATABASES; SIMILARITY BASED RETRIEVAL;

INFORMATION RETRIEVAL SYSTEMS;

EID: 0037481040     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/584792.584833     Document Type: Conference Paper

References (21)

1. R. Agarawal, G. Psaila, E. Wimmers, and M. Zait. Querying shapes of histories. VLDB, 1995.
2. R. Agarwal, C. Faloutsis, and A. Swami. Similarity search in sequence databases. FODO Conference, Evanston, Illinois, October 1993.
3. R. Agarwal, K. Lin, H. Sawhney, and K. Shim. Fast similarity search in the presence of noise, scaling, and translation in time-series databases. Proc. 21st Intnl. Conf. on Very Large Databases, Zurich, Switzerland, 1995.
4. R. Agarwal and R. Srikant. Mining sequential patterns. In Proc. of the 11th Intnl. Conf. on Data Engineering, March 1995.
5. S. Berchtold, C. Bohm, B. Braunm, D. Keim, and H. Kriegel. Fast parallel similarity search in multimedia databases. SIGMOD Conference, pages 1-12, 1997.
6. C. Bettini, S. Wang, S. Jajodia, and J. Lin. Discovering frequent event patterns with multiple granularities in time sequences. IEEE TKDE, 10(2), March/April 1998.
7. S. Chakravarthy and et al. Hipac: A research project in active, time-constrained database management. TR XAIT-89-02, Xerox Advanced Information Technology, 1989.
8. U. Dayal. Active database management systems. Proc. of 3rd Intnl. Conf. on Data and Knowledge bases - Improving usability and Responsiveness, Jerusalem, June 1988.
9. S. Dennis. Time series in finance: the array database approach. http://cs.nyu.edu/cs/faculty/shasha/index.html.
10. R. Durbin and et al. Biological Sequence Analysis. Cambridge University Press, 1998.
11. F. Faloutsos, M. Ranganathan, and Manolopoulos. Fast subsequence matching in time-series databases. Proc. of the 1994 ACM SIGMOD Intnl. Conf. on Management of Data, Minneapolis, MN, May 1994.
12. M. N. Garofalakis, R. Rastogi, and K. Shim. Spirit: Sequential pattern mining with regular expression constraints. Proc. of the 25th Intnl Conf. on Very Large Databases, Edinburgh, Scotland, UK, 1999.
13. N. Gehani, H. Jagadish, and O. Shmueli. Composite event specification in active databases: Models and implementation. Proc. 18th Intnl. Conference on Very Large Databases, August 1992.
14. A. Natsev, R. Rastogi, and K. Shim. Walrus: A similarity retrieval algorithm for image databases. ACM SIGMOD Conference, pages 395-406, 1999.
15. D. Rafiei and A. Mendelzon. Similarity based queries for time series data. SIGMOD Conference, pages 13-25, 1997.
16. A. P. Sistla, T. Hu, and V. Chowdhry. Similarity based retrieval from sequence databases using automata as queries. Technical Report, Dept of EECS, University of Illinois at Chicago, also available from the web site "www.eccs.uic.edu/sistla".
17. A. P. Sistla and O. Wolfson. Temporal conditions and integrity constraints in active database systems. Proc. of 1995 ACM SIGMOD Intnl. Conf. on Management of Data, 1995.
18. A. P. Sistla, C. Yu, and R. Venkatasubramanian. Similarity based retrieval of videos. 13th International Conference on Data Engineering, Birmingham, U.K., April 1997.
19. A. Whitney and D. Shasha. Lots o' ticks: Real-time high performance time series queries on billions of trades and quotes. SIGMOD01, 2001.
20. S. Wu and U. Manber. Fast text searching: Allowing errors. CACM, pages 83-91, October 1992.
21. C. Yu and W. Meng. Principles of database query processing for advanced applications. Morgan Kaufmann, 1998.