research-article

Aggregate queries over ontologies

Authors:

Diego Calvanese,

Evgeny Kharlamov,

Camilo ThorneAuthors Info & Claims

ONISW '08: Proceedings of the 2nd international workshop on Ontologies and information systems for the semantic web

Pages 97 - 104

https://doi.org/10.1145/1458484.1458500

Published: 30 October 2008 Publication History

Abstract

Answering queries over ontologies is an important issue for the Semantic Web. Aggregate queries were widely studied for relational databases but almost no results are known for aggregate queries over ontologies. In this work we investigate the latter problem. We propose syntax and semantics for epistemic aggregate queries over ontologies and study query answering for MAX, MIN, COUNT, CNTD, SUM, AVG queries for the ontology language DL-Lite_A.

References

[1]

S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison Wesley Publ. Co., 1995.

Digital Library

[2]

A. Acciarri, D. Calvanese, G. De Giacomo, D. Lembo, M. Lenzerini, M. Palmieri, and R. Rosati. QuOnto: Querying ontologies. In Proc. of AAAI 2005, pages 1670--1671.

Digital Library

[3]

F. Afrati and P. Kolaitis. Answering aggregate queries in data exchange. In Proc. of PODS 2008.

Digital Library

[4]

M. Arenas, L. E. Bertossi, J. Chomicki, X. He, V. Raghavan, and J. Spinrad. Scalar aggregation in inconsistent databases. Theor. Comp. Sci., 296(3):405--434, 2003.

Digital Library

[5]

A. Calì, D. Calvanese, G. De Giacomo, and M. Lenzerini. Data integration under integrity constraints. Information Systems, 29:147--163, 2004.

Digital Library

[6]

A. Calì, D. Lembo, and R. Rosati. On the decidability and complexity of query answering over inconsistent and incomplete databases. In Proc. of PODS 2003, pages 260--271.

Digital Library

[7]

D. Calvanese, G. De Giacomo, D. Lembo, M. Lenzerini, and R. Rosati. EQL-Lite: Effective first-order query processing in description logics. In Proc. of IJCAI 2007, pages 274--279.

Digital Library

[8]

D. Calvanese, G. De Giacomo, D. Lembo, M. Lenzerini, and R. Rosati. Tractable reasoning and efficient query answering in description logics: The DL-Lite family. J. of Automated Reasoning, 39(3):385--429, 2007.

Digital Library

[9]

D. Calvanese, G. De Giacomo, and M. Lenzerini. On the decidability of query containment under constraints. In Proc. of PODS'98, pages 149--158.

Digital Library

[10]

D. Calvanese, G. De Giacomo, and M. Lenzerini. Conjunctive query containment and answering under description logics constraints. ACM Trans. on Computational Logic, 9(3):22.1--22.31, 2008.

Digital Library

[11]

F. M. Donini, M. Lenzerini, D. Nardi, and A. Schaerf. Deduction in concept languages: From subsumption to instance checking. J. of Log. and Comp., 4(4):423--452, 1994.

[12]

B. Glimm, I. Horrocks, C. Lutz, and U. Sattler. Conjunctive query answering for the description logic SHIQ. J. of Artificial Intel ligence Research, 31:151--198, 2008.

Digital Library

[13]

J. Heflin and J. Hendler. A portrait of the Semantic Web in action. IEEE Intel ligent Systems, 16(2):54--59, 2001.

Digital Library

[14]

J. Lechtenbörger, H. Shu, and G. Vossen. Aggregate queries over conditional tables. J. of Intelligent Information Systems, 19(3):343--362, 2002.

Digital Library

[15]

M. Lenzerini. Data integration: A theoretical perspective. In Proc. of PODS 2002, pages 233--246.

Digital Library

[16]

M. Ortiz, D. Calvanese, and T. Eiter. Data complexity of query answering in expressive description logics via tableaux. J. of Automated Reasoning, 41(1):61--98, 2008.

Digital Library

[17]

A. Poggi, D. Lembo, D. Calvanese, G. De Giacomo, M. Lenzerini, and R. Rosati. Linking data to ontologies. J. on Data Semantics, X:133--173, 2008.

[18]

R. Rosati. The limits of querying ontologies. In Proc. of ICDT 2007, volume 4353 of LNCS, pages 164--178.

Digital Library

Cited By

Eiter TIchise RParreira JSchneider PZhao LFaron CGhidini C(2021)Deploying spatial-stream query answering in C-ITS scenariosSemantic Web10.3233/SW-20040812:1(41-77)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/SW-200408
Feng SGlavic BHuber AKennedy OLi GLi ZIdreos SSrivastava D(2021)Efficient Uncertainty Tracking for Complex Queries with Attribute-level BoundsProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3452791(528-540)Online publication date: 9-Jun-2021
https://dl.acm.org/doi/10.1145/3448016.3452791
BOZZATO LEITER TKIESEL R(2021)Reasoning on Multirelational Contextual Hierarchies via Answer Set Programming with Algebraic MeasuresTheory and Practice of Logic Programming10.1017/S147106842100028421:5(593-609)Online publication date: 5-Nov-2021
https://doi.org/10.1017/S1471068421000284
Show More Cited By

Index Terms

Aggregate queries over ontologies
1. Information systems
  1. Data management systems
    1. Query languages
  2. Information systems applications

Recommendations

Provenance for aggregate queries
PODS '11: Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

We study in this paper provenance information for queries with aggregation. Provenance information was studied in the context of various query languages that do not allow for aggregation, and recent work has suggested to capture provenance by annotating ...
Updating DL-Lite Ontologies Through First-Order Queries
The Semantic Web – ISWC 2016
Abstract
In this paper we study instance-level update in , the description logic underlying the owl 2 ql standard. In particular we focus on formula-based approaches to ABox insertion and deletion. We show that , which is well-known for enjoying first-...
Selecting and using views to compute aggregate queries

We consider a workload of aggregate queries and investigate the problem of selecting materialized views that (1) provide equivalent rewritings for all the queries, and (2) are optimal, in that the cost of evaluating the query workload is minimized. We ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ONISW '08: Proceedings of the 2nd international workshop on Ontologies and information systems for the semantic web

October 2008

124 pages

ISBN:9781605582559

DOI:10.1145/1458484

General Chair:
Ramez Elmasri
University of Texas at Arlington, USA
,
Program Chairs:
Martin Doerr
Institute of Computer Science, Foundation for Research and Technology - Hellas (FORTH), Greece
,
Mathias Brochhausen
European Center of Ontological Research (ECOR), Institute of Formal Ontology (IFOMIS), Germany
,
Hyoil Han
Drexel University, USA

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CIKM08

Sponsor:

CIKM08: Conference on Information and Knowledge Management

October 30, 2008

California, Napa Valley, USA

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
305
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Eiter TIchise RParreira JSchneider PZhao LFaron CGhidini C(2021)Deploying spatial-stream query answering in C-ITS scenariosSemantic Web10.3233/SW-20040812:1(41-77)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/SW-200408
Feng SGlavic BHuber AKennedy OLi GLi ZIdreos SSrivastava D(2021)Efficient Uncertainty Tracking for Complex Queries with Attribute-level BoundsProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3452791(528-540)Online publication date: 9-Jun-2021
https://dl.acm.org/doi/10.1145/3448016.3452791
BOZZATO LEITER TKIESEL R(2021)Reasoning on Multirelational Contextual Hierarchies via Answer Set Programming with Algebraic MeasuresTheory and Practice of Logic Programming10.1017/S147106842100028421:5(593-609)Online publication date: 5-Nov-2021
https://doi.org/10.1017/S1471068421000284
Ghadiri Bashardoost BLyons KMiller R(2021)Towards Knowledge Exchange: State-of-the-Art and Open ProblemsSOFSEM 2021: Theory and Practice of Computer Science10.1007/978-3-030-67731-2_2(13-27)Online publication date: 11-Jan-2021
https://doi.org/10.1007/978-3-030-67731-2_2
Cima GNikolaou CKostylev EKaminski MCuenca Grau BHorrocks I(2019)Bag Semantics of DL-Lite with Functionality AxiomsThe Semantic Web – ISWC 201910.1007/978-3-030-30793-6_8(128-144)Online publication date: 17-Oct-2019
https://doi.org/10.1007/978-3-030-30793-6_8
Eiter TFüreder HKasslatter FParreira JSchneider P(2018)Towards a Semantically Enriched Local Dynamic MapInternational Journal of Intelligent Transportation Systems Research10.1007/s13177-018-0154-xOnline publication date: 26-Mar-2018
https://doi.org/10.1007/s13177-018-0154-x
Eiter TIchise RParreira Xavier JSchneider PZhao L(2018)Deploying Spatial-Stream Query Answering in C-ITS ScenariosKnowledge Engineering and Knowledge Management10.1007/978-3-030-03667-6_25(386-406)Online publication date: 31-Oct-2018
https://doi.org/10.1007/978-3-030-03667-6_25
Nikolaou CKostylev EKonstantinidis GKaminski MGrau BHorrocks I(2017)The bag semantics of ontology-based data accessProceedings of the 26th International Joint Conference on Artificial Intelligence10.5555/3171642.3171816(1224-1230)Online publication date: 19-Aug-2017
https://dl.acm.org/doi/10.5555/3171642.3171816
Eiter TParreira JSchneider P(2017)Spatial Ontology-Mediated Query Answering over Mobility StreamsThe Semantic Web10.1007/978-3-319-58068-5_14(219-237)Online publication date: 16-May-2017
https://doi.org/10.1007/978-3-319-58068-5_14
Kharlamov EKotidis YMailis TNeuenstadt CNikolaou CÖzçep ÖSvingos CZheleznyakov DBrandt SHorrocks IIoannidis YLamparter SMöller R(2016)Towards Analytics Aware Ontology Based Access to Static and Streaming DataThe Semantic Web – ISWC 201610.1007/978-3-319-46547-0_31(344-362)Online publication date: 23-Sep-2016
https://doi.org/10.1007/978-3-319-46547-0_31
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents