XML Database Mixed Structural-Textual Classification System

Abstract

One aspect of the present invention is a system for classifying element nodes in a subtree-structured XML database. The XQE structural-textual classification system is sensitive to both the textual resemblance between document elements as well as the structural resemblance between document elements. The XQE structural-textual classification system might use the XQE parent-child index described in Lindblad II-A for the purpose of forming vectors of “terms” which encode both the structural and the textual content of XML elements. The element vectors are processed by a classifier to create class prototype vectors which can be used to classify elements as they are added to the database.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS [0001] This application is a continuation of U.S. Patent No. ______ (filed as U.S. patent application Ser. No. 10 / 461,935 (Attorney Docket No. 021512-000410) which claims the benefit of U.S. Provisional Application No. 60 / 388,714, filed Jun. 13, 2002, entitled “XML DATABASE MIXED STRUCTURAL-TEXTUAL CLASSIFICATION SYSTEM,” the entire disclosures of these applications are incorporated herein by reference for all purposes.[0002] The present disclosure is related to the following commonly assigned co-pending U.S. Patent Applications: [0003] Application Ser. No. 10 / 462,100 (Attorney Docket No. 021512 000110 US, filed on the same date as the present application, entitled “A SUBTREE STRUCTURED XML DATABASE” (hereinafter “Lindblad II-A”); [0004] Application Ser. No. 10 / 462,019 (Attorney Docket No. 021512 000210US, filed on the same date as the present application, entitled “PARENT-CHILD QUERY INDEXING FOR XML DATABASES” (hereinafter “Lindblad II-A”); ...

AI Technical Summary

Benefits of technology

"The present invention is a system for classifying element nodes in a subtree-structured XML database. It uses a combination of textual and structural resemblance between document elements to create vectors of \"terms\" that can be used to classify elements as they are added to the database. The system is sensitive to both the textual and structural resemblance between document elements, making it more accurate in identifying relevant data. This can be useful in various applications where efficient classification of XML data is important."

Problems solved by technology

One problem with data analysis is that qualities of data often need to be determined for classification, comparison or other analytical purposes.

While many comparison and similarity measuring techniques have been developed, most are unsuitable to properly analyze certain data, such as structured text as might be found in an XML document

Images