This Article 
 Bibliographic References 
 Add to: 
Encoding Semantic Awareness in Resource-Constrained Devices
March/April 2008 (vol. 23 no. 2)
pp. 26-33
Davy Preuveneers, Katholieke Universiteit Leuven
Yolande Berbers, Katholieke Universiteit Leuven
With the Semantic Web relying on ontologies to establish online machine-interpretable information, the Internet is growing into a semantically aware computing paradigm that facilitates Web entities' discovery of the knowledge and resources they need. Ambient intelligence aims to enable smart interaction beyond the Internet by embedding intelligence into our environment to unobtrusively support users' daily activities. To accomplish these goals, ontologies and semantic awareness are crucial for better understanding a user's context. While interest in the Semantic Web has spurred the development of large-scale semantic grid architectures, expanding the Semantic Web to the other end of the computing spectrum is a complex undertaking. The techniques and tools that support the Semantic Web aren't designed to deal with the resource-constrained devices with which people frequently interact in an ambient-intelligence environment. A proposed coding scheme for ontologies embeds semantic awareness in devices with limited memory and processing capabilities, such as sensory nodes and smart phones. This scheme provides a compact representation of an ontology and is enhanced with an efficient and effective semantic-matching algorithm similar to subsumption testing in many ontology reasoners.

1. A.K. Dey and G.D. Abowd, "Towards a Better Understanding of Context and Context-Awareness," presented at the CHI 2000 Workshop the What, Who, Where, When, and How of Context-Awareness, 2000, 3464/500-18e.pdf.
2. J. Cardoso, "Developing an Owl Ontology for E-tourism," Semantic Web Services, Processes and Applications, J. Cardoso and A.P. Sheth, eds., Springer, 2006, pp. 247–282.
3. D. Preuveneers et al., "Towards an Extensible Context Ontology for Ambient Intelligence," Proc. 2nd European Symp. Ambient Intelligence, LNCS 3295, Springer, 2004, pp. 148–159.
4. E. Sirin et al., "Pellet: A Practical OWLDL Reasoner," J. Web Semantics, vol. 5, no. 2, 2007, pp. 51–53.
5. R. Agrawal, A. Borgida, and H.V. Jagadish, "Efficient Management of Transitive Relationships in Large Data and Knowledge Bases," Proc. 1989 ACM SIGMOD Int'l Conf. Management of Data (SIGMOD89), ACM Press, 1989, pp. 253–262.
6. Y. Caseau et al., "Encoding of Multiple Inheritance Hierarchies and Partial Orders," Computational Intelligence, vol. 15, no. 1, 1999, pp. 50–62.
7. A. Krall, J. Vitek, and N. Horspool, "Near Optimal Hierarchical Encoding of Types," Proc. 11th European Conf. Object Oriented Programming (ECOOP97), Springer, 1997, pp. 128–145.
8. M.F. van Bommel and T.J. Beck, "Incremental Encoding of Multiple Inheritance Hierarchies," Proc. 8th Int'l Conf. Information and Knowledge Management (CIKM 99), ACM Press, 1999, pp. 507–513.
9. D. Preuveneers and Y. Berbers, Prime Numbers Considered Useful: Ontology Encoding for Efficient Subsumption Testing, tech. report CW464, Dept. of Computer Science, Katholieke Univ. Leuven, 2006.

Index Terms:
algorithms for data and knowledge management, ontology languages, pervasive computing
Davy Preuveneers, Yolande Berbers, "Encoding Semantic Awareness in Resource-Constrained Devices," IEEE Intelligent Systems, vol. 23, no. 2, pp. 26-33, March-April 2008, doi:10.1109/MIS.2008.25
Usage of this product signifies your acceptance of the Terms of Use.