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

Tagging
Specialization
Query
Query processing
Query Processing
Strategy
Generalization
Ranking
Filter

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

The strategies for supporting query specialization and query generalization in social tagging systems. / Koh, Jia Ling; Chiang, Kuang Ting; Chiu, I. Chih.

Database Systems for Advanced Applications - 18th International Conference, DASFAA 2013 International Workshops: BDMA, SNSM, SeCoP, Proceedings. 2013. p. 164-178 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7827 LNCS).

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

Koh, JL, Chiang, KT & Chiu, IC 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7827 LNCS, pp. 164-178, 18th International Conference on Database Systems for Advanced Applications, DASFAA 2013, Wuhan, China, 13/4/22. https://doi.org/10.1007/978-3-642-40270-8_14
Koh JL, Chiang KT, Chiu IC. 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. 2013. p. 164-178. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-40270-8_14
Koh, Jia Ling ; Chiang, Kuang Ting ; Chiu, I. Chih. / The strategies for supporting query specialization and query generalization in social tagging systems. Database Systems for Advanced Applications - 18th International Conference, DASFAA 2013 International Workshops: BDMA, SNSM, SeCoP, Proceedings. 2013. pp. 164-178 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{a963397348934dd1a83c73fe152f31fb,
title = "The strategies for supporting query specialization and query generalization in social tagging systems",
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.",
keywords = "Error-tolerant set containment query, Index structure, Query keyword suggestion, Query processing, Social tagging system",
author = "Koh, {Jia Ling} and Chiang, {Kuang Ting} and Chiu, {I. Chih}",
year = "2013",
month = "12",
day = "1",
doi = "10.1007/978-3-642-40270-8_14",
language = "English",
isbn = "9783642402692",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "164--178",
booktitle = "Database Systems for Advanced Applications - 18th International Conference, DASFAA 2013 International Workshops",

}

TY - GEN

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

AU - Koh, Jia Ling

AU - Chiang, Kuang Ting

AU - Chiu, I. Chih

PY - 2013/12/1

Y1 - 2013/12/1

N2 - 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.

AB - 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.

KW - Error-tolerant set containment query

KW - Index structure

KW - Query keyword suggestion

KW - Query processing

KW - Social tagging system

UR - http://www.scopus.com/inward/record.url?scp=84892933973&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84892933973&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-40270-8_14

DO - 10.1007/978-3-642-40270-8_14

M3 - Conference contribution

AN - SCOPUS:84892933973

SN - 9783642402692

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 164

EP - 178

BT - Database Systems for Advanced Applications - 18th International Conference, DASFAA 2013 International Workshops

ER -