Tiered and content based database searching

• US 6,928,452 B2
• Filed: 01/10/2003
• Issued: 08/09/2005
• Est. Priority Date: 06/08/2000
• Status: Expired due to Fees

• Current Assignee: Hyperphrase Technologies LLC
• Original Assignee: Hyperphrase Technologies LLC
• Inventors: De La Huerga, Carlos
• Primary Examiner(s): Mizrahi, Diane D.
• Application Number:
  US10/340,401
• Publication Number:
  US 20030101172A1
• Time in Patent Office: 942 Days
• Field of Search: 707/10, 707/102, 707500-573
• US Class Current: 1/1
• CPC Class Codes: G06F 16/907 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A method and apparatus for facilitating efficient database searching for records referenced by a data reference, the method including examining a data reference and related information to identify markup language codes or tags associated with the data reference and, based the markup language codes or tags, selecting a sub-set of databases to be searched for data referenced records and rendering identified records accessible.

Claims

1. A method to be used with a system including at least one processor linked to a plurality of databases on which records are stored, the records referenceable via data references (DRs), each DR associated with at least one XML tag, the method for efficiently searching the databases for records referenced by a DR and comprising the steps of:

a) receiving a DR;

b) identifying the at least one XML tag associated with the received DR;

c) based on the identified at least one XML tag, identifying an ordered database sub-set including databases having a likelihood of including records referenced by the DR which is greater than a threshold level, the databases ordered according to likelihood that the databases will include at least one record referenced by the DR;

d) searching the sub-set according to the order for DR referenced records;

e) where sub-set searching is completed prior to identifying N records, performing a first function; and

f) where N records are identified, rendering the identified records accessible.

2. The method of claim 1 wherein the first function includes identifying a sub-function based on the at least one XML tag.

3. The method of claim 2 wherein the database sub-set is a first sub-set and the sub-function includes identifying a second database sub-set that is less likely than the first sub-set to include records referenced by the DR.

4. The method of claim 3 wherein the sub-function further includes indicating that less than N records were located during the searching step, enabling a system user to select the second database sub-set for searching and, when a user selects the second sub-set, searching the second sub-set for records associated with the at least one XML tag.

5. The method of claim 3 wherein the sub-function further includes searching the second sub-set for records corresponding to the received DR.

6. The method of claim 2 wherein the database sub-set is a first sub-set and the sub-function includes determining the likelihood that a record referenced by a received DR may be included in a second database sub-set.

7. The method of claim 6 wherein the sub-function further includes, where likelihood that a record referenced by a received DR may be included in a second database sub-set is greater than a second threshold level, facilitating searching of the second sub-set.

8. The method of claim 1 where N is greater than 1 and wherein the first function includes, when at least one record is identified, rendering the identified record accessible.

9. The method of claim 8 wherein the first function further includes identifying a sub-function based on the at least one XML tag.

10. The method of claim 1 wherein the plurality of databases reside on linked local hard drives, local area networks, wide area networks and internet linked databases.

11. The method of claim 10 wherein, for a given processor, the database sub-set includes at least one database that is relatively closely associated with the processor and the plurality of databases include other databases that are relatively more remotely associated with the processor and, wherein, the step of identifying a database sub-set includes identifying the at least one database that is closely associated with the given processor.

12. The method of claim 11 wherein the sub-set is a first sub-set, the at least one relatively closely associated database is stored in a memory linked directly to the processor and wherein the remotely associated databases include at least one local area network database linked to the processor via a local area network and the first function includes selecting at least a second database sub-set from the local area network databases and searching the second sub-set for at least one record referenced by the DR.

13. The method of claim 12 wherein the remotely associated databases further include at least one wide area network database linked to the processor via a wide area network and wherein the first function further includes, if N records are not identified after searching the first and second database sub-sets, selecting at least a third database sub-set from the wide area network databases and searching the third sub-set for at least one record referenced by the DR.

14. The method of claim 11 wherein the remotely associated databases include internet databases linked to the processor via the Internet and wherein the first function includes selecting at least a second database sub-set from the internet databases and searching the second sub-set for at least one record referenced by the DR.

15. The method of claim 14 wherein the first function further includes, prior to selecting a second database sub-set, based on the at least one XML tag, determining a likelihood that at least one record referenced by the DR will be included in a second database sub-set, where the likelihood that at least one record referenced by the DR will be included in a second database sub-set exceeds a second threshold level, selecting a second sub-set.

16. The method of claim 1 wherein, for at least one XML tag the database sub-set includes only a local database closely linked to the processor.

17. The method of claim 1 wherein N is 1.

18. The method of claim 1 wherein the databases include at least one local database and at least one remote database and, wherein, when the sub-set includes each of the at least one local database and one remote database, the ordering step includes ordering the databases such that the local database precedes the remote database.

19. The method of claim 18 wherein the system further includes at least one interface and the step of performing a first function includes indicating via the interface inability to identify a record referenced by the DR in the database sub-set.

20. The method of claim 19 wherein the processor is a local processor and the system further includes at least one remote processor, the at least one local database is searchable via the local processor and the at least one remote database is searchable via the remote processor and, wherein the step of searching the at least one local database is performed by the local processor and the step of searching the at least one remote database is performed by the remote processor.

21. The method of claim 1 wherein the system further includes at least one interface and the method further includes the step of, via the interface, facilitating provision of the DR.

22. The method of claim 21 wherein a first record includes a plurality of segments and the interface is also for displaying at least a sub-set of the first record segments, other records included in the plurality of databases are second records and, wherein the step of facilitating provision includes the steps of enabling a system user to select at least one first record segment via the interface and identifying the selected segment as the DR.

23. The method of claim 1 wherein the at least one XML tag includes a plurality of XML tags that form a combination and the step of identifying a database sub-set includes identifying the sub-set based on the combination.

24. The method of claim 1 wherein the processor is a first processor and the system includes at least one second processor and wherein the step of identifying a database sub-set includes the step of determining that the second processor is more suitable than the first processor to identify a database sub-set and perform a search for records referenced by the at least one XML tag and using the second processor to perform the steps of identifying the sub-set and searching.

25. The method of claim 24 wherein the system also includes a search processor server that can, based on the at least one XML tag, determine which of a plurality of second search processors is most suitable to identify the sub-set and search and wherein the step of identifying at least one second processor is performed by the search processor server.

26. The method of claim 1 wherein N is 1, the step of receiving a DR includes receiving a query where the query includes a DR and identifying the DR, the step of identifying XML tags includes identifying all XML tags and the step of identifying a database sub-set includes identifying a database sub-set corresponding to the most qualifying set of the identified XML tags.

27. The method of claim 1 wherein the processor is a first processor and the system also includes a second processor and wherein the first processor performs the step of receiving and the method further includes the steps of, after receiving, identifying the second processor to manage database searching and transmitting the DR to the second processor.

28. The method of claim 27 wherein the DR is included in a record and the entire record is transmitted to the second processor.

29. The method of claim 1 wherein the step of identifying an ordered database sub-set includes the steps of identifying the sub-set and then ordering the sub-set.

30. A method to be used with a system including a processor linked to a plurality of databases on which records are stored, the records referenceable via data references (DRs), each DR associated with at least one XML code, each XML code qualifying an associated DR without being part of the DR content, given a specific XML code, there are different relative likelihoods that a record referenced by a DR is stored on each separate database, the method for efficiently searching the databases for records referenced by a DR, the method comprising the steps of:

a) receiving a DR;

b) identifying at least one XML code associated with the received DR;

c) based on the identified at least one XML code, identifying a database sub-set including databases having a likelihood of including records referenced by the DR which is greater than a threshold level;

d) searching the sub-set for records referenced by the received DR;

e) where N records are identified, rendering the N records accessible; and

f) where the database sub-set is completely searched prior to N records being identified, performing a first function.

31. The method of claim 30 further including the steps of, prior to identifying the database sub-set, transmitting the DR to the another processor.

32. The method of claim 30 wherein N is 1.

33. The method of claim 30 wherein the first function includes identifying a sub-function based on the at least one XML code.

34. The method of claim 30 wherein the DR is also characterized by at least one content characteristic qualifier (CCQ) and, wherein, the step of identifying a database sub-set includes basing identification of the sub-set at least in part on the at least one CCQ.

35. The method of claim 34 wherein at least one CCQ is DR content.

36. The method of claim 30 wherein the database sub-set is a first sub-set and the first function includes identifying a second database sub-set as a function of the XML codes which is less likely than the first sub-set to include records referenced by the DR and searching the second sub-set for records referenced by the DR.

37. The method of claim 30 wherein the processor is a first processor, at least one local database is directly accessible to the first processor, the system includes at least a second processor linked to the first processor and at least one remote database is accessible to the first processor via the second processor, when the sub-set includes the at least one local database the first processor searches the at least one local database and when the sub-set includes the at least one remote database the second processor searches the remote database.

38. The method of claim 37 wherein the first and second processors are linked via the internet.

39. A method to be used with a system including a processor linked to a plurality of databases on which records are stored, the records referenceable via data references (DRs), each DR associated with at least one markup language code, each markup language code qualifying an associated DR without being part of the DR content, given a specific markup language code, there are different relative likelihoods that a record referenced by a DR is stored on each separate database, the method for efficiently searching the databases for records referenced by a DR, the method comprising the steps of:

a) receiving a DR;

b) identifying at least one markup language code associated with the received DR;

c) based on the identified at least one markup language code, identifying a database sub-set including databases having a likelihood of including records referenced by the DR which is greater than a threshold level;

d) searching the sub-set for records referenced by the received DR; and

e) where at least one record referenced by the received DR is identified, rendering the at least one record accessible.

40. The method of claim 39 wherein the system further includes at least one interface and the method further includes the step of, via the interface, facilitating provision of the DR.

41. The method of claim 40 wherein a first record includes a plurality of segments and the interface is also for displaying at least a sub-set of the first record segments, other records included in the plurality of databases are second records and, wherein the step of facilitating provision includes the steps of enabling a system user to select at least one first record segment via the interface and identifying the selected segment as the DR.

42. The method of claim 41 wherein the at least one markup language code includes a plurality of markup language codes that form a combination and the step of identifying a database sub-set includes identifying the sub-set based on the combination.

43. The method of claim 39 wherein the at least one markup language code includes a plurality of markup language codes that form a combination and the step of identifying a database sub-set includes identifying the sub-set based on the combination.

44. The method of claim 39 wherein the processor is a first processor and the system includes at least one second processor and wherein the step of identifying a database sub-set includes the step of determining that the second processor is more suitable than the first processor to identify a database sub-set and perform a search for records referenced by the at least one markup language code and using the second processor to perform the steps of identifying the sub-set and searching.

45. The method of claim 44 wherein the system also includes a search processor server that can, based on the at least one markup language code, determine which of a plurality of second search processors is most suitable to identify the sub-set and search and wherein the step of identifying at least one second processor is performed by the search processor server.

46. The method of claim 39 wherein the step of receiving a DR includes receiving a query where the query includes a DR and identifying the DR, the step of identifying markup language codes includes identifying all markup language codes associated with the DR and the step of identifying a database sub-set includes identifying a database sub-set corresponding to the most qualifying set of the identified markup language codes.

47. The method of claim 39 wherein the processor is a first processor and the system also includes a second processor and wherein the first processor performs the step of receiving and the method further includes the steps of, after receiving, identifying the second processor to manage database searching and transmitting the DR to the second processor.

48. The method of claim 47 wherein the DR is included in a record and the entire record is transmitted to the second processor.

49. The method of claim 39 wherein the at least one markup language code is an XML code.

50. The method of claim 39 wherein the at least one markup language code includes a start code tag and an end code tag and wherein the DR is associated with the markup language code by being located between the start and end code tags.

51. A method to be used with a system including an interface and a processor linked to a plurality of databases on which records are stored, the records referenceable via data references (DRs), each DR associated with at least one markup language code, each markup language code qualifying an associated DR without being part of the DR content, given a specific markup language code, there are different relative likelihoods that a record referenced by a DR is stored on each separate database, the method for efficiently searching the databases for records referenced by a DR, the method comprising the steps of:

a) displaying at least a part of a first record via the interface;

b) receiving selection of at least a segment of the displayed first record part as a DR wherein the DR is associated with at least one markup language code;

c) based at least in part on the associated at least one markup language code, identifying a database sub-set including databases having a likelihood of including records referenced by the DR which is greater than a threshold level; and

d) searching the sub-set for records referenced by the received DR.

52. The method of claim 51 wherein the step of identifying a sub-set includes identifying a sub-set at least in part based on the content of the DR.

53. The method of claim 51 wherein the DR is within a record segment earmarked by the at least one associated markup language code and wherein the step of receiving a selection includes receiving a selection via the interface.

54. The method of claim 51 wherein the at least one markup language code is an XML code.

55. The method of claim 51 wherein the at least one markup language code includes a start code tag and an end code tag and wherein the DR is associated with the markup language code by being located between the start and end code tags.