Skip to Main Content
With the fast development of computer communication and especially the Internet and Web technology, more and more service activities have been conducted on the Internet. An important quality criterion for Internet-based services is performance, usually measured by response time. Performance has been a key to provide satisfactory services to end customers and to survive in severe competition. In our research, we develop a new data structure for XML, which is becoming the dominating language in developing Internet and Web information systems, including service systems. The new data structure can be used to build XML systems. This data structure is based on the "sibling-first" concept we proposed. It is aimed at achieving good performance when search-by-path is conducted in large XML documents. Experimental results and comparison show that a system on this data structure out-performs the existing systems.