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.
This work was partially supported by the R.O.C. N.S.C. under Contract No. 101-2221-E-003-025.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, P., Arasu, A., Kaushik, R.: On indexing error-tolerant set containment. In: Proc. the ACM International Conference on Management of Data, SIGMOD (2010)
Amer-Yahia, S.: I am complex: Cluster me, don’t just rank me. In: Proc. the 2nd International Workshop on Business intelligence and the WEB, BEWEB (2011)
Carmel, D., Roitman, H., Yom-Tov, E.: Social bookmark weighting for search and recommendation. The VLDB Journal 19, 761–775 (2010)
Chua, T.-S., Tang, J., Hong, R., Li, H., Luo, Z., Zheng, Y.-T.: NUS-WIDE: areal-worldweb image database from national university of Singapore. In: Proc. ACM International Conference on Image and Video Retrieval (2009)
Koh, J.-L., Shongwe, N., Cho, C.-W.: A multi-level hierarchical index structure for supporting efficient similarity search ontagsets. In: Proc. IEEE International Conference on Research Challenge in Information Science (2012)
Li, C., Yan, N., Roy, S.B., Lisham, L., Das, G.: Facetedpedia: dynamic generation of query-dependentfaceted interfaces for wikipedia. In: Proc. the World Wide Web (WWW), pp. 651–660 (2010)
Rivadeneira, A.W., Gruen, D.M., Muller, M.J., Millen, D.R.: Getting our head in the clouds: toward evaluation studies of tagclouds. In: Proc. the SIGCHI Conference on Human Factors in Computing Systems, CHI (2007)
Sinclair, J., Cardew-Hall, M.: The folksonomy tag cloud: when is it useful? Journal of Inf. Science 34(1), 15–29 (2008)
Skoutas, D., Alrifai, M.: Tag Clouds Revisited. In: Proc. the 20th ACM International Conference on Information and Knowledge Management (ACM CIKM) (2011)
Tunkelang, D.: Faceted Search. Synthesis Lectures on Information Concepts, Retrieval, and Services 1(1), 1–80 (2009)
Vandic, D., van Dam, J.-W., Hogenboom, F.: A semantic clustering-based approach for searching and browsing tag spaces. In: Proc. of the 26th ACM Symposium on Applied Computing, SAC (2011)
Venetis, P., Koutrika, G., Garcia-Molina, H.: On the selection of tags for tag clouds. In: Proc. of the Fourth ACM International Conference on Web Search and Data Mining, WSDM (2011)
Wen, J.-R., Nie, J.-Y., Zhang, H.-J.: Query clustering using user logs. ACM Transactions on Information Systems (ACM TOIS) 20(1), 59–81 (2002)
Zhao, B., Lin, X., Ding, B., Han, J.: TEXplorer: keyword-based object search and exploration in multidimensional text databases. In: Proc. the ACM International Conference on Information and Knowledge Management (CIKM) (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koh, JL., Chiang, KT., Chiu, IC. (2013). The Strategies for Supporting Query Specialization and Query Generalization in Social Tagging Systems. In: Hong, B., Meng, X., Chen, L., Winiwarter, W., Song, W. (eds) Database Systems for Advanced Applications. DASFAA 2013. Lecture Notes in Computer Science, vol 7827. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40270-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-40270-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40269-2
Online ISBN: 978-3-642-40270-8
eBook Packages: Computer ScienceComputer Science (R0)