posted by user: deepakp7 || 2751 views || tracked by 7 users: [display]

NTSS 2011 : 1st International Workshop on New Trends in Similarity Search


When Mar 25, 2011 - Mar 25, 2011
Where Uppsala, Sweden
Submission Deadline Jan 24, 2011
Notification Due Feb 14, 2011
Final Version Due Feb 20, 2011
Categories    similarity search   retrieval   databases

Call For Papers


1st International Workshop on NEW TRENDS IN SIMILARITY SEARCH (NTSS 2011)
in conjunction with
14th International Conference on Extending Database Technology (EDBT 2011)
Uppsala, Sweden

March 25, 2011


******SUBMISSION DEADLINE: Jan 24, 2011******

In this workshop, we seek papers addressing novel problems that arise in real world applications of similarity search. Similarity Search is an active area of research with large advances in numeric space similarity search over the last two decades. However, many real world applications deal with complex objects that have attributes of many different types - numeric, string, categorical, set valued etc. The prevalence of large amounts of non-numeric data necessitates designing of new similarity measures, indexing techniques and querying techniques. This includes addressing the challenge of efficiently performing similarity search on various attribute types leveraging different kinds of index structures. We also seek papers addressing similarity search on probabilistic and streaming data.

Similarity Measures
Similarity Measures for heterogeneous attribute types (e.g., set values, numeric, string, categorical, time series etc.)
Similarity Measures that lead to metric spaces, arbitrary metric spaces, non-metric or (dis)similarity spaces
Learning of similarity Measures (e.g., using partially specified supervised information, relevance feedback, active learning etc.)
Aggregation of attribute similarities to object similarities (e.g., weighted sum type monotonic aggregates, and non-monotonic aggregates)
Indexing for Similarity Search
Indexes for various similarity measures and aggregation functions
Indexes for handling heterogeneous attributes (e.g., certain objects could have a combination of numeric, categorical, string and set-valued attributes)
Indexing for various similarity operators
Queries for Similarity Search
Top-k, Skyline, Reverse kNN, Reverse Skyline, Range Queries
Other novel operators for Similarity Search
Complex Similarity Queries
Approximate Similarity Search
Scalability (dataset size, number of dimensions etc.) and Performance Studies
Clustering for Similarity Search
Practical Experiences
Similarity Search in Relational Database Systems
Leveraging traditional SQL style queries for Similarity Search
Distributed and Parallel Similarity Search
Novel and Domain-Specific Applications of Similarity Search
Similarity Search on Uncertain Databases
Similarity Search on Streaming Data

Similarity Search in Uncertain Databases
Ludwig-Maximilians-Universität München, Germany

Manuscripts Due: Jan 24, 2011
Notification: Feb 14, 2011
Camera Ready Due: Feb 20, 2011

We welcome original, unpublished manuscripts of upto 6 pages (2 column format)
inclusive of all references and figures. Vision papers and descriptions of
work-in-progress are welcomed as short paper submissions (4 pages). Papers
must be written in English, and formatted according to ACM SIG proceedings

Proceedings to be published by ACM and indexed by DBLP and ACM DL.
Submission Website:

A list of datasets with links has been put together at

Workshop Chairs:
Prasad Deshpande, IBM Research - India
Deepak P, IBM Research - India

Steering Committee:
Gautam Das, University of Texas at Arlington, USA
Raghu Krishnapuram, IBM Research - India

Program Committee:
Reza Akbarinia, INRIA, France
Reynold CK Cheng, University of Hong Kong, Hong Kong
Peer Kröger, Ludwig-Maximilians-Universität München, Germany
Patrick Lambrix, Linköping University, Sweden
Debapriyo Majumdar, IBM Research - India
Karin Murthy, IBM Research – India
Evaggelia Pitoura, University of Ioannina, Greece
Martin Theobald, Max-Planck-Institut für Informatik, Germany
Demetris Zeinalipour, University of Cyprus, Cyprus

Related Resources

WSDM 2021   14th ACM Conference on Web Search and Data Mining
DMSE 2021   2nd International Conference on Data Mining and Software Engineering
SPE-SI-HPC 2021   Software: Practice and Experience Special Issue on: New Trends in High Performance Computing - Software Systems and Applications
CRYPIS 2021   10th International Conference on Cryptography and Information Security
NTIRE 2021   CVPR 2021- New Trends in Image Restoration and Enhancement workshop and challenges
DKMP 2021   9th International Conference on Data Mining & Knowledge Management Process
ICNTLLSC 2021   International Conference on New Trends in Languages, Literature and Social Communications
ICDM 2021   21st IEEE International Conference on Data Mining
WSDM Demos 2021   Demonstrations @ Web Search and Data Mining
Bias 2021   Second International Workshop on Algorithmic Bias in Search and Recommendation