The strategies for supporting query specialization and query generalization in social tagging systems

Jia Ling Koh, Kuang Ting Chiang, I. Chih Chiu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, we design a tag ranking method to provide multi-level keyword suggestion. The suggested keywords are used to effectively filter query results, which helps users to perform query specialization in social tagging systems. Besides, error-tolerant set containment queries are used to support various degrees of query generalization. We propose an index structure, which aggregates similar tag sets into clusters. A bounding mechanism is provided to efficiently deal with query processing for error-tolerant set containment queries on tag sets. These strategies can be used to support generalizations of a query. A systematic performance study is performed to show the effectiveness and the efficiency of the proposed methods.

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 18th International Conference, DASFAA 2013 International Workshops
Subtitle of host publicationBDMA, SNSM, SeCoP, Proceedings
Pages164-178
Number of pages15
DOIs
Publication statusPublished - 2013 Dec 1
Event18th International Conference on Database Systems for Advanced Applications, DASFAA 2013 - Wuhan, China
Duration: 2013 Apr 222013 Apr 25

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7827 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other18th International Conference on Database Systems for Advanced Applications, DASFAA 2013
CountryChina
CityWuhan
Period13/4/2213/4/25

    Fingerprint

Keywords

  • Error-tolerant set containment query
  • Index structure
  • Query keyword suggestion
  • Query processing
  • Social tagging system

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Koh, J. L., Chiang, K. T., & Chiu, I. C. (2013). The strategies for supporting query specialization and query generalization in social tagging systems. In Database Systems for Advanced Applications - 18th International Conference, DASFAA 2013 International Workshops: BDMA, SNSM, SeCoP, Proceedings (pp. 164-178). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7827 LNCS). https://doi.org/10.1007/978-3-642-40270-8_14