Combining metric features in large collections

Proceedings - First International Workshop on Similarity Search and Applications, SISAP 2008

Volumn , Issue , 2008, Pages 79-86

  Batko, Michal ^a   Kohoutkova, Petra ^a   Zezula, Pavel ^a  

^a MASARYK UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL OBJECTS; THRESHOLD ALGORITHMS;

APPROXIMATION THEORY; DATA STRUCTURES; FEATURE EXTRACTION; IMAGE ANALYSIS; QUERY PROCESSING;

INFORMATION SYSTEMS;

EID: 44249099291     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SISAP.2008.13     Document Type: Conference Paper

References (22)

1. S. Abiteboul, A. Bonifati, G. Cobéna, I. Manolescu, and T. Milo. Dynamic xml documents with distribution and replication. In Proc. of the ACM SIGMOD'03, pages 527-538, 2003.
2. V. N. Anh, O. de Kretser, and A. Moffat. Vector-space ranking with effective early termination. In Proc. of the 24th ACM SIGIR'01, pages 35-42, 2001.
3. J. Aspnes and G. Shah. Skip graphs. In Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 384-393, 2003.
4. M. Batko, C. Gennaro, and P. Zezula. Similarity GRID for searching in metric spaces. In DELOS Workshop: Digital Library Architectures, Lecture Notes in Computer Science, volume 3664/2005, pages 25-44, 2005.
5. M. Batko, D. Novak, F. Falchi, and P. Zezula. On scalability of the similarity search in the world of peers. In Proceedings of INFOSCALE 2006, Hong Kong, May 30 - June 1, 2006, pages 1-12, New York, NY, USA, 2006. ACM Press.
6. B. Bustos and T. Skopal. Dynamic similarity search in multi-metric spaces. In MIR '06: Proceedings of the 8th ACM international workshop on Multimedia information retrieval, pages 137-146. ACM Press, 2006.
7. S. Chaudhuri, L. Gravano, and M. Marian. Optimizing top-k selection queries over multimedia repositories. IEEE Transactions on Knowledge and Data Engineering, 16(8):992-1009, 2004.
8. E. Chávez, G. Navarro, R. Baeza-Yates, and J. L. Marroquín. Searching in metric spaces. ACM Comput. Surv., 33(3):273-321, 2001.
9. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In Proc. of the 20th ACM PODS'01, pages 102-113, 2001.
10. F. Falchi, C. Gennaro, and P. Zezula. A content-addressable network for similarity search in metric spaces. In Proceedings of DBISP2P, pages 126-137, 2005.
11. U. Gntzer, W. Kieling, and W.-T. Balke. Towards efficient multi-feature queries in heterogeneous environments. In ITCC '01: Proc. of the Int. Conference on Information Technology: Coding and Computing, pages 622-628. IEEE, 2001.
12. G. R. Hjaltason and H. Samet. Index-driven similarity search in metric spaces. ACM Trans. Database Syst., 28(4):517-580, 2003.
13. R. Huebsch, J. M. Hellerstein, N. Lanham, B. T. Loo, S. Shenker, and I. Stoica. Querying the internet with pier. In Proc. ofVLDB'03, pages 321-332, 2003.
14. X. Long and T. Suel. Optimized query execution in large search engines with global page ordering. In Proc. of the 29th VLDB'03, pages 129-140, 2003.
15. S. Michel, P. Triantafillou, and G. Weikum. KLEE: A framework for distributed top-k query algorithms. In Proc. of the 31st VLDB'05, pages 637-648, 2005.
16. MPEG-7. Multimedia content description interfaces. part 3: Visual. ISO/IEC 15938-3:2002, 2002.
17. S. Nepal and M. V. Ramakrishna. Query processing issues in image(multimedia) databases. In ICDE '99: Proceedings of the 15th International Conference on Data Engineering, page 22. IEEE, 1999.
18. D. Novak and P. Zezula. M-Chord: A scalable distributed similarity search structure. In Proc. of 1st INFOSCALEi'06, pages 1-10, New York, NY, USA, 2006. ACM Press.
19. M. Theobald, R. Schenkel, and G. Weikum. The topx db&ir engine. In ACM SIGMOD'07 Conference, pages 1141-1143, 2007.
20. C. Yu, P. Sharma, W. Meng, and Y. Qin. Database selection for processing k nearest neighbors queries in distributed environments. In JCDL '01: Proceedings of the 1st ACM/IEEE-CS joint conference on Digital libraries, pages 215-222, New York, NY, USA, 2001. ACM.
21. P. Zezula, G. Amato, V. Dohnal, and M. Batko. Similarity Search: The Metric Space Approach, volume 32 of Advances in Database Systems. Springer-Verlag, 2006.
22. P. Zezula, P. Savino, G. Amato, and F. Rabitti. Approximate similarity retrieval with m-trees. The VLDB Journal, 7(4):275-293, 1998.