A Framework for Query Processing over Compressed Knowledge Bases

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.

[1]  Ning Zhang,et al.  MQuery: Fast Graph Query via Semantic Indexing for Mobile Context , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[2]  Sherif Sakr,et al.  Relational processing of RDF queries: a survey , 2010, SGMD.

[3]  Gennaro Boggia,et al.  Semantic-based resource discovery, composition and substitution in IEEE 802.11 mobile ad hoc networks , 2010, Wirel. Networks.

[4]  Michele Ruta,et al.  Building a Semantic Web of Things: Issues and Perspectives in Information Compression , 2009, 2009 IEEE International Conference on Semantic Computing.

[5]  Diego Calvanese,et al.  The Description Logic Handbook , 2007 .

[6]  Francesco M. Donini,et al.  Semantic-Based Bluetooth-RFID Interaction for Advanced Resource Discovery in Pervasive Contexts , 2008, Int. J. Semantic Web Inf. Syst..

[7]  Chin-Wan Chung,et al.  A compressor for effective archiving, retrieval, and updating of XML documents , 2006, TOIT.

[8]  James A. Hendler,et al.  Matrix "Bit" loaded: a scalable lightweight join query processor for RDF data , 2010, WWW '10.

[9]  Giovanni Tummarello,et al.  A Node Indexing Scheme for Web Entity Retrieval , 2010, ESWC.

[10]  Jakub Swacha,et al.  Combining Efficient XML Compression with Query Processing , 2007, ADBIS.

[11]  Sherif Sakr,et al.  XML compression techniques: A survey and comparison , 2009, J. Comput. Syst. Sci..

[12]  Jayant R. Haritsa,et al.  XGrind: a query-friendly XML compressor , 2002, Proceedings 18th International Conference on Data Engineering.

[13]  Roberto De Virgilio,et al.  Semantic-Based RFID Data Management , 2011 .

[14]  Diego López-de-Ipiña,et al.  mRDP: An HTTP-based lightweight semantic discovery protocol , 2007, Comput. Networks.

[15]  Vassilis Christophides,et al.  On labeling schemes for the semantic web , 2003, WWW '03.