System and method to search and generate reports from semi-structured data

Abstract

Embodiments of the present invention provide a system and method for searching and reporting on semistructured data that can include dynamic metadata. One embodiment can comprise providing a user interface to a user based on an object type definition for an object type that allows the user to specify search criteria associated with a set of metadata, mapping the user search criteria to a query that comprises at least one structured query constraint and at least one unstructured query constraint, processing the query to search a set of data objects containing semistructured data associated with the object type according to the query and returning a set of results to the user. The search results can be returned to a user based on user-specified reporting parameters. Additionally, the reporting definition can be saved as an object for future execution.

Description

RELATED INFORMATION[0001]The present invention claims under 35 U.S.C. 119(e) the benefit of and priority to U.S. Provisional Patent Application No. 60 / 550,519, entitled “A System and Method to Generate Structured Reports From Information Retrieval Results”, by Thomas Gruber, filed Mar. 5, 2004, which is hereby fully incorporated by reference herein.TECHNICAL FIELD OF THE INVENTION[0002]The present invention relates to systems and methods for report generation and more particularly to systems and methods for generating reports from semi-structured data.BACKGROUND[0003]Businesses, governmental organizations and other entities are becoming increasingly interested in understanding the context of the information they possess to enable them to evaluate current circumstances and plan for the future. That is, they wish to gain knowledge from information to enable them to better achieve their goals. To this end, the field of knowledge management has emerged. Knowledge management tools allow ...

AI Technical Summary

Benefits of technology

[0008]Embodiments of the present invention provide a system and method of reporting on semistructured data that eliminates, or at least substantially reduces, the shortcomings of prior art systems and methods for data searching and reporting.

[0010]The metadata in the data objects can be indexed into an information retrieval (“IR”) engine (e.g., a search engine) using, for example, token patterns. When a user wishes to run a search or report for a particular object type, embodiments of the present invention can present the user with a graphical user interface that provides the appropriate query options based on the object type definition. The user inputs are mapped to the formal query language of the IR engine. For example, the user inputs can be mapped to structured and unstructured query constraints. When a user defines a query, the query can be saved as a data object (e.g., a document or folder). When the user selects (e.g., “opens” the object), the associated query is run using the IR engine. This allows the user to create “virtual folders” whose contents are dynamically computed based on the saved query.

[0014]Embodiments of the present invention provide an advantage over prior art data searching and reporting methods by providing a user friendly mechanism to allow non-technical users to configure and run searches on a corpus comprising semi-structured, dynamic metadata without detailed programming knowledge.

[0015]Embodiments of the present invention provide another advantage by generating reports using full-text searches that also satisfy relational constraints.

[0016]Embodiments of the present invention provide yet another advantage by saving a report definition as a semi-structured query.

Problems solved by technology

As one example, an entity that provides a technical support call-center may store individual “trouble tickets” for customer problems.

Reporting tools that rely on a well defined database schema suffer an additional shortcoming in that they are not well suited to dealing with unstructured or semistructured data.

Traditional method of database queries are extremely limited in their functionality for pattern matching against unstructured data.

However, traditional information retrieval technologies do not allow for structured queries against dynamic metadata.

Consequently, neither information retrieval tools nor structured database query tools provide a satisfactory mechanism for searching and retrieving data records structured using dynamic metadata.

Images