Title :
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
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;
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
DOI :
10.1109/MDM.2011.24
