Abstract
The methods proposed for aggregating results of structured queries are typically grounded on syntactic approaches. This may be inconvenient for an exploratory data retrieval, with often overwhelming number of the returned answers, requiring their further analysis and categorization. For example, if the values instantiating a grouping criterion are all different, a separate group for each answer would be created, providing no added value. In our recent work, we proposed a new approach, coined semantic grouping, where the results of conjunctive queries were grouped based on the semantics of knowledge bases (ontologies) of reference. Specifically, a user defined grouping criterion was expressed as a concept from a given ontology, and results grouped based on the concept subsumption hierarchy. In this work, we propose a novel method for the task of semantic grouping, that is based on an application of a concept refinement operator. This novel method is able to deal with some cases not handled by the initially proposed one, where, for example, a grouping criterion is a primitive concept thus not allowing for further semantic grouping of the results. In such a way, we achieve a solution able to deal with both problems: of too large and of too small number of groups.
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
d’Amato, C., Fanizzi, N., Lawrynowicz, A.: Categorize by: Deductive aggregation of Semantic Web query results. In: Aroyo, L., Antoniou, G., Hyvönen, E., ten Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds.) ESWC 2010. LNCS, vol. 6088, pp. 91–105. Springer, Heidelberg (2010)
Calvanese, D., De Giacomo, G., Lenzerini, M.: On the decidability of query containment under constraints. In: Proc. of the 17th ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems (PODS 1998), pp. 149–158 (1998)
Horrocks, I., Tessaris, S.: Querying the Semantic Web: a formal approach. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 177–191. Springer, Heidelberg (2002)
Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Data complexity of query answering in description logics. In: Doherty, P., Mylopoulos, J., Welty, C. (eds.) Proceedings of the Tenth International Conference on Principles of Knowledge Representation and Reasoning (KR 2006). AAAI Press, Menlo Park (2006)
Ortiz, M., Calvanese, D., Eiter, T.: Data complexity of answering unions of conjunctive queries in \(\mathcal{SHIQ}\). In: Parsia, B., Sattler, U., Toman, D. (eds.) Proceedings of the International Workshop on Description Logics (DL 2006). CEUR-WS, vol. 189, CEUR (2006)
Glimm, B., Horrocks, I., Lutz, C., Sattler, U.: Conjunctive query answering for the description logic \(\mathcal{SHIQ}\). J. Artif. Int. Res. 31(1), 157–204 (2008)
Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P. (eds.): The Description Logic Handbook. Cambridge University Press, Cambridge (2003)
Fanizzi, N., d’Amato, C., Esposito, F.: DL-Foil: Concept learning in Description Logics. In: Železný, F., Lavrač, N. (eds.) ILP 2008. LNCS (LNAI), vol. 5194, pp. 107–121. Springer, Heidelberg (2008)
Calvanese, D., Kharlamov, E., Nutt, W., Thorne, C.: Aggregate queries over ontologies. In: ONISW 2008: Proc. of the 2nd international Workshop on Ontologies and Information Systems for the Semantic Web, pp. 97–104. ACM, New York (2008)
Seid, D., Mehrotra, S.: Grouping and aggregate queries over Semantic Web databases. In: International Conference on Semantic Computing, pp. 775–782. IEEE Computer Society, Los Alamitos (2007)
Chakrabarti, K., Chaudhuri, S., Hwang, S.w.: Automatic categorization of query results. In: SIGMOD 2004: Proc. of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 755–766. ACM, New York (2004)
Iannone, L., Palmisano, I., Fanizzi, N.: An algorithm based on counterfactuals for concept learning in the Semantic Web. Appl. Intell. 26(2), 139–159 (2007)
Lehmann, J.: DL-learner: Learning concepts in description logics. Journal of Machine Learning Research (JMLR) 10, 2639–2642 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ławrynowicz, A., d’Amato, C., Fanizzi, N. (2010). A Refinement Operator Based Method for Semantic Grouping of Conjunctive Query Results. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2010. Lecture Notes in Computer Science(), vol 6278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15393-8_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-15393-8_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15392-1
Online ISBN: 978-3-642-15393-8
eBook Packages: Computer ScienceComputer Science (R0)