Automatic query and transformative process

Details Automatic query and transformative process Automatic query and transformative process

2001-06-19

2002-08-20

Mizrahi, Diane D. (Department: 2175)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

06438540

ABSTRACT:

TECHNICAL FIELD
This patent application is related, in general, to information retrieval and in particular to a query and transformative engine applicable to eXtensible Markup Language (XML) documentation.
BACKGROUND
As society becomes increasingly more computerized and as greater access is allowed to information stored on computers, it has become increasingly more important to find such information in as efficient a manner as possible.
For example, the development of computerized information resources, such as the Internet, and various on-line services, such as Compuserve, America Online, Prodigy, and other services, has led to a proliferation of electronically available information. In fact, this electronic information is increasingly displacing more conventional means of information transmission, such as newspapers, magazines, and even, television. The World Wide Web consists of a number of Web sites located on numerous servers, most of which are accessible through global computer networks. The primary issue in all of these resources is filtering the vast amount of information available in order that a user obtain that information of interest to him and receiving such information in an acceptable format. To assist in searching information available on the Internet, a number of search techniques have been devised to find information requested by the user.
These search techniques are based upon a node by node search. When the node does not contain “speech” (defined as viewable material for the reader), the search will navigate to the first child of the node and keep on navigating down each node string until speech is found. By being forced into examining each node separately, such searches are time and resource consuming.
In addition, none of these search techniques incorporate a transformative sequence for adjusting the information to the requirements of the user.
There is a need in the art to develop a query system that is easy to use and intuitive. There is an additional need to combine such a query engine with a transformative sequence to allow documents to be presented to users in the format they require.
SUMMARY OF THE INVENTION
A computer-implemented method of retrieving information in a first markup language through a query engine and presenting the information in any required markup language is shown. A user inputs a query to achieve one of two possible outputs: In the first usage, a query stands alone and the output of the engine is the information matching the query. In the second usage, transformative sequences are combined with queries. These sequences contain a markup language pattern and an action; the action may include transforming the tags in the first markup language to tags in a different markup language. The output of the engine in this second case is information matching the queries and transformed by the sequences specified. In either usage, the query is compiled from its source format into a sequence of instructions for the query engine. The compiled query is assigned tags and attributes. The database is then searched node by node for the corresponding tags and attributes. A predicate check using the binary coding of the node as well as ancestor and descendant information confirms the node. The leaf information associated with a confirmed node is then stored. If necessary, the action from the transformative sequence is applied to change the markup language of the leaf information to that of the user.
A primary object of the invention is to provide a query engine capable of making partial searches and conducting predicate checks on such searches.
Yet another object of the present invention is to provide an abstract engine with both query and transformative capabilities to access a document and transform it to a requisite format.
It is still another object of the invention to provide a query engine that can produce more than one result on demand.
It is another object of the invention for the query engine to be state-preserving so that the engine can reactivate a prior search.
An object of the invention is to execute XML tag-level search and retrieval.
Furthermore, another object of the invention is to provide an engine that can both process a query and validate the results efficiently.
A further object of the invention is for the transformative engine to present the XML scripted document in HyperText Markup Language (HTML), Handheld Devices Markup Language (HDML), and other presentation formats.
Another object of the invention is to access XML tag-level scripting and perform eXtensible Style Language (XSL) ready transformation on such scripting.


REFERENCES:
patent: 4769772 (1988-09-01), Dwyer
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5649186 (1997-07-01), Ferguson
patent: 5655130 (1997-08-01), Dodge et al.
patent: 5752021 (1998-05-01), Nakatsuyama et al.
patent: 5778400 (1998-07-01), Tateno
patent: 5875334 (1999-02-01), Chow et al.
patent: 5875441 (1999-02-01), Nakatsuyama
patent: 5893109 (1999-04-01), DeRose et al.
patent: 5920879 (1999-07-01), Kyojima et al.
patent: 5940822 (1999-08-01), Haderle et al.
patent: 5940842 (1999-08-01), Sakuta
patent: 5956726 (1999-09-01), Aoyama et al.
patent: 5970490 (1999-10-01), Morgenstern
patent: 6009436 (1999-12-01), Motoyama et al.
patent: 6012098 (2000-01-01), Bayeh et al.
patent: 6018710 (2000-01-01), Wynblatt et al.
patent: 6023714 (2000-02-01), Hill et al.
patent: 6047280 (2000-04-01), Ashby et al.
patent: 6052693 (2000-04-01), Smith et al.
patent: 6055538 (2000-04-01), Kessenich et al.
patent: 6072801 (2000-06-01), Wood, Jr. et al.
patent: 6098071 (2000-08-01), Aoyama et al.
patent: 6108676 (2000-08-01), Nakatsuyama
patent: 6128617 (2000-10-01), Lowry
patent: 0601 550 (1993-07-01), None
Marden, Philip, And Munson, Ethan, “Multiple Presentations of WWW Documents Using Style Sheets,” Proceedings of the Workshop on New Paradigms in Information Visualization and Manipulation, Nov. 10-14, 1997, pp. 75-78.
“Microsoft Press Computer Dictionary Third Edition,” Definition of the word ‘tree,’ 1997, p. 477.
Lee, Y.K., Yoo, S-J, and Yoon, K. “Index Structures for Structured Documents,” Proceedings of the First ACM International Conference on Digital Libraries, Mar. 20-23, 1996, pp. 91-99.
Aho, A.V., Hopcraft, J.E., and Ullman, J.D. “Data Structures and Algorithms,” Reading, Addison Wesley, 1983. pp. 78-82. QA76.9.D35A38.
Thompson, Henry S.: “An Introduction to XSL: Slides from a talk to SGML UK” from http://www.ltg.ed.ac.uk/~ht/swindon.html. Oct. 27, 1997, Sections 5,6,9.
Lee, Yong Kyu: “Querying Structured Documents.” System Sciences, 1996. Proceedings of the Twenty-Ninth Annual Hawaii Conference on System Sciences, vol. 2, pp. 155-164.

Affiliated with

Also associated with

Rating

Automatic query and transformative process does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic query and transformative process, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic query and transformative process will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2894777