A Framework for Query Processing over Compressed Knowledge Bases

Author

Scioscia, B. ; Tinelli, Eufemia

Author_Institution

Dipt. di Elettrotec. ed Elettron., Politec. di Bari, Bari, Italy

Volume

2

fYear

2011

fDate

6-9 June 2011

Firstpage

86

Lastpage

91

Abstract

In semantic-based pervasive computing, annotated information is tied to micro-devices, such as RFID tags and wireless sensors, deployed in an environment. Compression techniques are essential, because of the verbosity of standard XMLbased languages for ontologies and semantic annotations. Beyond compression ratio, query efficiency is a key aspect. This paper presents a framework for querying knowledge bases expressed in OWL, serialized in RDF/XML syntax and compressed with a homomorphic encoding, in order to allow query evaluation without requiring decompression. Formalization of a significant set of queries demonstrates feasibility of the approach, while practical examples highlight its usefulness.

Keywords

XML; data compression; encoding; knowledge based systems; knowledge representation languages; query processing; ubiquitous computing; OWL; RDF-XML syntax; XMLbased language; compressed knowledge base; homomorphic encoding; ontology; query efficiency; query processing; semantic annotation; semantic-based pervasive computing; Ad hoc networks; Encoding; Mobile computing; Resource description framework; Semantics; Wireless sensor networks; XML;

fLanguage

English

Publisher

ieee

Conference_Titel

Mobile Data Management (MDM), 2011 12th IEEE International Conference on

Conference_Location

Lulea

Print_ISBN

978-1-4577-0581-6

Electronic_ISBN

978-0-7695-4436-6

Type

conf

DOI

10.1109/MDM.2011.24

Filename

6068501