Entity-attribute-value Patents (Class 707/962)
  • Patent number: 9251249
    Abstract: An entity summarization system is described herein that mines the Internet and other data source to provide answers to questions such as the relative sentiment of users towards various brands. The system uses a controlled vocabulary list describing a specific aspect of entities of interest. Given an entity name, the system scans the whole content corpus to collect statistics on the words that occur most frequently in the context of the entity name, taking into account proximity information, to produce a weighted list of vocabulary terms describing the entity. Two entities can be compared by normalizing and comparing their weighted term lists. In some embodiments, the system performs these procedures efficiently by leveraging an N-gram web model. Thus, the system provides an automated way to compare two entities to derive information about how users feel about the entities at any given time.
    Type: Grant
    Filed: December 12, 2011
    Date of Patent: February 2, 2016
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Pavel Dmitriev, Wei Zhuang
  • Patent number: 8856160
    Abstract: Techniques are described for describing and associating custom products. In an embodiment, a first attribute value that defines an attribute of a custom product is received from a user that is customizing the custom product. In response to receiving the first attribute value, a legal set of attribute values for a second attribute of the custom product or an accessory product may be determined. The legal set of attribute values identifies one or more attribute values of the second attribute of the custom product or accessory product that are compatible with the first attribute value. The legal set of attribute values may identify a continuous range of values where any value within the continuous range of values is compatible with the first attribute value. In an embodiment, the user may be limited to selecting accessory products having a legal attribute value.
    Type: Grant
    Filed: August 31, 2012
    Date of Patent: October 7, 2014
    Assignee: Zazzle Inc.
    Inventors: Robert Irven Beaver, III, Leslie Young Harvill, Richard Harold Bean
  • Patent number: 8713062
    Abstract: Member object(s) of a computer system part(s) in an Enterprise Information System (EIS) are identified (discovered) and topographical relationship(s) are established among them to create digital assets by traversing computer file system(s) to find member object(s). For each member object found, a digital asset identifier thereof is placed in an intermediate representation, such as a graph with nodes and edges. Each digital asset identifier corresponds to a node. The edges represent the topographical relationship. A digital asset is created by placing the member object in a logic/data section of the digital asset, attaching an extended environment data structure to the logic/data section and storing the digital asset in an asset inventory container object. This is repeated for each found member object until the intermediate representation fully describes the computer system part and the asset inventory container object is a complete inventory of the digital assets in the computer system part.
    Type: Grant
    Filed: October 28, 2010
    Date of Patent: April 29, 2014
    Assignee: OP40 Holdings, Inc.
    Inventors: Mark Bobick, Charles P. Pace, Darin S. DeForest, Shuang Chen
  • Patent number: 8554801
    Abstract: A method, an apparatus, and a system for configuring, designing, and/or implementing database tables are detailed that provides a framework into which a remainder of database tables is developed. Also detailed is a method to develop this framework of database tables. This so developed framework provides a platform for converting multiple independent heterogeneous databases into standardized homogeneous databases.
    Type: Grant
    Filed: June 3, 2011
    Date of Patent: October 8, 2013
    Inventor: Robert Mack
  • Patent number: 8533200
    Abstract: A method and apparatus implementing a “hadron” data structure architecture. In some embodiments, each hadron includes a frame identifier and a holder for a payload of data, wherein the plurality of hadron data structures are stored in a hadron block that provides a specification that includes metadata that specifies the payload. Some embodiments include a plurality of hadron blocks first and second hadron data blocks, each block including one or more hadron pages. Upon receiving data particles of a dataset, the system forms a first plurality of hadron data structures (hadrons) by creating a first frame identifier and associating the first frame identifier with a first data particle to form the first hadron, and creating a second frame identifier and associating the second frame identifier with a second data particle to form the second hadron, and stores the first plurality of hadron data structures in the first hadron page.
    Type: Grant
    Filed: March 21, 2012
    Date of Patent: September 10, 2013
    Assignee: Hadron Data Technologies, Inc.
    Inventor: Boris K. Gelfand
  • Patent number: 8370408
    Abstract: Configuration spaces facilitate the useful presentation of data, particularly configuration data used for representing configured products. Products include features and common features can be grouped by families. For example, an automobile can include a transmission family. The transmission family could include features such as automatic transmission and 4-speed manual transmission. Configuration spaces can be achieved by consolidating selected data without loosing useful information. The degree of consolidation achieved can be significant enough to permit display of data using conventional display technology. Configuration spaces break down the “universe” of possible configurations into constituent spaces defined by groups of rules for a selected feature. Common dependencies between the selected feature and related features can be consolidated to produce a more minimal form of the data used for representing the selected features and related features.
    Type: Grant
    Filed: May 13, 2011
    Date of Patent: February 5, 2013
    Assignee: Versata Development Group, Inc.
    Inventors: Jeffrey W. Ragusa, Douglas Stephen Fearing, Shawn A. P. Smith, Andrew J. Maag
  • Patent number: 8332368
    Abstract: Provided are a method, system, and article of manufacture for generating information on application tasks for component objects grouped in a composite object. A composite object in a computer readable medium is comprised of component objects, wherein different application tasks are used to process the component objects. Metadata associates the application tasks for the component objects grouped in the composite object with the composite object. An operation is performed on the composite object by processing the metadata indicating the application tasks for the component objects grouped in the composite object on which the operation is performed.
    Type: Grant
    Filed: September 10, 2008
    Date of Patent: December 11, 2012
    Assignee: International Business Machines Corporation
    Inventors: Randal Lee Bertram, Bridget Marie Meyer, Jeffery John Van Heuklon
  • Patent number: 8277323
    Abstract: A system and method for tracking data in a gaming environment using a beacon is provided and includes identifying an occurrence of a triggering event in a gaming environment, generating at least one key-value pair in response to the triggering event in the gaming environment, generating beacon data responsive to the at least one key-value pair and processing the beacon data to generate a key-value table data.
    Type: Grant
    Filed: April 11, 2008
    Date of Patent: October 2, 2012
    Assignee: Radial Network Corp.
    Inventors: Peter Sispoidis, Justin Holmes, Jeffrey Thibeault
  • Patent number: 8122009
    Abstract: The present invention is generally directed to a system, method and article of manufacture for accessing data represented abstractly through an abstraction model. In one embodiment, a data repository abstraction layer provides a logical view of an underlying data repository that is independent of the particular manner of data representation. A query abstraction layer is also provided and is based on the data repository abstraction layer. A runtime component performs conversion of an abstract query (i.e., a request for results or a request to modify data) into a form that can be used against a particular physical data representation. Abstract and/or physical queries are transformed according to model entities which define a relationship between logical fields of the data repository abstraction layer.
    Type: Grant
    Filed: March 23, 2009
    Date of Patent: February 21, 2012
    Assignee: International Business Machines Corporation
    Inventors: Richard D. Dettinger, Jennifer L. LaRocca, Richard J. Stevens, Jeffrey W. Tenner
  • Patent number: 8112461
    Abstract: An electronic catalog is provided that stores items and attributes associated with the items. One or more of the attributes may have more than one value. Items are stored in an item table with different attributes for items stored in different rows in an attribute table. Additional items may be added to a catalog by adding additional rows to the item table, with attributes related to the additional items added as rows into the attribute table. Particular attributes may have multiple values, and attributes with multiple values are associated with sub-items that correspond to different attribute trees or attribute sets associated with the item. Searching can be performed for attribute values and search results returned indicating all items and sub-items that satisfy the search criteria.
    Type: Grant
    Filed: January 31, 2011
    Date of Patent: February 7, 2012
    Assignee: Requisite Software, Inc.
    Inventors: Nathan E. Wykes, Kevin M. Brackney, John E. McGinn, Brian P. Doyle, Jeff Wang, James D. Brown, James D. Harman
  • Patent number: 7970808
    Abstract: Entities, such as people, places and things, are labeled based on information collected across a possibly large number of documents. One or more documents are scanned to recognize the entities, and features are extracted from the context in which those entities occur in the documents. Observed entity-feature pairs are stored either in an in-memory store or an external store. A store manager optimizes use of the limited amount of space for an in-memory store by determining which store to put an entity-feature pair in, and when to evict features from the in-memory store to make room for new pairs. Feature that may be observed in an entity's context may take forms such as specific word sequences or membership in a particular list.
    Type: Grant
    Filed: May 5, 2008
    Date of Patent: June 28, 2011
    Assignee: Microsoft Corporation
    Inventors: Arnd Christian Konig, Venkatesh Ganti
  • Patent number: 7953779
    Abstract: Configuration spaces facilitate the useful presentation of data, particularly configuration data used for representing configured products. Products include features and common features can be grouped by families. For example, an automobile can include a transmission family. The transmission family could include features such as automatic transmission and 4-speed manual transmission. Configuration spaces can be achieved by consolidating selected data without loosing useful information. The degree of consolidation achieved can be significant enough to permit display of data using conventional display technology. Configuration spaces break down the “universe” of possible configurations into constituent spaces defined by groups of rules for a selected feature. Common dependencies between the selected feature and related features can be consolidated to produce a more minimal form of the data used for representing the selected features and related features.
    Type: Grant
    Filed: October 8, 2002
    Date of Patent: May 31, 2011
    Assignee: Trilogy Development Group, Inc.
    Inventors: Jeffrey W. Ragusa, Douglas Stephen Fearing, Shawn A. P. Smith, Andrew J. Maag
  • Patent number: 7949652
    Abstract: A method, system, and article of manufacture to process database queries are disclosed. One embodiment comprises receiving an abstract query against a database having a multiplicity of data records. The abstract query identifies a model entity that defines a focus of the abstract query. The method further comprises receiving a limitation request configured to restrict a result set for the abstract query. The limitation request specifies a limitation on data records that are returned for one or more instances of the underlying model entity. From the abstract query, an executable query capable of being executed by a query engine is generated. The executable query is modified on the basis of the limitation request. The modified executable query is executed against the database to obtain the result set, whereby the result set is restricted as requested by the limitation request.
    Type: Grant
    Filed: August 20, 2008
    Date of Patent: May 24, 2011
    Assignee: International Business Machines Corporation
    Inventors: Richard D. Dettinger, Daniel P. Kolz, Shannon E. Wenzel
  • Patent number: 7912823
    Abstract: A data-driven, hierarchical information navigation system and method enable search of sets of documents or other materials by certain common attributes that characterize the materials. The invention includes several aspects of a data-driven, hierarchical navigation system that employs this navigation mode. The navigation system of the present invention includes features of an interface, a knowledge base and a taxonomy definition process and a classification process for generating the knowledge base, a graph-based navigable data structure and method for generating the data structure, World Wide Web-based applications of the system, and methods of implementing the system. Users are able to search or browse a particular collection of documents by selecting desired values for the attributes.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: March 22, 2011
    Assignee: Endeca Technologies, Inc.
    Inventors: Adam J. Ferrari, David Gourley, Keith Johnson, Frederick C. Knabe, Daniel Tunkelang, John S. Walter
  • Patent number: 7882156
    Abstract: An electronic catalog is provided that stores items and attributes associated with the items. One or more of the attributes may have more than one value. Items are stored in an item table with different attributes for items stored in different rows in an attribute table. Additional items may be added to a catalog by adding additional rows to the item table, with attributes related to the additional items added as rows into the attribute table. Particular attributes may have multiple values, and attributes with multiple values are associated with sub-items that correspond to different attribute trees or attribute sets associated with the item. Searching can be performed for attribute values and search results returned indicating all items and sub-items that satisfy the search criteria.
    Type: Grant
    Filed: November 2, 2005
    Date of Patent: February 1, 2011
    Assignee: Requisite Software, Inc.
    Inventors: Nathan E. Wykes, Kevin M. Brackney, John E. McGinn, Jr., Brian P. Doyle, Jeff Wang, James D. Brown, James D. Harman
  • Patent number: 7840546
    Abstract: Query inefficiencies are improved and entity-interrelational blindness is overcome by employing two ideas: Consolidation Strings and Inter-Node Consolidation. These ideas can be typically employed in law-enforcement records systems (such as COPLINK systems), but is certainly not limited to such an application. Consolidation Strings represent key pieces of information that are in a text/character format, and may be encrypted/hashed. A system's hierarchy of consolidation rules automatically determine if two different rows in a database actually refer to the same real-world object. These rules are NOT statistical or probabilistic in nature, thus enhancing the confidence and reliability in the results. Three general classifications of Consolidation Strings are encompassed: Those based on positive identifiers, those based on demographic information, and those based on associative information that spans multiple-entity types.
    Type: Grant
    Filed: June 13, 2008
    Date of Patent: November 23, 2010
    Assignee: Knowledge Computing Corporation
    Inventors: William Oliver, Robert Griffin, Wojciech Wyzga
  • Patent number: 7822784
    Abstract: Data cells are described containing an entity identifier (“O”), an entity type (“E”) an attribute type (“A”), and an attribute value (“V”). Cells with identical O and E values constitute a cell set. Pairs of synapse cells relate cell sets, each synapse cell having O and E values of one cell set and A and V values equal to the E and O values of the other cell set. Cell generations store information about attributes, entities, relationships, constraints, and default data formats in the same cell listing as the cells containing the actual real-world data. As a result, the data in a data cell can be considered self-identifying. The present invention also provides a way to normalize data using data pool cell sets. The data cells themselves can be stored in multiple, co-existing storage trees that are specialized for increased data query efficiency.
    Type: Grant
    Filed: November 21, 2005
    Date of Patent: October 26, 2010
    Assignee: Information Bionics, Incorporated
    Inventor: Boris Gelfand
  • Patent number: 7779015
    Abstract: A facility for logging context attributes is described. For each of a set of selected context attributes, the facility determines a target frequency with which values of the selected context attribute are to be logged. For each of the set of selected context attributes, the facility obtains values of the selected context attribute at a frequency approximating the target frequency determined for the selected context attribute. Then, for each obtained context attribute value, the facility writes the obtained value to a storage device in a manner that identifies its context attribute.
    Type: Grant
    Filed: November 8, 2004
    Date of Patent: August 17, 2010
    Assignee: Microsoft Corporation
    Inventors: Ken Abbott, Josh Freedman, Dan Newell, Jim Robarts
  • Patent number: 7769579
    Abstract: A method and system of learning, or bootstrapping, facts from semi-structured text is described. Starting with a set of seed facts associated with an object, documents associated with the object are identified. The identified documents are checked to determine if each has at least a first predefined number of seed facts. If a document does have at least a first predefined number of seed facts, a contextual pattern associated with the seed facts is identified and other instances of content in the document matching the contextual pattern are identified. If the document includes at least a second predefined number of the other instances of content matching the contextual pattern, then facts may be extracted from the other instances.
    Type: Grant
    Filed: May 31, 2005
    Date of Patent: August 3, 2010
    Assignee: Google Inc.
    Inventors: Shubin Zhao, Jonathan T. Betz
  • Patent number: 6006206
    Abstract: A financial communications network incorporating a data health monitor includes a plurality of data sources, a plurality of data collection system, a client site terminal and a network connecting these components. Each data collection system includes a processor for receiving and formatting financial data received from said data sources, wherein the formatted financial data has a data field including a first data source identifier identifying the data source of said formatted financial data and a first system identifier identifying the data collection system formatting said formatted financial data. The data collection systems also include a status code generator for generating and transmitting a status code, wherein the status code generator automatically updates the status code when the operating status of a corresponding data source changes; and a heartbeat signal generator for generating and periodically transmitting a heartbeat signal.
    Type: Grant
    Filed: September 8, 1997
    Date of Patent: December 21, 1999
    Assignee: Reuters Limited
    Inventors: Christina Smith, Steve John Harwood Fletcher, Stephen G. Dale