A binary-coded structure document, (e.g., in an EXI format which is based on a structure document designed in a text-based description language, such as XML), is provided with a binary-coded index document, which is based on a structural part of the structure document. A storage representation of the binary-coded index document is stored in a working storage unit of the device, and the binary-coded structure document is stored in a background storage unit assigned to the device. A processing operation or a request by at least one processing process is carried out by accessing the storage representation of the binary-coded index document via an object interface, and in certain examples, fragments of the binary-coded structure document are loaded into the working storage unit by the object interface. By carrying out processing operations on the binary-coded index document, faster request operations are facilitated in that specific requests may already be processed using the index document BCI without the involvement of the binary-coded structure document.