News

Habilitation of Assist.-Prof. Mag. Dr. Christoph Georg Schütz


IT-Project Data Souvereignty in winter termin 2021/22


Business Intelligence: Washing Gold in Times of Information Overload


See all news.


Campusplan

campusplan_image

You can find us here.




Schema-aware Labelling of XML Documents for Efficient Query and Update Processing in SemCrypt

Authors: K. Grün, M. Karlinger, M. Schrefl
Paper: Grue06a (2006)
Citation: International Journal of Computer Systems: Science & Engineering, Vol. 21, No 1, January 2006, CRL Publishing Ltd., ISSN 0267-6192, pp. 65-82, 2006.
Resources: Copy  (In order to obtain the copy please send an email with subject  Grue06a  to dke.win@jku.at)


Abstract:

The increasing number and size of XML documents require efficient techniques for storing, querying and updating XML. When the privacy of XML documents is ensured by encryption, special query and update processing techniques have to compensate for the additional encryption overhead. This paper proposes a schema-aware labelling scheme which is used in SemCrypt to enable clients to query and update encrypted XML documents stored at insecure servers. Each node of an XML document is assigned a special label. By performing operations on these node labels, the client can navigate within XML documents and process single path, branching path and typed queries with a minimum number of accesses to the database server. Integrating schema information into labels further improves query performance and enables to efficiently query and update encrypted and non-encrypted XML documents.