Effective Keyword Search via RDF Annotations

Roberto De Virgilio, Lorenzo Dolfi


Searching relevant information from Web may be a very tedious task. If people cannot navigate through the Web site, they will quickly leave. Thus, designing effective navigation strategies on Web sites is crucial. In this paper we provide and implement centrality indices to guide the user for an effective navigation of Web pages. We get inspiration from well-know location family problems to compute the center of a graph: a joint use of such indices guarantees the automatic selection of the best starting point. To validate our approach, we have developed a system that implements the techniques described in this paper on top of an engine for keyword-based search over RDF data. Such system exploits an interactive front-end to support the user in the visualization of both annotations and corresponding Web pages. Experiments over widely used benchmarks have shown very good results, in terms of both effectiveness and efficiency.


  1. Bavelas, A. (1950). Communication patterns in task oriented groups. Journal of the Acoustical Society of America, 22:271-282.
  2. Beauchamp, M. A. (1965). An improved index of centrality. Behavioral Science, 10:161-163.
  3. Cappellari, P., De Virgilio, R., Maccioni, A., and Roantree, M. (2011). A path-oriented rdf index for keyword search query processing. In DEXA, pages 366-380.
  4. De Virgilio, R., Cappellari, P., and Miscione, M. (2009). Cluster-based exploration for effective keyword search over semantic datasets. In ER, pages 205- 218.
  5. De Virgilio, R., Giunchiglia, F., and Tanca, L., editors (2010). Semantic Web Information Management - A Model-Based Perspective. Springer.
  6. Domschke, W. and Drexl, A. (1985). Location and Layout Planning: An International Bibliography. SpringerVerlag, Berlin.
  7. Harary, F. and Hage, P. (1995). Eccentricity and centrality in networks. Social Networks, 17:57-63.
  8. Herlihy, M. (1964). Optimum location of switching centers and the absolute centers and medians of a graph. Operations Research, 12:450-459.
  9. Li, W.-S., Candan, K. S., Vu, Q., and Agrawal, D. (2001). Retrieving and organizing web pages by “information unit”. In International World Wide Web Conferences (WWW), pages 230-244.
  10. Moxley, R. L. and Moxley, N. F. (1974). Determining pointcentrality in uncontrived social networks. Sociometry, 37:122-130.
  11. Rosen, K. H. (2003). Discrete Mathematics and Its Applications. Addison Wesley.
  12. Sabidussi, G. (1966). The centrality index of a graph. Psychometrika, 31:581-603.
  13. Smart, C. and Slater, P. J. (1999). Center, median and centroid subgraphs. Networks, 34:303-311.
  14. Valente, T. W. and Foreman, R. K. (1998). Integration and radiality. Social Networks, 1:89-105.

Paper Citation

in Harvard Style

De Virgilio R. and Dolfi L. (2012). Effective Keyword Search via RDF Annotations . In Proceedings of the International Conference on Data Technologies and Applications - Volume 1: DATA, ISBN 978-989-8565-18-1, pages 216-222. DOI: 10.5220/0004037202160222

in Bibtex Style

author={Roberto De Virgilio and Lorenzo Dolfi},
title={Effective Keyword Search via RDF Annotations},
booktitle={Proceedings of the International Conference on Data Technologies and Applications - Volume 1: DATA,},

in EndNote Style

JO - Proceedings of the International Conference on Data Technologies and Applications - Volume 1: DATA,
TI - Effective Keyword Search via RDF Annotations
SN - 978-989-8565-18-1
AU - De Virgilio R.
AU - Dolfi L.
PY - 2012
SP - 216
EP - 222
DO - 10.5220/0004037202160222