Developing Query Patterns

  • Panos Constantopoulos
  • Vicky Dritsou
  • Eugénie Foustoucos
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5714)


Query patterns enable effective information tools and provide guidance to users interested in posing complex questions about objects. Semantically, query patterns represent important questions, while syntactically they impose the correct formulation of queries. In this paper we address the development of query patterns at successive representation layers so as to expose dominant information requirements on one hand, and structures that can support effective user interaction and efficient implementation of query processing on the other. An empirical study for the domain of cultural heritage reveals an initial set of recurrent questions, which are then reduced to a modestly sized set of query patterns. A set of Datalog rules is developed in order to formally define these patterns which are also expressed as SPARQL queries.


Cultural Heritage Association Rule Digital Library Graph Pattern SPARQL Query 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Andrenucci, A., Sneiders, E.: Automated Question Answering: Review of the Main Approaches. In: Proc. of the 3rd IEEE International Conference on Information Technology and Applications (ICITA 2005), Sydney, Australia (2005)Google Scholar
  2. 2.
    Bayardo, R.J.: Efficiently mining long patterns from database. In: Proc. of the 1998 ACM SIGMOD Conference, Seattle, USA (1998)Google Scholar
  3. 3.
    Bloehdorn, S., Cimiano, P., Duke, A., Haase, P., Heizmann, J., Thurlow, I., Völker, J.: Ontology-Based Question Answering for Digital Libraries. In: Kovács, L., Fuhr, N., Meghini, C. (eds.) ECDL 2007. LNCS, vol. 4675, pp. 14–25. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  4. 4.
    Borgelt, C., Berthold, M.: Mining Molecular Fragments: Finding Relevant Substructures of Molecules. In: Proc. of the 2002 ICDM Conference, Japan (2002)Google Scholar
  5. 5.
    Clark, P., Chaudhri, V., Mishra, S., Thoméré, J., Barker, K., Porter, B.: Enabling domain experts to convey questions to a machine: a modified, template-based approach. In: Proc. of the K-CAP 2003 Conference, Florida, USA (2003)Google Scholar
  6. 6.
    Constantopoulos, P., Dritsou, V., Foustoucos, E.: Query Patterns: Foundation and Analysis. Technical Report AUEB/ISDB/TR/2008/01 (2008),
  7. 7.
    Eiter, T., Ianni, G., Polleres, A., Schindlauer, R., Tompits, H.: Reasoning with Rules and Ontologies. In: Barahona, P., Bry, F., Franconi, E., Henze, N., Sattler, U. (eds.) Reasoning Web 2006. LNCS, vol. 4126, pp. 93–127. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    Hao, T., Zeng, Q., Wenyin, L.: Semantic Pattern for User-Interactive Question Answering. In: Proc. of the 2nd International Conference on Semantics, Knowledge, and Grid, Guilin, China (2006)Google Scholar
  9. 9.
    Hu, H., Yan, X., Huang, Y., Han, J., Zhou, X.J.: Mining coherent dense subgraphs across massive biological networks for functional discovery. Bioinformatics 21(1), 213–221 (2005)CrossRefGoogle Scholar
  10. 10.
    Jones, K.S.: Information Retrieval and Digital Libraries: Lessons of Research. In: Proc. of the 2006 International Workshop on Research Issues in Digital Libraries, Kolkata, India (2006)Google Scholar
  11. 11.
    Polleres, A.: From SPARQL to rules (and back). In: Proc. of the 16th International Conference on World Wide Web (WWW 2007), Alberta, Canada (2007)Google Scholar
  12. 12.
    Sato, H., Pramudiono, I., Iiduka, K., Murayama, T.: Automatic RDF Query Generation from Person Related Heterogeneous Data. In: Proc. of the 15th International World Wide Web Conference (WWW 2006), Scotland (2006)Google Scholar
  13. 13.
    Shenk, S.: A SPARQL Semantics Based on Datalog. In: Proc. of the 30th Annual German Conference on Artificial Intelligence, Osnabrück, Germany (2007)Google Scholar
  14. 14.
    Shrikant, R., Agrawal, R.: Mining quantitative association rules in large relational tables. In: Proc. of the 1996 ACM SIGMOD Conference, Quebec, Canada (1996)Google Scholar
  15. 15.
    Sneiders, E.: Automated Question Answering: Template-Based Approach. PhD thesis, Stockholm University, Sweden (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Panos Constantopoulos
    • 1
    • 2
  • Vicky Dritsou
    • 1
    • 2
  • Eugénie Foustoucos
    • 1
  1. 1.Dept. of InformaticsAthens University of Economics and BusinessAthensGreece
  2. 2.Digital Curation Unit / Athena Research CentreAthensGreece

Personalised recommendations