Efficient evaluation of parameterized pattern queries

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2005, Pages 728-735

  Mouza, Cédric Du ^a   Rigaux, Philippe ^b   Scholl, Michel ^a  

^a Bioinformatique et Chimie Moléculaire   (France)

^b Centre National de la Recherche Scientifique   (France)

Author keywords

Parameterized patterns; Query evaluation

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; COSTS; DATABASE SYSTEMS; INFORMATION RETRIEVAL; OPTIMIZATION; PARAMETER ESTIMATION;

PARAMETERIZED PATTERNS; QUERY EVALUATION;

PATTERN RECOGNITION;

EID: 33745766710     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. R. Agrawal and R. Srikant. Mining sequential patterns. In Proc. IEEE Intl. Conf. on Data Engineering (ICDE), pages 3-14, 1995.
2. A. Apostolico and R. Giancarlo. The boyer-moore-galil string searching strategies revisited. SIAM J. Comput., 15(1):98-105, 1986.
3. B. S. Baker. Parameterized Pattern Matching by Boyer-Moore Type Algorithms. In Proc. of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 541-550, 1995.
4. R. S. Boyer and J. S. Moore. A fast string searching algorithm. Commun. ACM, 20(10):762-772, 1977.
5. M. Crochemore, A. Czumaj, L. Gasieniec, T. Lecroq, W. Plandowski, and W. Rytter. Fast practical multi-pattern matching. Inf. Process. Lett., 71(3-4):107-113, 1999.
6. M. Crochemore and W. Rytter. Text algorithms. Oxford University Press, 1994.
7. C. du Mouza and P. Rigaux. Multi-scale Classification of Moving Objects Trajectories. In Proc. Intl. Conf. on Scientific and Statistical Databases (SSDBM), 2004.
8. G. du Mouza and P. Rigaux. Mobility Patterns. GeoInformatica, 2005. To appear.
9. C. I. Ezeife and M. Chen. Mining Web Sequential Patterns Incrementally with Revised PLWAP Tree. In WAIM, pages 539-548, 2004.
10. D. Q. Goldin and P. C. Kanellakis. On similarity queries for time-series data: Constraint specification and Implementation. In Proc. Intl. Conf. on Principles and Practice of Constraint Programming (CP'95), 1995.
11. S.-W. Kim, J. Yoon, S. Park, and T.-H. Kim. Shape-based Retrieval of Similar Subsequences In Time-Series Databases. In Proc. ACM Symposium on Applied Computing, pages 438-445, 2002.
12. D. Knuth, J. Morris, and V. Pratt. Fast Pattern Matching in Strings. SIAM J. Computing, 6(2):323-350, 1977.
13. G. M. Landau and U. Vishkin. Fast string matching with k differences. J. Comput. Syst. Sci., 37(1):63-78, 1988.
14. Y.-N. Law, H. Wang, and C. Zaniolo. Query Languages and Data Models for Database Sequences and Data Streams. In Proc. Intl. Conf. on Very Large Data Bases (VLDB), pages 492-503, 2004.
15. H.-F. Li, S.-Y. Lee, and M.-K. Shan. On mining webclick streams for path traversal patterns. In WWW (Alternate Track Papers & Posters), pages 404-405, 2004.
16. N. Mamoulis, H. Cao, G. Kollios, M. Hadjieleftheriou, Y. Tao, and D. W. Cheung. Mining, indexing, and querying historical spatiotemporal data. In ACM SIGKDD international conference on Knowledge discovery and data mining (KDD'04), pages 236-245, 2004.
17. D. W. Mount. Bioinformatics Sequence and Genome Analysis, Second Edition. CSHL Press, 2004.
18. R. Ramakrishnan, D. Donjerkovic, A. Ranganathan, K. S. Beyer, and M. Krishnaprasad. Srql: Sorted relational query language. In Proc. Intl. Conf. on Scientific and Statistical Databases (SSDBM), pages 84-95. IEEE Computer Society, 1998.
19. R. Sadri, C. Zaniolo, A. Zarkesh, and J. Adibi. Expressing and Optimizing Sequence Queries in Database Systems. ACM Trans. on Database Systems, 29(2), 2004.
20. R. Sadri, C. Zaniolo, A. M. Zarkesh, and J. Adibi. Optimization of Sequence Queries In Database Systems. In Proc. ACM Symp. on Principles of Database Systems (PODS), 2001.
21. P. Seshadri, M. Livny, and R. Ramakrishnan. SEQ: A Model for Sequence Databases. In Proc. IEEE Intl. Conf. on Data Engineering (ICDE), pages 232-239, 1995.
22. I. Simon. String matching algorithms and automata. In Results and Trends in Theoretical Computer Science, pages 386-395, 1994.
23. A. P. Sistla, T. Hu, and V. Chowdhry. Similarity based retrieval from sequence databases using automata as queries. In Proc. Intl. Conf. on Information and Knowledge Management (CIKM), pages 237-244, 2002.
24. E. Ukkonen. Finding approximate patterns in strings. J. Algorithms, 6(1):132-137, 1985.