Extending Faceted Navigation for RDF Data

  • Eyal Oren
  • Renaud Delbru
  • Stefan Decker
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4273)


Data on the Semantic Web is semi-structured and does not follow one fixed schema. Faceted browsing [23] is a natural technique for navigating such data, partitioning the information space into orthogonal conceptual dimensions. Current faceted interfaces are manually constructed and have limited query expressiveness. We develop an expressive faceted interface for semi-structured data and formally show the improvement over existing interfaces. Secondly, we develop metrics for automatic ranking of facet quality, bypassing the need for manual construction of the interface. We develop a prototype for faceted navigation of arbitrary RDF data. Experimental evaluation shows improved usability over current interfaces.


Keyword Search Information Space Basic Selection Exploratory Search Facet Interface 
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.
    Angles, R., Gutierrez, C.: Querying RDF data from a graph database perspective. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 346–360. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Anick, P., Tipirneni, S.: Interactive document retrieval using faceted terminological feedback. In: HICSS (1999)Google Scholar
  3. 3.
    Consens, M.P., Mendelzon, A.O.: Graphlog: a visual formalism for real life recursion. In: PODS, pp. 404–416 (1990)Google Scholar
  4. 4.
    Dakka, W., Ipeirotis, P., Wood, K.: Automatic construction of multifaceted browsing interfaces. In: CIKM (2005)Google Scholar
  5. 5.
    Fluit, C., Sabou, M., van Harmelen, F.: Ontology-based information visualization. In: [8], pp. 45–58Google Scholar
  6. 6.
    Fluit, C., Sabou, M., van Harmelen, F.: Supporting user tasks through visualisation of light-weight ontologies. In: Staab, S., Studer, R. (eds.) Handbook on Ontologies, pp. 415–434. Springer, Berlin (2004)Google Scholar
  7. 7.
    Frasincar, F., Telea, A., Houben, G.-J.: Adapting graph visualization techniques for the visualization of RDF data. In: [8], pp. 154–171Google Scholar
  8. 8.
    Geroimenko, V., Chen, C. (eds.): Visualizing the Semantic Web, 2nd edn. Springer, Berlin (2006)Google Scholar
  9. 9.
    Gibbins, N., Harris, S., Dix, A., Schraefel, M.: Applying mspace interfaces to the semantic web. Tech. Rep. 8639, ECS, Southampton (2004)Google Scholar
  10. 10.
    Harth, A., Decker, S.: Optimized index structures for querying RDF from the web. In: LA-WEB (2005)Google Scholar
  11. 11.
    Hearst, M.A.: Clustering versus faceted categories for information exploration. Comm. of the ACM 46(4) (2006)Google Scholar
  12. 12.
    Hyvönen, E., Saarela, S., Viljanen, K.: Ontogator: Combining view- and ontology-based search with semantic browsing. In: Proc. of XML, Finland (2003)Google Scholar
  13. 13.
    Marchionini, G.: Exploratory search: From finding to understanding. Comm. of the ACM 49(4) (2006)Google Scholar
  14. 14.
    Oren, E., Delbru, R.: ActiveRDF: Object-oriented RDF in Ruby. In: Scripting for Semantic Web (ESWC 2006) (2006)Google Scholar
  15. 15.
    Plaisant, C., Shneiderman, B., Doan, K., Bruns, T.: Interface and data architecture for query preview in networked information systems. ACM Trans. Inf. Syst. 17(3), 320–341 (1999)CrossRefGoogle Scholar
  16. 16.
    Quan, D., Karger, D.R.: How to make a semantic web browser. In: WWW (2004)Google Scholar
  17. 17.
    Ranganathan, S.R.: Elements of library classification. Asia Publishing House, Bombay (1962)Google Scholar
  18. 18.
    Rutledge, L., van Ossenbruggen, J., Hardman, L.: Making RDF presentable: integrated global and local semantic Web browsing. In: WWW (2005)Google Scholar
  19. 19.
    Schraefel, M., Wilson, M., Russell, A., Smith, D.A.: mSpace: Improving information access to multimedia domains with multimodal exploratory search. Comm. of the ACM 49(4) (2006)Google Scholar
  20. 20.
    Sedgewick, R.: Algorithms in C++. Addison-Wesley, Reading (1998)Google Scholar
  21. 21.
    White, R.W., Kules, B., Drucker, S.M., Schraefel, M.: Supporting exploratory search. Comm. of the ACM 49(4) (2006)Google Scholar
  22. 22.
    Xu, R., Wunsch II, D.: Survey of clustering algorithms. IEEE Trans. on Neural Networks 16(3), 645–678 (2005)CrossRefGoogle Scholar
  23. 23.
    Yee, K.-P., Swearingen, K., Li, K., Hearst, M.: Faceted metadata for image search and browsing. In: CHI (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Eyal Oren
    • 1
  • Renaud Delbru
    • 1
  • Stefan Decker
    • 1
  1. 1.DERI GalwayIreland

Personalised recommendations