Tomas Skopal
homepage

General

Teaching (in czech)

On Index-free Similarity Search in Metric Spaces, DEXA 2009
was cited in

• Liu J. et al.,
  An Efficient Algorithm for Reverse Furthest Neighbors Query with Metric Index, DEXA 2010, Springer

• Hanxiong Ch. et al,
  Indexing expensive functions for efficient multi-dimensional similarity search, Knowledge and Information Systems, Springer, 2010

New Dynamic Construction Techniques for M-tree, Journal of Discrete Algorithms

was cited in

• Qiu C. et al.
  A Parallel Bulk Loading Algorithm for M-tree on Multi-core CPUs, International Joint Conference on Computational Sciences and Optimization, IEEE, 2010

• Vieira M.R. et al,
  Revisiting the DBM-Tree, Journal of Information and Data Management, 1(1):129-132, Brazilian Computer Society, 2010

• Kaster D., Bueno R., Bugatti P., Traina A., Traina C. Jr.,
  Incorporating Metric Access Methods for Similarity Searching on Oracle Database, SBBD 2009,

NM-tree: Flexible Approximate Similarity Search in Metric and Non-metric Spaces, DEXA 2008
was cited in

• Deepak P., Prasad M.D.,
  Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures, VLDB 2010

• Vojtas P., Eckhardt A.,
  Using tuneable fuzzy similarity in non-metric search, SISAP 2009, IEEE
   

On Reinsertions in M-tree, SISAP 2008
was cited in

• Qiu C. et al.
  A Parallel Bulk Loading Algorithm for M-tree on Multi-core CPUs, International Joint Conference on Computational Sciences and Optimization, IEEE, 2010

• Vieira M.R. et al,
  Revisiting the DBM-Tree, Journal of Information and Data Management, 1(1):129-132, Brazilian Computer Society, 2010

• Uribe R, Navarro G.,
  EGNAT: A Fully Dynamic Metric Access Method for Secondary Memory, SISAP 2009, IEEE

Construction of tree-based indexes for level-contiguous buffering support, DASFAA 2007
was cited in

• Chovanec P. et al.,
  Optimization of Disk Accesses for Multidimensional Range Queries, DEXA 2010, Springer

Improving the performance of M-tree family by nearest-neighbor graphs, ADBIS 2007
was cited in

• Hetland, M.L.,
  The Basic Principles of Metric Indexing, Swarm Intelligence for Multi-objective Problems in Data Mining, SCI 242, Springer, 2009

Unified  Framework for Fast Exact and Approsimate in Dissimilarity Spaces, ACM TODS 2007
was cited in

• Yang H.,
  Approximate Similarity Search in Metric Space, Journal of Computational Information Systems, 6(6), Binary Information Press, 2010

• Charbuillet et al.,
  A fast algorithm for music search by similarity in large databases based on modified Symetrized Kullback Leibler Divergence, CBMI, IEEE, 2010

• Sepulveda V., Bustos B.,
  CP-Index: Using Clustering and Pivots for Indexing Non-Metric Spaces, SISAP 2010, ACM

• Yang H.,
  Approximate Similarity Search in Metric Spaces, Journal of Computational Information Systems 6:6, 2010

• Hetland, M.L.,
  The Basic Principles of Metric Indexing, Swarm Intelligence for Multi-objective Problems in Data Mining, SCI 242, Springer, 2009

• Ekmanis M, Novikovs V, Rusko A.,
  Unauthorized network services detection by flow analysis, ELEKTRONIKA IR ELEKTROTECHNIKA, 5:53-56, 2008

• Novak J, Hoksza D.,
  Parametrised Hausdorff Distance as a Non-Metric Similarity Model for Tandem Mass Spectrometry, DATESO 2010

• Barrios, J.M.,
  Content-based video copy detection, ACM Multimedia, 2009

• Galgonek J., Hokzsa D.,
  On the Effectiveness of Distances Measuring Protein Structure Similarity, SISAP 2009, IEEE

• Vojtáš P., Eckhardt A.,
  Using Tuneable Fuzzy Similarity in Non-metric Search, SISAP 2009, IEEE

• Ciaccia P., Patella M.,
  Approximate Similarity Search: A Multi-Faceted Problem, Journal of Discrete Algorithms, 2008, Elsevier

Dynamic Similarity Search in Multi-Metric Spaces, ACM MIR 2006
was cited in

• Kreft S., Bustos B.,
  Rank-Mixer and Rank-Booster: Improving the Effectiveness of Retrieval Methods, ICPR, Springer, 2010

• Martin J., Mayor G.
  Multi-argument distances, Fuzzy Sets and Systems 167(1), Elsevier, 2011

• Hetland, M.L.,
  The Basic Principles of Metric Indexing, Swarm Intelligence for Multi-objective Problems in Data Mining, SCI 242, Springer, 2009

• Barrios J.M.,
  Content-based video copy detection, ACM Multimedia, 2009

• Barrios J.M., Díaz-Espinoza D., Bustos B.,
  Text-Based and Content-Based Image Retrieval on Flickr: DEMO, SISAP 2009, IEEE

• Aßfalg J., Kats M., Kriegel H.-P., Kunath P., Pryakhin A.,
  Index-Supported Similarity Search Using Multiple Representations, DASFAA 2008, LNCS 4947, Springer

• Batko M., Kohoutkova P., Zezula P.,
  Combining Metric Features in Large Collections, SISAP 2008, IEEE

• Geraci F., Pellegrini M.,
  Dynamic User-Defined Similarity Searching in Semi-Structured Text Retrieval, http://www.citebase.org/abstract?id=oai:arXiv.org:0705.4606, 2007

• Bustos B., Morales N.,
  An optimal set of indices for dynamic combinations of metric spaces, SIGIR Workshop on Multimedia Information Retrieval (MIR'07), ACM, 2007

A New Range Query Algorithm for Universal B-trees, Information Systems

was cited in

• Kalantari et al.,
  Symbolic Image Indexing and Retrieval by Spatial Similarity, American Journal of Scientific Research 13,  EuroJournals, 2011

• Krizka et al.,
  On Support of Ordering in Multidimensional Data Structures, ADBIS 2010, Springer

• Housseno S. et al.,
  UB-Tree Indexing for Semantic Query Optimization of Range Queries, World Academy of Science, Engineering and Technology, 59, 2009

• Shim G.,  Park K.H.,
  Scalable Interactive Middleware Components for Ubiquitous Fashionable Computers, MobileWireless Middleware, Operating Systems, and Applications, LNICST 7,

  Springer, 2009

On Fast Non-Metric Similarity Search by Metric Access Methods, EDBT 2006, IF-2005/medIF = 0.47

was cited in

• Charbuillet et al.,
  A fast algorithm for music search by similarity in large databases based on modified Symetrized Kullback Leibler Divergence, CBMI, IEEE, 2010

• Hetland, M.L.,
  The Basic Principles of Metric Indexing, Swarm Intelligence for Multi-objective Problems in Data Mining, SCI 242, Springer, 2009

• Typke R., Walczak-Typke A.,
  Indexing Techniques for Non-metric Music Dissimilarity Measures, Advances in Music Information Retrieval, SCI 274, Springer, 2010

• Liu D., Hua K., Hua
  Transfer Non-metric Measures into Metric for Similarity Search, ACM Multimedia, 2009, ACM

• Chen L., Lian X.,
  Efficient Similarity Search in Nonmetric Spaces with Local Constant Embedding, Transactions on Knowledge and Data Engineering, 20(3):321-336, IEEE, 2008

• Deshpande P.M, P D., Kummamuru K.,
  Efficient Online Top-k Retrieval with Arbitrary Similarity Measures, EDBT 2008, ACM

• Athitsos V., Potamias M.,Papapetrou P., Kollios G.,
  Nearest Neighbor Retrieval Using Distance-Based Hashing, ICDE 2008, IEEE

• Chavez E., Figueroa K., Navarro G.,
  Effective Proximity Retrieval by Ordering Permutations, Transactions on Pattern Analysis and Machine Intelligence, IEEE, 2008

• Parker C.,
  Structured gradient boosting, PhD thesis, Oregon State University, 2007

• Parker C., Fern A., Tadepalli P.,
  Learning for efficient retrieval of structured data with noisy queries, ICML 2007, ACM

• Howarth P.,
  Discovering images: features, similarities and subspaces, PhD thesis, University of London, Imperial College, 2007

An Application of LSI and M-tree in Image Retrieval, GESTS
was cited in

• Moravec P., Snášel V., Frolov A., Húsek D., Řezanková H., Polyakov P.,
  Image Analysis by Methods of Dimension Reduction, CISIM 2007, IEEE

Nearest Neighbours Search using the PM-tree, DASFAA 2005, IF-2005/medIF = 0.47

was cited in

• Zezula et al.,
  Similarity Search - The Metric Space Approach, book, 220pp, Springer, 2005

• Bustos B.,
  Index Structures for Similarity Search in Multimedia Databases, PhD thesis, University of Konstanz, Faculty of Sciences, download PDF, 2006

• Wang G., Zhou X.,Bin W., Qiao B., Han D
  A hyperplane based indexing technique for high-dimensional data, Information Sciences 177(11):2255-2268, Elsevier, 2007, IF-2005/medIF = 0.783

Modified LSI Model for Efficient Search by Metric Access Methods, ECIR 2005, IF-2005/medIF = 0.47

was cited in

• Moravec P.:
  Testing Dimension Reduction Methods for Text Retrieval, DATESO 2005

Multidimensional Term Indexing for Efficient Processing of Complex Queries, Kybernetika, IF-2005/medIF=0.53

was cited in

• Krátký M., Bača R., Snášel V.,
  On the Efficient Processing Regular Path Expressions of an Enormous Volume of XML Data, DEXA 2007, LNCS 4653, Springer

• Krátký M., Pokorný J., Snášel V.,
  Implementation of XPath axes in the multi-dimensional approach to indexing XML data, DataX (EDBT 2004 workshop), LNCS 3268, Springer

• Andrt M., Krátký M., Svátek V., Snášel V.
  AmphoraWS – webová služba pro vyhledávání ve strukturovaných dokumentech (in Czech), DATAKON 2004

• Krátký M., Štolfa S., Snášel V., Vondrák I.
  Efficient Searching in Large Inheritance Hierarchies, DEXA 2005, LNCS 3588, Springer, IF-2005/medIF = 0.47

• Krátký M., Snášel V., Pokorný J., Zezula P.
  Efficient Processing of Narrow Range Queries in Multi-dimensional Data Structures, IDEAS 2006, IEEE

PM-tree: Pivoting Metric Tree for Similarity Search in Multimedia Databases, ADBIS 2004

was cited in

• Batko et al.,
  Building a Web-scale Image Similarity Search System, Multimedia Tools and Applications, 47(3):599-629, Springer, 2010

• Aronovich L., Spiegler I.,
  Bulk construction of dynamic clustered metric trees, Knowledge and Information Systems, 22:211-244, Springer, 2010

• Sanchez J.,
  Efficient Content-Based Retrieval in Parallel Databases of Images, PhD thesis, University of Nantes, France, 2009

• Florez et al.,
  MOBHRG: Fast k-nearest-neighbor search by overlap reduction of hyperspherical regions, IEEE International Conference on Acoustics, Speech, and Signal Processing, 2009

• Carelo et al.,
  The Onion-Tree: Quick Indexing of Complex Data in the Main Memory, ADBIS 2009, LNCS 5739, Springer

• M. Batko et al.,
  Crawling, indexing, and similarity searching images on the web, Sixteenth Italian Symposium on Advanced Database Systems, 2008

• Novak D., Batko M., Zezula P.
  Web-scale system for image similarity search: When the dreams are coming true, CBMI 2008, IEEE

• Navarro G., Reyes N.,
  Dynamic Spatial Approximation Trees, Journal of Experimental Algorithmics, 12(1):1-68, ACM, 2007

• Aronovich L., Spiegler I.,
  CM-tree: A dynamic clustered index for similarity search in metric databases. Data & Knowledge Engineering, 63(3):917-944, Elsevier, 2007, IF-2006/medIF = 1.65

• Venkateswaran J., Kahveci T., Jermaine C., Lachwani D.,
  Reference-based indexing for metric spaces with costly distance measures, VLDB Journal, Springer, 2007, IF-2006/medIF = 4.74

• Wang G., Zhou X.,Bin W., Qiao B., Han D
  A hyperplane based indexing technique for high-dimensional data, Information Sciences 177(11):2255-2268, Elsevier, 2007, IF-2005/medIF = 0.783

Pivoting M-tree: A Metric Access Method for Efficient Similarity Search, DATESO 2004
was cited in

• Dohnal V., Zezula P.,
  Real-life performance of metric searching, SIGSPATIAL Special, 2(2), ACM, 2010

• Novak D., Batko M., Zezula P.,
  Metric Index: An efficient and scalable solution for precise and approximate similarity search, Information Systems 36(4), Elsevier, 2010

• Hetland, M.L.,
  The Basic Principles of Metric Indexing, Swarm Intelligence for Multi-objective Problems in Data Mining, SCI 242, Springer, 2009

• Novak D., Batko M.,
  Metric Index: An Efficient and Scalable Solution for Similarity Search, SISAP 2009, IEEE

• Dohnal V., Sedmidubsky J., Zezula P., Novák D.,
  Similarity Searching: Towards Bulk-loading Peer-to-Peer Networks, SISAP 2008, IEEE

• Dohnal V., Gennaro C., Zezula P.,
  Efficiency and Scalability Issues in Metric Access Methods, book chapter, Studies in Computational Intelligence, Springer, 2008

• Yousri N.A., Ismail M.A., Kamel M. S.,
  Adaptive similarity search in metric trees, IEEE International Conference on Systems, Man and Cybernetics, IEEE, 2007

• Batko M., Novák D., Zezula P.
  MESSIF: Metric Similarity Search Implementation Framework. In DELOS Conference 2007: Working Notes, Pisa, 13-14 February 2007. Pisa, Italy : Information Society Technologies, 2007

• Hagen E.,
  Using machine learning to balance metric trees, master thesis, Norwegian University of Science and Technology, 2006

• Qian et al.
  Dynamic indexing for multidimensional non-ordered discrete data spaces using a data-partitioning approach,
  ACM Transactions on Database Systems (TODS) 31(2):439 - 484, ACM, 2006, IF-2005/medIF = 2.497

• Qian et al.
  A space-partitioning-based indexing method for multidimensional non-ordered discrete data spaces
  ACM Transactions on Information Systems (TOIS) 24(1):79-110, ACM, 2006, IF-2005/medIF = 4.906

• Zezula et al.,
  Similarity Search - The Metric Space Approach, book, 220pp, Springer, 2005

Metric Indexing for the Vector Model in Text Retrieval, SPIRE 2004, IF-2005/medIF = 0.47
was cited in

• Húsek D., Řezanková H., Snášel V.:
  Shlukování a textové dokumenty, (in Czech), Robust 2004

• Ramakrishnan et al.,
  A fast coarse filtering method for peptide identification by mass spectrometry,
  Bioinformatics 22(18):1524-1531, Oxford University Press, 2006, IF-2005/medIF = 8.025

Metric Indexing in Information Retrieval, PhD thesis
was cited in

• Pavel Moravec,
  Searching High-Dimensional Datasets, PhD thesis, VŠB-Technical university of Ostrava, 2006

Revisiting M-tree Building Principles, ADBIS 2003, IF-2005/medIF = 0.47
was cited in

• Beecks, C., Driessen, P., Seidl, T.
  Index support for content-based multimedia exploration, ACM Multimedia 2010

• Hetland, M.L.,
  The Basic Principles of Metric Indexing, Swarm Intelligence for Multi-objective Problems in Data Mining, SCI 242, Springer, 2009

• Bueno R., Kaster D., Traina A., Traina Jr, C.,
  A New Approach for Optimization of Dynamic Metric Access Methods Using an Algorithm of Effective Deletion, SSDBM 2008, LNCS 5069, Springer, 2008

• Dohnal V., Gennaro C., Zezula P.,
  Efficiency and Scalability Issues in Metric Access Methods, book chapter, Studies in Computational Intelligence, Springer, 2008

• Zezula et al.,
  Similarity Search - The Metric Space Approach, book, 220pp, Springer, 2005

• Vlastislav Dohnal,
  Indexing Structures for Searching in Metric Spaces, PhD thesis, Masaryk University, Faculty of Informatics, download PDF, 2004

• Pokorný J.,
  XML as a database, Emerging Database Research in East Europe - proceedings of the Pre-Conference Workshop of VLDB 2003, ISSN 1437-7969

The Geometric Framework for Exact and Similarity Querying XML Data, EurAsia ICT 2002, IF-2005/medIF = 0.47
was cited in

• Krátký M., Bača R.
  A Comparison of Element-based and Path-based Approaches to Indexing XML Data, DATESO 2006, Desná, Czech Republic, 2006

• Beebe,
  A Bibliography of Publications about SGML, the Standard Generalized Markup Language: 2000–2009, University of Utah, 2005

• Krátký M., Pokorný J., Snášel V.,
  Implementation of XPath axes in the multi-dimensional approach to indexing XML data, DataX (EDBT 2004 workshop), LNCS 3268, Springer

• Pokorný J.,
  XML as a database, Emerging Database Research in East Europe - proceedings of the Pre-Conference Workshop of VLDB 2003, ISSN 1437-7969

Properties Of Space Filling Curves And Usage With UB-trees, ITAT 2002
was cited in

• Castro et al.,
  Data-partitioning using the Hilbert space filling curves: effect on the speed of convergence of fuzzy ARTMAP for large database problems,
  Neural Networks 18(7):967-984, ACM, 2005, IF-2005/medIF = 1.903

• Castro et al.,
  A Data Partitioning Approach to speed up the Fuzzy ARTMAP algorithm using the Hilbert Space-Filling Curve, International Joint Conference on Neural Networks (IJCNN’04), Budapest, Hungary, July 25 – 29, 2004.

• Animesh Nandi,
  LALA: Location aware load aware overlay anycast, master thesis, Rice University, Houston, Texas, USA

Neural networks in Information Retrieval, technical report
was cited in

• Mokriš I., Skovajsová L.,
  Development of Neural Network Information Retrieval System from Text Documents, 3rd Slovakian–Hungarian Joint Symposium on Applied Machine Intelligence, Herľany, Slovakia, ISBN 963-7154-35-3, 2005, pp. 123 – 131

Navigation Through Query Result Using Concept Order, ADBIS 2002
was cited in

• Partha G., Krishna K., Debasis S.,
  Fuzzy graph representation of a fuzzy concept lattice,
  Fuzzy Sets and Systems, 161(12):1669-1675, Elsevier, 2010

• Gottsmann, Ströbl,
  The Iron Curtain Approach: Methodology and toolset for integrated regional development planning in heterogeneous transboundary regions,
  CORP 2005 GEO*MULTIMEDIA, Vienna University of Technology, 2005

• Duží M.,
  Concepts, Language and Ontologies (from the logical point of view),
  EJC 2003, IOS Press, 2004

ACB Compression Method and Query Preprocessing in Text Retrieval Systems, DATESO 2002
was cited in

• Kolar et al.
  Computer-Aided Document Indexing System,
  Journal of Computing and Information Technology (CIT), 13(4):299-305, University Computing Centre, Zagreb, 2005

Searching the Internet Using Topological Analysis of Web Pages, CIC 2003

was cited in

• Volavka F. Sajal M. Svátek V.:
  Topology–based discovery of navigation structure within websites, DATAKON 2003

Czech papers:

Efficient Searching in Face Collections (in Czech), DATAKON 2003
was cited in

• Andrt, Kolovrat,
  An Application of SDD  in Image Retrieval (in Czech), DATAKON 2006, Brno

Metric and Semi-metric Indexing of Vector Models in Information Retrieval Systems (in Czech), ZNALOSTI 2004
was cited in

• Pavel Moravec,
  Searching High-Dimensional Datasets, PhD thesis, VŠB-Technical university of Ostrava, 2006