US6282537B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Query and retrieving semi-structured data from heterogeneous sources by translating structured queries
Assignee: MADNICK STUART E
•
Filing: 1999-04-06
•
Granted: 2001-08-28
•
Expires: 2019-04-06
Abstract
Abstract A system for querying disparate, heterogeneous data sources over a network, where at least some of the data sources are World Wide Web pages or other semi-structured data sources, includes a query converter, a command transmitter, and a data retriever. The query converter produces, from at least a portion of a query, a set of commands which can be used to interact with a semi-structured data source. The query converter may accept a request in the same form as normally used to access a relational data base, therefore increasing the number of data bases available to a user in a transparent manner. The command transmitter issues the produced commands to the semi-structured data source. The data retriever then retrieves the desired data from the data source. In this manner, structured queries may be used to access both traditional, relational data bases as well as non-traditional semi-structured data bases such as web sites and flat files. The system may also include a request translator and a data translator for providing data context interchange. The request translator translates a request for data having a first data context into a query having a second data context which the query converter described above. The data translator translates data retrieved from the data context of the data source into the data context associated with the request. A related method for querying disparate data sources over a network is also described.
Inventors
- 👤 Stuart E. Madnick
- 👤 Michael D. Siegel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 10:27
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2458; G06F16/2471; G06F16/2452; G06F16/25; Y; Y10; Y10S; Y10S707/00; Y10S707/964; Y10S707/966; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99951; Y10S707/99952
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
195 words
A system for querying heterogeneous data sources distributed over a network, said system comprising: a plurality of heterogeneous data sources, each of which includes local information relating to a first semantic data context associated with the heterogeneous data source; a request translator associated with each requester, said request translator receiving a request having a second semantic data context and comparing said first semantic data context and said second semantic data context to determine if a conflict between those contexts exists, said request translator translating the request, responsive to the conflict determination, into a query having at least one semantic data context associated with at least one of the heterogeneous data sources; a query converter for converting a portion of the query into at least one command which can be used to interact with a semi-structured data source; a command transmitter for issuing the at least one command over the network to a semi-structured data source; a data retriever for extracting data from at least one of the heterogeneous data sources; and a data translator which translates retrieved data from the data contexts associated with the data sources into the data context associated with the request.
Claim 2
Independent Claim
195 words
A system for querying heterogeneous data sources distributed over a network, said system comprising: a plurality of heterogeneous data sources, each of which includes local information relating to a first semantic data context associated with the heterogeneous data source; a request translator associated with each requester, said request translator receiving a request having a second semantic data context and comparing said first semantic data context and said second semantic data context to determine if a conflict between those contexts exists, said request translator translating the request, responsive to the conflict determination, into a query having at least one semantic data context associated with at least one of the heterogeneous data sources; a query converter for converting a portion of the query into at least one command which can be used to interact with a semi-structured data source; a command transmitter for issuing the at least one command over the network to a semi-structured data source; a data retriever for extracting data from at least one of the heterogeneous data sources; and a data translator which translates retrieved data from the data contexts associated with the data sources into the data context associated with the request.
Claim 3
Dependent Claim
16 words
The system of claim 1 wherein the semi-structured data source is a World Wide Web page.
Claim 4
Dependent Claim
16 words
The system of claim 1 wherein the semi-structured data source is a flat file containing data.
Claim 5
Dependent Claim
12 words
The system of claim 1 wherein said request translator receives the request.
Claim 6
Dependent Claim
12 words
The system of claim 1 wherein said request translator generates the request.
Claim 7
Dependent Claim
20 words
The system of claim 1 wherein said request translator determines a heterogeneous data source to query based on the request.
Claim 8
Dependent Claim
20 words
The system of claim 6 wherein said request translator determines a heterogeneous data source to query based on an ontology.
Claim 9
Dependent Claim
47 words
The system of claim 6 wherein said request translator detects a difference between the context of data requested by the request and the context of data supplied by the data source and converts the data context of the request into the data context of the data source.
Claim 10
Dependent Claim
21 words
The system of claim 8 wherein said request translator optimizes the query based on the data context of the data source.
Claim 11
Dependent Claim
60 words
The system of claim 1 wherein said query converter converts a portion of the query into at least one command which can be used to interact with a World Wide Web page by accessing a specification file associated with the data source, said specification file providing the commands necessary to access the World Wide Web page containing the requested data.
Claim 12
Dependent Claim
43 words
The system of claim 1 wherein said command transmitter optimizes the query by examining a specification file and determining if the commands listed by the specification file can be issued in order to access the World Wide Web page containing the requested data.
Claim 13
Dependent Claim
32 words
The system of claim 11 wherein said command transmitter separates the query into a plurality of sub-queries and queries at least one of the heterogeneous data sources using one of the sub-queries.
Claim 14
Dependent Claim
22 words
The system of claim 12 wherein the query transmitter queries a World Wide Web page with at least one of the sub-queries.
Claim 15
Independent Claim
183 words
A method for querying semi-structured data sources distributed over a network, said method comprising the steps of: (a) accessing a plurality of semi-structured data sources to be queried, each of which includes local information relating to a first semantic data context associated with the heterogeneous data source; (b) receiving a request having a second semantic data context and comparing said first semantic data context and said second semantic data context to determine if a conflict between those contexts exists; (c) translating the request responsive to the conflict determination into a query having a second data context associated with at least one of the semi-structured data sources to be queried; (d) converting a portion of the query into at least one command which can be used to interact with a semi-structured data source; (e) issuing the at least one command to at least one of the semi-structured data sources; (f) retrieving data from at least one of the semi-structured data sources; and (g) translating retrieved data from the data contexts associated with the semi-structured data sources into the data context associated with the request.
Claim 16
Independent Claim
183 words
A method for querying semi-structured data sources distributed over a network, said method comprising the steps of: (a) accessing a plurality of semi-structured data sources to be queried, each of which includes local information relating to a first semantic data context associated with the heterogeneous data source; (b) receiving a request having a second semantic data context and comparing said first semantic data context and said second semantic data context to determine if a conflict between those contexts exists; (c) translating the request responsive to the conflict determination into a query having a second data context associated with at least one of the semi-structured data sources to be queried; (d) converting a portion of the query into at least one command which can be used to interact with a semi-structured data source; (e) issuing the at least one command to at least one of the semi-structured data sources; (f) retrieving data from at least one of the semi-structured data sources; and (g) translating retrieved data from the data contexts associated with the semi-structured data sources into the data context associated with the request.
Claim 17
Dependent Claim
33 words
The method of claim 14 wherein step (d) further comprises converting a portion of the query into at least one command which can be used to interact with a World Wide Web page.
Claim 18
Dependent Claim
33 words
The method of claim 14 wherein step (d) further comprises converting a portion of the query into at least one command which can be used to interact with a flat file containing data.
Claim 19
Dependent Claim
40 words
The method of claim 14 wherein step (b) comprises generating a request having a second semantic data context and comparing said first semantic data context and said second semantic data context to determine if a conflict between those contexts exits.
Claim 20
Dependent Claim
23 words
The method of claim 14 further comprising the step of determining at least one semi-structured data source to query based on the request.
Claim 21
Dependent Claim
26 words
The method of claim 18 wherein said determining step comprises the step of determining at least one semi-structured data source to query based on an ontology.
Claim 22
Dependent Claim
50 words
The method of claim 18 further comprising the steps of: detecting a difference between the context of data requested by the request and the context of data supplied by the data source to be queried; and converting the data context-of the request into the data context of the data source.
Claim 23
Dependent Claim
13 words
The method of claim 14 further comprising the step of optimizing the query.
Claim 24
Dependent Claim
22 words
The method of claim 14 further comprising the step of querying at least one of the data sources using the translated request.
Claim 25
Dependent Claim
35 words
The method of claim 21 wherein said optimization step further comprises: separating the query into a plurality of sub-queries; and querying at least one of the semi-structured data sources using at least one of sub-queries.
Claim 26
Dependent Claim
22 words
The method of claim 23 wherein said querying step further comprises querying a different data source with each one of the sub-queries.
Claim 27
Independent Claim
66 words
A method for querying semi-structured data sources in response to a structured data request, the method comprising the steps of: (a) converting a data request into one or more commands which can be used to interact with a semi-structured data source; (b) issuing at least one of the one or more commands to said semi-structured data source; and (c) retrieving data from said semi-structured data source.
Claim 28
Independent Claim
66 words
A method for querying semi-structured data sources in response to a structured data request, the method comprising the steps of: (a) converting a data request into one or more commands which can be used to interact with a semi-structured data source; (b) issuing at least one of the one or more commands to said semi-structured data source; and (c) retrieving data from said semi-structured data source.
Claim 29
Dependent Claim
31 words
The method of claim 25 wherein step (a) further comprises converting a data request into one or more commands which can be used to interact with a World Wide Web page.
Claim 30
Dependent Claim
31 words
The method of claim 25 wherein step (a) further comprises converting a data request into one or more commands which can be used to interact with a flat file containing data.
Claim 31
Dependent Claim
60 words
The method of claim 25 wherein step (a) further comprises: (a-a) determining if requested data is provided by one or more World Wide Web pages; (a-b) determining, for each requested datum that is provided by a World Wide Web page, one or more commands which, when issued to the World Wide Web page, cause it to provide the requested datum.
Claim 32
Dependent Claim
54 words
The method of claim 28 wherein step (a-a) further comprises determining if requested data is provided by one or more World Wide Web pages by accessing a file stored in a memory element of a computer, said file including a list of all data the one or more World Wide Web page can provide.
Claim 33
Dependent Claim
66 words
The method of claim 28 wherein step (a-a) further comprises determining if requested data is provided by one or more World wide Web pages by accessing a file stored in a memory element of a computer, said file containing a list of all data the World Wide Web page can provide and a data context associated with each datum provided by the World Wide Web page.
Claim 34
Dependent Claim
70 words
The method of claim 28 wherein step (a-b) further comprises determining, for each requested datum that is provided by a World Wide Web page, one or more commands which cause the World Wide Web page to provide the requested datum, the determination made by accessing a file located in a memory element of a computer which contains at least one instruction to be issued to the World Wide Web page.
Claim 35
Independent Claim
135 words
A system for retrieving data from a semi-structured data source in response to a request, the system comprising: a plurality of heterogeneous data sources, each of which includes local information relating to a first semantic data context associated with the semi-structured data source; a request converter for converting a request having an associated second semantic data context into one or more commands which can be used to interact with a semi-structured data source by comparing said first semantic data context and said second semantic data context to determine if a conflict between those contexts exists, said request being converted responsive to the conflict determination; a command transmitter for issuing at least one of the one or more commands to said semi-structured data source; and a data retriever for extracting data from said semi-structured data source.
Claim 36
Independent Claim
135 words
A system for retrieving data from a semi-structured data source in response to a request, the system comprising: a plurality of heterogeneous data sources, each of which includes local information relating to a first semantic data context associated with the semi-structured data source; a request converter for converting a request having an associated second semantic data context into one or more commands which can be used to interact with a semi-structured data source by comparing said first semantic data context and said second semantic data context to determine if a conflict between those contexts exists, said request being converted responsive to the conflict determination; a command transmitter for issuing at least one of the one or more commands to said semi-structured data source; and a data retriever for extracting data from said semi-structured data source.
Claim 37
Dependent Claim
16 words
The system of claim 32 wherein the semi-structured data source is a World Wide Web page.
Claim 38
Dependent Claim
15 words
The system of claim 32 wherein the semi-structured data is a flat file containing data.
Claim 39
Dependent Claim
63 words
The system of claim 32 wherein said request converter accesses a file contained in a memory element of a computer in order to determine which data can be retrieved from a World Wide Web page and accesses a second file contained in a memory element of a computer which specifies commands to be used to access one of the World Wide Web pages.
Claim 40
Dependent Claim
13 words
The system of claim 35 wherein the query converter accesses only one file.
References Cited (Backward Citations)
US4714995A
Cited
US5278978A
Cited
US5416917A
Cited
US5345586A
Cited
US5511186A
Cited
WO1994020915A1
Cited
US5596744A
Cited
US5506984A
Cited
US5550971A
Cited
US5590319A
Cited
US5600831A
Cited
US5740421A
Cited
US5737592A
Cited
US5634053A
Cited
US5913214A
Cited
US5953716A
Cited
US5870739A
Cited
US5873079A
Cited
US5884304A
Cited
US6102969A
Cited
US6167393A
Cited
US5826258A
Cited
US6038566A
Cited
US6044420A
Cited
US6061700A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-08-27 | 2005-02-26 | 2005-08-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-08-27 | 2009-02-26 | 2009-08-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-08-27 | 2013-02-26 | 2013-08-28 | $7700.00 | Window Closed / Lapsed |