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
N1 - Funding Information:
This work was partially supported by the R.O.C. N.S.C. under Contract No. 101-2221-E-003-025.
PY - 2013
Y1 - 2013
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
T2 - 18th International Conference on Database Systems for Advanced Applications, DASFAA 2013
Y2 - 22 April 2013 through 25 April 2013
ER -