Methods and apparatus for real-time business visibility using persistent schema-less data storage

• US 7,640,239 B2
• Filed: 01/04/2005
• Issued: 12/29/2009
• Est. Priority Date: 05/15/2001
• Status: Active Grant

• Current Assignee: Objectstore Incorporated
• Original Assignee: Metatomix, Inc. (ESW Capital, LLC)
• Inventors: Kumar, Ashok, Angelo, Robert F., Azmi, Amir, Britton, Colin P., Kaufman, Noah W., Bajpai, Chandra, Bigwood, David A.
• Primary Examiner(s): Breene; John E
• Assistant Examiner(s): Kerzhner; Aleksandr
• Application Number:
  US11/029,164
• Publication Number:
  US 20050228805A1
• Time in Patent Office: 1,820 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: Y10S 707/956 Hierarchical
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

The invention provides methods for enterprise business visibility that transform any of marketing, e-commerce and transactional from a plurality of legacy and other databases into resource description framework (RDF) syntax. This information can be time-stamped (e.g., with expiration dates) and stored in a central data store. Answers to queries are discerned by applying genetic algorithm-based search techniques to the holographic store, with the confidence levels of those answers is based in part, for example, on the time-stamps of the triples.

Claims

1. A digital data processing method comprising:

transforming data from a plurality of databases into resource description framework (RDF) triples,

storing the triples in a data store, and

traversing one or more of the triples in the data store using a genetic algorithms to identify data responsive to a query, the traversing step including

(i) performing a plurality of searches on the data store, each search utilizing a different methodology,

(ii) associating at least one datum returned by at least one such search with a confidence factor based on expiry information that is associated with said datum and that indicates a time of expiration of that datum,

(iii) quantitatively comparing results of one or more of the searches, and

(iv) discerning from the comparison one or more of the searches that produce better results and re-performing those one or more searches on the data store with any of additional terms or further granularity,

(v) at least one of (a) returning a said confidence factor associated with a said datum to a user, and (b) using that confidence factor in said quantitative comparison.

2. The method according to claim 1, wherein the transforming step includes transforming data from a plurality of databases of disparate variety.

3. The method according to claim 2, wherein the data is any of marketing, e-commerce or transactional data.

4. The method according to claim 1, wherein the storing step includes storing the triples such that related data from the plurality of databases is represented by uniform resource indicators (URIs) in a hierarchical ordering.

5. The method according to claim 4, wherein the RDF triples each have a subject, predicate and object and wherein the storing step includes storing the triples such that through each triple'"'"'s object that triple'"'"'s predicate and subject are referenced.

6. A digital data processing method for real-time business visibility comprising:

collecting any of marketing, e-commerce and transactional data from a plurality of databases, at least two of which are of disparate variety,

storing the collected data in a schema-less data store,

applying one or more queries to the plurality of databases in order to collect the marketing, e-commerce and transactional data,

traversing one or more of the RDF triples in the data store using a genetic algorithms in order to identify data responsive to a query, the traversing step including,

performing a plurality of searches on the data store, each search utilizing a different methodology,

associating at least one datum returned by at least one such search with a confidence factor based on expiry information associated with said datum indicating a time of expiration of that datum,

quantitatively comparing results of one or more of the searches,

discerning from the comparison one or more of the searches that produce better results and re-performing those one or more searches on the data store with any of additional terms or further granularity,

at least one of (i) returning said confidence factor to inform a user that the datum is old and/or has not been accessed within a specified period of time, and/or (ii) using said confidence factor as part of the quantitative comparison.

7. The digital data processing method according to claim 6, comprising

transforming the collected data into resource description framework triples before storing it to the data store.

8. The digital data processing method according to claim 6, wherein the collecting step includes

applying the one or more queries in accord with a data mining technique.