Tag Grid: Supporting Multidimensional Queries of Tagged Datasets

  • Ken Q PuEmail author
  • Russell Cheung


In recent years, a noticeable portion of the data on the Web is organized by tags, forming the phenomenon of tag clouds. Irrespective of the data sets, short strings, known as tagsare assigned to the items to signify certain aspects of the items in the data sets. The unsupervised and unconstrained actions of tagging provides a great deal of flexibility and convenience to the user, but it also results in dirty tag-item associations, making tags unsuitable for supporting analytic queries of the data. In this paper, we present a query facility called tag gridto support fuzzy search and queries of both tagsand data itemsalike. By combining methods of Online Analytic Processingfrom multidimensional databases and collaborative filteringfrom information retrieval, tag grid enable users to search for interesting data items by navigating and discovering interesting tags. We have implemented the system as an online Web interface to query movies using the user keywords. Our user interface allows users to form ad-hoc two dimensional grids of keywords. Movies are found by applying fuzzy multidimensional tag queries by treating movies as data sets and keywords as tags.


Multidimensional Queries IMDB Dataset Online Analytical Processing (OLAP) Internet Movie Database (IMDB) Movie Tags 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Aouiche, K., Lemire, D., Godin, R.: Collaborative OLAP with tag clouds: Web 2.0 OLAP formalism and experimental evaluation. In: Proceedings of WEBIST,08 (2008)Google Scholar
  2. 2.
    Aouiche, K., Lemire, D., Godin, R.: Web 2.0 OLAP: From data cubes to tag clouds. Lecture Notes in Business Information Processing. 18, 51–64 (2008)Google Scholar
  3. 3.
    Flakes, W.B., Baeza-Yates, R.: Information Retrieval: Data Structures and Algorithms. Prentice Hall (1992)Google Scholar
  4. 4.
    Garey, M.R., Johnson, D.S.: Computers and Intractability: A guide to the theory of NP-completeness. Freeman (1979)Google Scholar
  5. 5.
    Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., Pirahesh, H.: Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Data Min. Knowl. Discov. 1(1), 29–53 (2004)CrossRefGoogle Scholar
  6. 6.
    Gusfield, D.: Algorithms on strings, trees and sequences. Cambridge University Press (1997)Google Scholar
  7. 7.
    Hassan-montero, Y., Herrero-solana, V.: Improving tag-clouds as visual information retrieval interfaces. In: Proceedings of InSciT2006 (2006)Google Scholar
  8. 8.
    Kaser, O., Lemire, D.: Tag-cloud drawing: Algorithms for cloud visualization. In: Proceedings of Tagging and Metadata for Social Information Organization (2007)Google Scholar
  9. 9.
    Kimball, R.: The data warehouse toolkit: practical techniques for building dimensional data warehouses. Wiley (1996)Google Scholar
  10. 10.
    Hady, W., Lauw, Ee.-P.L., Hwee Hwa, P.: Tube (text-cube) for discovering documentary evidence of associations among entities. In: Proceedings of 2007 ACM symposium of applied computing (SAC’07) (2007)Google Scholar
  11. 11.
    Lin, C.X., Ding, B., Han, J., Zhu, F., Zhao, B.: Text cube: Computing ir measures for multidimensional text database analysis. In: Proceedings of 8th IEEE International Conference on Data Mining, ICDM’08 (2008)Google Scholar
  12. 12.
    Porter, M.F.: An algorithm for suffix stripping. Program, 14(3), 130–137 (1980)Google Scholar
  13. 13.
    Pu, K.Q., Cheung, R.: Tag grid: supporting collaborative and fuzzy multidimensional queries of tagged datasets. In IRI’10: IEEE Conference on Information Reuse and Integration, pp. 364–367 (2010)Google Scholar
  14. 14.
    Ullman, J., Garcia-Molina, H., Widom, J.: Database Systems: The complete book. Prentice Hall (2001)Google Scholar

Copyright information

© Springer Vienna 2012

Authors and Affiliations

  1. 1.University of Ontario Institute of TechnologyOshawaCanada

Personalised recommendations