METHOD AND APPARATUS FOR SEARCHING EXTENSIBLE MARKUP LANGUAGE (XML) DATA

摘要

PPROBLEM TO BE SOLVED: To improve a speed to search an XML document. PSOLUTION: A method includes steps of extracting a set of elements from the list of structure representation of an Extensible Markup Language (XML) documents, storing the set of elements in continuous packed vectors of a memory position and searching the set of elements in parallel. The method may further include steps of executing the search of the packed vectors by using SIMD (Single Instruction Multiple Data) instructions and searching coincidence in respective elements of the set of elements of the packed vectors in parallel. PCOPYRIGHT: (C)2009,JPO&INPIT