Categorizing operators

P. Deepak*, Prasad M. Deshpande

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

We consider categorization of similarity operators to aid easy positioning and assimilation of the semantics of different operators. The first classification puts operators in one of two classes based on whether it produces ordered or unordered result sets, whereas the second considers the usage of attributes in the operator-specific similarity representations for an object. We consider the implications of each of these choices and give examples of operators that fall into each of these four classes. We then look at features; a set of tools that are available for the designer of any search system to add to operators to tune the system to specific search needs. We outline the semantics of the result set transformation under each of these features, illustrate motivating scenarios for the usage of such features, and list operators from literature that have made use of them. Through such a discussion of categorization of operators, and features that could be used along with operators, we provide the interested reader with mental tools for quickly positioning operators with respect to the categories and the features they employ.

Original languageEnglish
Title of host publicationSpringerBriefs in Computer Science
PublisherSpringer
Pages33-53
Number of pages21
Edition9783319212562
DOIs
Publication statusPublished - 01 Jan 2015
Externally publishedYes

Publication series

NameSpringerBriefs in Computer Science
Number9783319212562
ISSN (Print)2191-5768
ISSN (Electronic)2191-5776

Keywords

  • Query object
  • Range query
  • Skyline operator
  • Skyline query
  • VLDB endowment

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Categorizing operators'. Together they form a unique fingerprint.

  • Cite this

    Deepak, P., & Deshpande, P. M. (2015). Categorizing operators. In SpringerBriefs in Computer Science (9783319212562 ed., pp. 33-53). (SpringerBriefs in Computer Science; No. 9783319212562). Springer. https://doi.org/10.1007/978-3-319-21257-9_4