Time-aware similarity search: A metric-temporal representation for complex data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5644 LNCS, Issue , 2009, Pages 302-319

  Bueno, Renato ^a   Kaster, Daniel S ^b   Traina, Agma Juci MacHado ^a   Traina Jr , Caetano ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF LONDRINA   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX DATA; DATA DOMAINS; DATA SEARCHES; EXPERIMENTAL EVALUATION; GENETIC SEQUENCE; METRIC SPACES; MULTIDIMENSIONAL DATA; SIMILARITY SEARCH; TEMPORAL DATA; TEMPORAL DIMENSIONS; TEMPORAL INFORMATION; TEMPORAL REPRESENTATIONS; TOTAL ORDERING;

METRIC SYSTEM; SET THEORY; TIME SERIES; TOPOLOGY;

DATA HANDLING;

EID: 70350362317     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02982-0_20     Document Type: Conference Paper

References (29)

1. Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Advances in Database Systems, vol. 32. Springer, Heidelberg (2006)
2. Traina, A.J.M., Traina Jr., C., Bueno, J.M., Marques, P.M.d.A.: The metric histogram: A new and efficient approach for content-based image retrieval. In: VDB, Brisbane, Australia. IFIP Conference Proceedings, vol. 216, pp. 297-311. Kluwer Academic Publishers, Dordrecht (2002)
3. Böhm, C., Berchtold, S., Keim, D.A.: Searching in high-dimensional spaces - index structures for improving the performance of multimedia databases. ACM Comput. Surv. 33(3), 322-373 (2001)
4. Searćoid, M.Ó.: Metric Spaces. Springer Undergraduate Mathematics Series. Springer, Heidelberg (2006)
5. Burkhard, W.A., Keller, R.M.: Some approaches to best-match file searching. Com-mun. ACM 16(4), 230-236 (1973)
6. Yianilos, P.N.: Data structures and algorithms for nearest neighbor search in general metric spaces. In: SODA, Austin, TX, USA, pp. 311-321. ACM, New York (1993)
7. Ciaccia, P., Patella, M., Zezula, P.: M-tree: An efficient access method for similarity search in metric spaces. In: VLDB, Athens, Greece, pp. 426-435. Morgan Kaufmann, San Francisco (1997)
8. Traina Jr., C., Traina, A.J.M., Faloutsos, C., Seeger, B.: Fast indexing and visualization of metric datasets using Slim-trees. IEEE Trans. on Knowl. and Data Eng. 14(2), 244-260 (2002)
9. +-tree: A hyperplane-based index method for high-dimensional metric spaces. In: Zhou, L.-z., Ooi, B.-C., Meng, X. (eds.) DASFAA 2005. LNCS, vol. 3453, pp. 398-409. Springer, Heidelberg (2005)
10. Snodgrass, R.T.: The TSQL2 Temporal Query Language. Kluwer Academic Publishers, Dordrecht (1995)
11. Sellis, T.K.: Research issues in spatio-temporal database systems. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 5-11. Springer, Heidelberg (1999)
12. *-tree: An optimized spatio-temporal access method for predictive queries. In: VLDB, Berlin, Germany, pp. 790-801. Morgan Kaufmann, San Francisco (2003)
13. Kollios, G., Papadopoulos, D., Gunopulos, D., Tsotras, V.J.: Indexing mobile objects using dual transformations. VLDB J. 14(2), 238-256 (2005)
14. +-tree index for moving objects. In: SIGMOD, Vancouver, BC, Canada, pp. 29-42. ACM, New York (2008)
15. Zhang, R., Lin, D., Ramamohanarao, K., Bertino, E.: Continuous intersection joins over moving objects. In: ICDE, Cancun, Mexico, pp. 863-872. IEEE, Los Alamitos (2008)
16. Leong Hou, U., Mamoulis, N., Yiu, M.L.: Continuous monitoring of exclusive closest pairs. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 1-19. Springer, Heidelberg (2007)
17. Corral, A., Torres, M., Vassilakopoulos, M., Manolopoulos, Y.: Predictive join processing between regions and moving objects. In: Atzeni, P., Caplinskas, A., Jaakkola, H. (eds.) ADBIS 2008. LNCS, vol. 5207, pp. 46-61. Springer, Heidelberg (2008)
18. Mokbel, M.F., Xiong, X., Aref, W.G.: Sina: scalable incremental processing of continuous queries in spatio-temporal databases. In: SIGMOD, Paris, France, pp. 623-634. ACM, New York (2004)
19. Mouratidis, K., Hadjieleftheriou, M., Papadias, D.: Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring. In: SIGMOD, Baltimore, Maryland, USA, pp. 634-645. ACM, New York (2005)
20. Papadopoulos, S., Sacharidis, D., Mouratidis, K.: Continuous medoid queries over moving objects. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 38-56. Springer, Heidelberg (2007)
21. Jensen, C.S., Lin, D., Ooi, B.C.: Continuous clustering of moving objects. IEEE Trans. Knowl. Data Eng. 19(9), 1161-1174 (2007)
22. Zhang, Z., Yang, Y., Tung, A.K.H., Papadias, D.: Continuous k-means monitoring over moving objects. IEEE Trans. on Knowl. and Data Eng. 20(9), 1205-1216 (2008)
23. Schroeder, M.: Fractals, Chaos, Power Laws, 6th edn. W.H. Freeman, New York (1991)
24. Faloutsos, C., Kamel, I.: Beyond uniformity and independence: Analysis of R-trees using the concept of fractal dimension. In: PODS, Minneapolis, MN, USA, pp. 4-13. ACM, New York (1994)
25. Belussi, A., Faloutsos, C.: Self-spacial join selectivity estimation using fractal concepts. ACM Trans. on Inf. Systems 16(2), 161-201 (1998)
26. Traina Jr., C., Traina, A.J.M., Faloutsos, C.: Distance exponent: a new concept for selectivity estimation in metric trees. In: ICDE, San Diego, CA, USA, p. 195. IEEE, Los Alamitos (2000)
27. Malcok, M., Aslandogan, Y.A., Yesildirek, A.: Fractal dimension and similarity search in high-dimensional spatial databases. In: IRI, Waikoloa, Hawaii, USA, pp. 380-384. IEEE, Los Alamitos (2006)
28. Geusebroek, J.M., Burghouts, G.J., Smeulders, A.W.M.: The Amsterdam library of object images. Int. J. Comput. Vis. 61(1), 103-112 (2005)
29. Baeza-Yates, R.A., Ribeiro-Neto, B.A.: Modern Information Retrieval. Addison-Wesley, Wokingham (1999)