Towards Efficient Indexing of Arbitrary Similarity

Created by W.Langdon from gp-bibliography.bib Revision:1.4202

  author =       "Tomas Bartos and Tomas Skopal and Juraj Mosko",
  title =        "Towards Efficient Indexing of Arbitrary Similarity",
  journal =      "SIGMOD Record",
  year =         "2013",
  volume =       "42",
  number =       "2",
  pages =        "5--10",
  month =        jul,
  note =         "Vision Paper. ACM Special Interest Group on Management
                 of Data",
  keywords =     "genetic algorithms, genetic programming",
  bibsource =    ";
  acmid =        "2503794",
  publisher =    "ACM",
  address =      "New York, NY, USA",
  ISSN =         "0163-5808",
  URL =          "",
  DOI =          "doi:10.1145/2503792.2503794",
  size =         "6 pages",
  abstract =     "The popularity of similarity search expanded with the
                 increased interest in multimedia databases,
                 bioinformatics, or social networks, and with the
                 growing number of users trying to find information in
                 huge collections of unstructured data. During the
                 exploration, the users handle database objects in
                 different ways based on the used similarity models,
                 ranging from simple to complex models. Efficient
                 indexing techniques for similarity search are required
                 especially for growing databases. In this paper, we
                 study implementation possibilities of the recently
                 announced theoretical framework SIMDEX, the task of
                 which is to algorithmically explore a given similarity
                 space and find possibilities for efficient indexing.
                 Instead of a fixed set of indexing properties, such as
                 metric space axioms, SIMDEX aims to seek for
                 alternative properties that are valid in a particular
                 similarity model (database) and, at the same time,
                 provide efficient indexing. In particular, we propose
                 to implement the fundamental parts of SIMDEX by means
                 of the genetic programming (GP) which we expect will
                 provide high-quality resulting set of expressions
                 (axioms) useful for indexing.",
  acknowledgement = "Nelson H. F. Beebe, University of Utah, Department
                 of Mathematics, 110 LCB, 155 S 1400 E RM 233, Salt Lake
                 City, UT 84112-0090, USA, Tel: +1 801 581 5254, FAX: +1
                 801 581 4148, e-mail: \path||,
                 \path||, \path||
                 (Internet), URL:
  notes =        "Bartos:2013:TEI:2503792.2503794",

Genetic Programming entries for Tomas Bartos Tomas Skopal Juraj Mosko