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

URL: https://sites.google.com/site/ntss2011/
http://tinyurl.com/ntss2011

=========================================================================
******SUBMISSION DEADLINE: Jan 24, 2011******
http://www.easychair.org/conferences/?conf=ntss2011
=========================================================================

SCOPE
=========================================================================
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.

TOPICS OF INTEREST
=========================================================================
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

KEYNOTE TALK
=========================================================================
Similarity Search in Uncertain Databases
MATTHIAS RENZ
Ludwig-Maximilians-Universität München, Germany

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

SUBMISSION GUIDELINES
=========================================================================
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
templates.

Proceedings to be published by ACM and indexed by DBLP and ACM DL.
Submission Website: http://www.easychair.org/conferences/?conf=ntss2011

RESOURCES
=========================================================================
A list of datasets with links has been put together at https://sites.google.com/site/ntss2011/datasets

ORGANIZING COMMITTEE
=========================================================================
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