Database Design Patents (Class 707/790)
  • Patent number: 8843521
    Abstract: A method for analyzing data utilizing a weighted suffix tree includes receiving at least one original data sequence. An original data sequence ID is assigned to the original data sequence, and the original data sequence includes an original datums. A weighted suffix tree is constructed according to the original datums of the original data sequence. The weighted suffix tree includes several nodes, and each node includes a weight set which is formed by the original data sequence ID. Group information for classifying the original datums into several groups is received. The nodes of the weighted suffix tree belonging to a same group are merged according to the group information. Data is analyzed according to the weighted suffix tree after being merged.
    Type: Grant
    Filed: July 6, 2012
    Date of Patent: September 23, 2014
    Assignee: National Central University
    Inventors: Meng-Feng Tsai, Min-Feng Wang, Cheng-Hsien Tang, Bo-Ru Song, Ching-Hsuan Shen, Hsin-Fu Su, Chi-Sheng Huang
  • Publication number: 20140280349
    Abstract: Systems and methods for impact analysis across multiple domains using non-data types of relationships between objects are provided. A data model can be formed. The data model can include objects representative of physical data in separate domains and relationships of non-data types between the objects. An impact analysis interface can be generated using the data model. The impact analysis interface can depict the objects and the non-data types of relationships between the objects.
    Type: Application
    Filed: June 10, 2013
    Publication date: September 18, 2014
    Inventors: Nancy Anne Rausch, Peter Rowland Eastwood, Chris L. Replogle
  • Patent number: 8838657
    Abstract: Methods and apparatus for document encoding using block encoding of text are disclosed. A computing device is configured to detect, within a digitized image object, a plurality of element groups, where each group comprises one or more text image elements and is separated from other groups by at least one delimiter. The device generates a numerical representation of the groups, comprising a plurality of numerical values, where a particular value corresponding to a particular group is determined based at least in part on a combined size of text image elements of the particular group. The device stores at least a subset of the numerical representation as a fingerprint representing text contents of the digitized image object.
    Type: Grant
    Filed: September 7, 2012
    Date of Patent: September 16, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: James A. Malone, Derick A. Thompson
  • Publication number: 20140244691
    Abstract: Cluster storage is disclosed. A data stream or a data block is received. The data stream or the data block is broken into segments. For each segment, a cluster node is selected, and a portion of the segment smaller than the segment is identified that is a duplicate of a portion of a segment already managed by the cluster node.
    Type: Application
    Filed: February 25, 2014
    Publication date: August 28, 2014
    Applicant: EMC Corporation
    Inventors: Sazzala Reddy, Umesh Maheshwari, Edward K. Lee, R. Hugo Patterson
  • Publication number: 20140244690
    Abstract: In one aspect, a Universe designed and built in a database is used for modeling data in an in-memory database. The Universe is loaded in a front-end development application to display a universe schema contained in the Universe. The logic built in the front-end development application enables parsing the universe schema, to determine patterns matching in-memory views such as attribute views and analytic views. The determined patterns are generated as attribute views and analytic views, and displayed for user selection. Selected attribute views and analytic views are stored in the in-memory database.
    Type: Application
    Filed: February 26, 2013
    Publication date: August 28, 2014
    Inventor: VENKATRAM VUNDAVALLI
  • Patent number: 8819069
    Abstract: Embodiments are directed to determining a data insertion point in a data layout based on relative cardinalities between data objects and to determining a data insertion point in a data layout based on defined hierarchies between data objects. In an embodiment, a computer system receives a user input indicating that an additional portion of information is to be added to an existing data layout which includes multiple different data objects. The computer system accesses the data objects to determine relative cardinalities between the data objects in the data layout. The computer system determines an optimal data insertion point for inserting the additional portion of information based on the determined relative cardinalities between the data objects. The computer system also inserts the additional portion of information in the existing data layout at the determined optimal data insertion point.
    Type: Grant
    Filed: June 25, 2013
    Date of Patent: August 26, 2014
    Assignee: Microsoft Corporation
    Inventors: Christopher A. Hays, Carolyn Khanh Chau, Robert A. Meyers
  • Patent number: 8819234
    Abstract: A method is used in supplying data storage services. For a set of applications running on an electronic system, an application service is provided to each application in the set to support operation of that application. The application service is separate from operating system services and security protection services provided by the electronic system. A data storage service provider being separate from the electronic system is communicated with to use resources of the data storage service provider in providing the application service to each application in the set.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: August 26, 2014
    Assignee: EMC Corporation
    Inventors: Andreas L. Bauer, Stephen J. Todd, Douglas A. Wood
  • Patent number: 8819068
    Abstract: In some implementations, a user interface (UI) module provides a user interface to a user device to enable input of information for creating or modifying a database object, such as a schema object of a schema maintained in one or more separate databases. The UI module may determine validity of the inputs in real time as the user enters the inputs. Further, the UI module may check permissions of the user and/or obtain a manual approval of a request for creating or modifying the database object. The UI module may forward the user inputs with instructions for creating or modifying the database object to one or more databases. Computing devices associated with the databases may create or modify the database object based, at least in part, on the inputs from the user, creation or modification rules, syntax rules and/or a logical database associated with the user.
    Type: Grant
    Filed: September 7, 2011
    Date of Patent: August 26, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Korey Allen Knote, Kumar S Gounder, Mark J Golazeski, Deenadayal S Yakkali, Jay Borja, Rakesh Poddar, Suresh Viswanathan
  • Patent number: 8813067
    Abstract: Techniques are provided for deploying applications hosted by an application service provider. An application in a first environment is automatically deployed to a second environment in response to receiving a request over a network from the party for whom the second environment is being hosted. The first environment may be an environment where applications are developed by the party over the network. Deployment of the application may entail provisioning of an environment for the application.
    Type: Grant
    Filed: April 30, 2013
    Date of Patent: August 19, 2014
    Assignee: Oracle International Corporation
    Inventors: Pascal Sero, Marc Dangeard, Kevin Walsh
  • Patent number: 8812472
    Abstract: Systems, apparatuses, methods, and media for configuring a terminal to access a database are provided. The systems, apparatuses, methods, and media determine connection properties of the database. The database is accessible via a uniform resource locator string. One of a plurality of database connectivity drivers that enables a connection with the database is determined based on the connection properties of the database. The one of the plurality of database connectivity drivers is provided to the terminal via a network. The one of the plurality of database connectivity drivers comprises the uniform resource locator string and is configured to establish the connection with the database via the network based on the uniform resource locator string to enable communication between the terminal and the database.
    Type: Grant
    Filed: May 9, 2013
    Date of Patent: August 19, 2014
    Assignee: AT&T Intellectual Property I, L.P.
    Inventor: Adam Schade
  • Patent number: 8812643
    Abstract: Encoding and/or decoding of messages. On the encoding end, a composite encoder encodes message from an internal format that is used by internal system components into an external format. However, the composite encoder may encode the outgoing messages into different external formats on a per-message basis. For incoming message, a composite decoder decodes incoming messages from any one of a plurality of external formats into the internal format also on a per-message basis. A per-message report mechanism permits internal system components and the encoding/decoding components to communicate information regarding the encoding or decoding on a per message basis. XML messages can be converted automatically into Binary messages.
    Type: Grant
    Filed: July 5, 2011
    Date of Patent: August 19, 2014
    Assignee: Microsoft Corporation
    Inventors: Stephen Jared Maine, Michael J. Coulson, Tirunelveli R. Vishwanath, Erik B. Christensen
  • Patent number: 8793279
    Abstract: One or more databases may be created through an array of onomastic convolutions performed on lists of names. The creation of one or more databases may result in an array correlating individual onomastic elements and normalized probabilities that the onomastic elements belong to various categorizations. A software program preferably determines all possible onomastic elements within a selected name that may be useful in determining a selected name's categorization. The software program preferably takes the onomastic elements from the selected name and compares the onomastic elements to the one or more databases. The software program preferably executes the one or more algorithms and selects categorizations with the highest probability of matching the onomastic elements. The results of the matching process preferably are displayed to the user in one or more formats depending upon the user's preferences.
    Type: Grant
    Filed: March 10, 2011
    Date of Patent: July 29, 2014
    Inventor: Brian Kolo
  • Patent number: 8793225
    Abstract: A search request received at a computer of a search support system is processed by analyzing the received search request to identify request parameters and connecting to a system index of the search support system that is referenced in the request parameters. An external result provider (ERP) process is initiated that establishes communication between the search support system and a data source external to the search support system, for a virtual index referenced in the request parameters. Thus, the ERP process provides an interface between the search support system and external data sources, such as by third parties. The ERP process can operate in a streaming mode (providing real-time search results with minimal processing) and/or a reporting mode (providing results with a greater delay and processing extent) and can switch between modes. The search request results are received from the connected system indexes and the referenced virtual indexes.
    Type: Grant
    Filed: May 3, 2013
    Date of Patent: July 29, 2014
    Assignee: Splunk Inc.
    Inventors: Ledion Bitincka, Steve Zhang, Igor Stojanovski, Stephen Sorkin
  • Patent number: 8782514
    Abstract: XML parsing (PXP) can be improved using multicore CPUs, enhancing its suitability for scientific data. One approach is to divide the XML document into equal-sized chunks, and parse each chunk in parallel. XML parsing is inherently potentially dependent on all preceding characters. The skeleton, an outline of the document generated during a fast preparse, is used to guide full parallel parsing. The preparse is a sequential phase that limits scalability, and this phase can also be parallelized using a meta-DFA mechanism. For each state q of the original preparser the meta-DFA incorporates a complete copy of the preparser state machine as a sub-DFA which starts in state q running multiple instances of the preparser simultaneously when parsing a chunk, with each possible preparser state at the beginning of a chunk represented by an instance. By pursuing all possibilities simultaneously, the meta-DFA allows each chunk to be preparsed independently in parallel.
    Type: Grant
    Filed: December 11, 2009
    Date of Patent: July 15, 2014
    Assignee: The Research Foundation for The State University of New York
    Inventor: Kenneth Chiu
  • Patent number: 8782100
    Abstract: A hybrid database table is stored as both a row and a column store. One or more techniques may be employed alone or in combination to enhance performance of the hybrid table by regulating access to, and/or the size of, the processing-intensive column store data. For example during an insert operation, the column store data may be searched for a uniqueness violation only after certain filtering and/or boundary conditions have been considered. In another technique, a hybrid table manager may control movement of data to the column store based upon considerations such as frequency of access, or underlying business logic. In still another technique, querying of the hybrid table may result in a search of the column store data only after an initial search of row store data fails to return a result.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: July 15, 2014
    Assignee: SAP AG
    Inventors: Yongsik Yoon, Chanho Jeong, Juchang Lee, Chang Bin Song, Yong Sik Kwon, Sang Kyun Cha
  • Patent number: 8775471
    Abstract: A facility for analyzing user behavior information is described. The facility receives a stream, of user behavior information. The facility augments a representation of user behavior in accordance with the received stream of user behavior information. The representation augmented by the facility is a sparse matrix of user behavior facts. The facility analyzes the sparse matrix to obtain an analysis result for the received stream of user behavior.
    Type: Grant
    Filed: July 3, 2012
    Date of Patent: July 8, 2014
    Assignee: AudienceScience Inc.
    Inventors: Maciek Kozyrczak, Cheng Che Chen, Basem Nayfeh
  • Patent number: 8775010
    Abstract: A method of conducting vehicle usage data analysis is provided. The method includes providing usage data about at least one vehicle to a database. The usage data may be analyzed and compared to a member of a set of vehicle development models to determine whether to update a vehicle development model. The usage data may also be analyzed to determine whether to transmit a communication to a vehicle.
    Type: Grant
    Filed: May 16, 2011
    Date of Patent: July 8, 2014
    Assignee: Ford Motor Company
    Inventors: Raja Shekar Sohmshetty, Zhiyong Cedric Xia, Krishnaswamy Venkatesh Prasad, Matthew John Zaluzec
  • Publication number: 20140188383
    Abstract: Disclosed is a feature for a vehicle that enables taking precautionary actions in response to conditions on the road network around or ahead of the vehicle, in particular, a curved portion of a road where the curvature increases between adjacent curved sections. A database that represents the road network is used to determine locations where curvature between adjacent curved sections increases. Then, precautionary action data is added to the database to indicate a location at which a precautionary action is to be taken about the location where curvature increases. A precautionary action system installed in a vehicle uses this database, or a database derived therefrom, in combination with a positioning system to determine when the vehicle is at a location that corresponds to the location of a precautionary action. When the vehicle is at such a location, a precautionary action is taken by a vehicle system as the vehicle is approaching a location where the curvature increases.
    Type: Application
    Filed: March 4, 2014
    Publication date: July 3, 2014
    Applicant: Navteq B.V.
    Inventor: Robert Denaro
  • Patent number: 8768886
    Abstract: A first directory server computer system subscribes to update data published by directory servers via an advanced message queuing protocol (AMQP) server. The first directory server receives update data that indicates an update for a LDAP-based database associated with the first directory server. When the received update data is from the AMQP server, the first directory server converts the received update data into an LDAP data format and updates the LDAP-based database using the LDAP formatted update data. When the received update data is not from the AMQP server, the first directory server updates the LDAP-based database using the received update data, converts the received update data into a wire level data format, and publishes the wire level formatted update data to the AMQP server. The AMQP server allows a second directory server that subscribes to the AMQP server to obtain data representing the update.
    Type: Grant
    Filed: October 29, 2012
    Date of Patent: July 1, 2014
    Assignee: Red Hat, Inc.
    Inventor: Richard Allen Megginson
  • Patent number: 8768915
    Abstract: A database system and a method of optimizing cross-database query. The database system includes a plurality of databases. At least two of the databases are stored with one or more data collections composed of tables with the same structure. A federated view of the data collection is created on each of the databases. A request routing layer for routing, in response to a query request crossing the data collections, the query request crossing the data collections to one of the at least two databases according to a predetermined routing rule, so as to query by using the federated view of the database.
    Type: Grant
    Filed: October 29, 2010
    Date of Patent: July 1, 2014
    Assignee: International Business Machines Corporation
    Inventors: Bo Gao, Chang Jie Guo, Zhong Bo Jiang, Wei Sun, Kai Tang, Feng Juan Wang
  • Patent number: 8762420
    Abstract: A data aggregation system is described herein for accessing and viewing information about an entity stored in multiple data stores. The data aggregation system identifies an entry in a primary data store that contains information about an entity. The system receives a request to associate an entry in a secondary data store with the identified entry in the primary data store. Then, the system identifies information in the secondary data store that identifies the entry in the secondary data store and associates the identified information with the entry in the primary data store. When a user requests to view the entry in the primary data store, the system retrieves the information about the entry in the primary data store and uses the stored entry identifier to also retrieve the information about the entry from the secondary data store. Thus, the information remains in the data store in which it originated, but the data aggregation system provides a unified view.
    Type: Grant
    Filed: June 20, 2008
    Date of Patent: June 24, 2014
    Assignee: Microsoft Corporation
    Inventors: Kevin L. Brown, William R. Avery, Omer Atay, Mohammad Rashid, Todd J. Abel
  • Patent number: 8761910
    Abstract: A method to monitor a status from a secondary location of a plurality of equipment on a drilling site, while simultaneously enabling preventive maintenance is described herein. A user can view at least one cycle, at least one control state, and at least one pressure. The user can also view equipment information, equipment repair history, and other information necessary to ensure that a piece of equipment has minimal down time.
    Type: Grant
    Filed: August 28, 2013
    Date of Patent: June 24, 2014
    Assignee: Ashford Technical Software, Inc.
    Inventors: Frank Marion Chapman, Jr., Ronald Lyle Brown
  • Patent number: 8762413
    Abstract: A computer system for generating a user data store and analyzing the user data store comprises a memory and a processing circuit. The memory is configured to store a user data store comprising a plurality of graphs, each graph having a user identity node. The processing circuit is configured to, for each of the plurality of graphs: receive asset data representing an asset that a user has interacted with on a website; generate a first node representing the asset data and a first link coupling the first node to the user identity node of the graph; store the first node and first link as part of the graph; receive usage data representing user interaction with a website; generate a second node representing the usage data and a second link coupling the second node to the user identity node of the graph, wherein at least one of the first node and second node further represents opinion data for a product or evaluation data for a product; and store the second node and second link as part of the graph.
    Type: Grant
    Filed: April 25, 2011
    Date of Patent: June 24, 2014
    Assignee: CBS Interactive, Inc.
    Inventors: William W. Graham, Jr., Tushar R. Pradhan, John F. Potter, Mark A. Kaufman, Stephanie Lone, Keric Donnelly
  • Patent number: 8751536
    Abstract: A method, system and computer-readable medium for performing hybrid processing of prescribed and dynamically defined attributes for one or more entity instances is provided in one or more implementations of the present invention. The inventive architecture of the present invention including a data structure having a dynamic object abstraction layer configured to: provide for storage and retrieval of facet data independent of one or more prescribed database structures and proprietary object definitions; provide facet attributes in an application object model; provide for defining a number of fixed fields for one or more entities; and, provide for defining and storing one or more dynamic fields for each instance of the one or more entities. The present invention further provides for an application object model being independent of application storage.
    Type: Grant
    Filed: November 26, 2008
    Date of Patent: June 10, 2014
    Assignee: International Business Machines Corporation
    Inventors: Roberta J Cochrane, Stephanie J Hazlewood, Amira Nancy Taiyab, Patrice Pominville
  • Patent number: 8751543
    Abstract: A data model may be designed based views of a pre-existing data model. Metadata associated with the pre-existing data model may be presented to the user to support the user's design effort. The metadata may inform and otherwise guide the user's design choices to reduce the likelihood of inconsistencies between the new data model and the pre-existing data model. The metadata may also be used to identify and warn the user of potential inconsistencies between the new data model and the pre-existing data model.
    Type: Grant
    Filed: July 13, 2012
    Date of Patent: June 10, 2014
    Assignee: SAP AG
    Inventors: Torsten Kamenz, Andreas Kemmler
  • Patent number: 8751458
    Abstract: Saving database storage space includes receiving, using a processor, one or more properties associated with a newly released commodity input at a front-end server; determining whether the one or more properties of the newly released commodity match a standard property unit (SPU), wherein the SPU includes a plurality of properties common to at least two commodities of which data is stored at a back-end server; and in the event that the one or more properties of the newly released commodity match the SPU, storing data associated with binding the newly released commodity with the matching SPU at the back-end server.
    Type: Grant
    Filed: January 17, 2012
    Date of Patent: June 10, 2014
    Assignee: Alibaba Group Holding Limited
    Inventors: Xu Qiang Yue, Chen Zhu, Ke Jin, Hu Wei, Jing Feng Luo, Ling Cao
  • Patent number: 8745089
    Abstract: A method and system for translating data to be migrated from an older legacy database to a newer recipient database. A translation table in the older legacy database is updated. The translation table defines one or more recipient data elements in the newer recipient database based upon metadata of the older legacy database. The metadata of the older legacy database describes one or more legacy data fields in the older legacy database. The older legacy database utilizes a first operating system. The newer recipient database utilizes a second operating system. Legacy data elements in the older legacy database are translated to correspond to the one or more recipient data elements in the newer recipient database by utilizing the updated translation table. The legacy data elements translated in the older legacy database are used to migrate the legacy data elements translated from the older legacy database to the newer recipient database.
    Type: Grant
    Filed: January 25, 2013
    Date of Patent: June 3, 2014
    Assignee: International Business Machines Corporation
    Inventor: Jeffrey R. Putman
  • Patent number: 8745099
    Abstract: Provided are methods, systems, and computer readable media for user interaction with database methods and systems. In an aspect, a user interface can be generated to permit dynamic display generation to view data. The system can comprise a visualization component to dynamically generate one or more visual representations of the data to present in the state space.
    Type: Grant
    Filed: June 20, 2012
    Date of Patent: June 3, 2014
    Inventors: Håkan Wolgé, Tobias Linsefors
  • Patent number: 8745019
    Abstract: A similarity analysis framework is described herein which leverages two or more similarity analysis functions to generate synonyms for an entity reference string re. The functions are selected such that the synonyms that are generated by the framework satisfy a core set of synonym-related properties. The functions operate by leveraging query log data. One similarity analysis function takes into consideration the strength of similarity between a particular candidate string se and an entity reference string re even in the presence of sparse query log data, while another function takes into account the classes of se and re. The framework also provides indexing mechanisms that expedite its computations. The framework also provides a reduction module for converting long entity reference strings into shorter strings, where each shorter string (if found) contains a subset of the terms in its longer counterpart.
    Type: Grant
    Filed: June 4, 2012
    Date of Patent: June 3, 2014
    Assignee: Microsoft Corporation
    Inventors: Tao Cheng, Kaushik Chakrabarti, Surajit Chaudhuri, Dong Xin
  • Patent number: 8739184
    Abstract: Method and system for aggregating data regarding a system component from multiple data sources to provide a single aggregated Common Information Model (“CIM”) object are described. In one embodiment, the method comprises requesting data regarding a system component from a first one of the data sources; upon receipt of the requested system component data from the first one of the data sources, updating an aggregate CIM object for the system component using the received system component data in accordance with a priority of the first one of the data sources relative to the remaining data sources; and repeating the requesting and updating in connection with each of the remaining data sources in accordance with a relative priority of the remaining data source.
    Type: Grant
    Filed: March 16, 2006
    Date of Patent: May 27, 2014
    Assignee: Oracle International Corporation
    Inventors: Jon Carey, Bart Wise, Norman W. Paxton
  • Patent number: 8738668
    Abstract: The present invention is directed to a system and method for creating a non-redundant data set from a plurality of data sources. Generally, the system and method operate by creating unique hash keys corresponding to unique data files; compiling the hash keys along with seeking information for the corresponding data files; de-duplicating the hash keys; and retrieving/storing the data files corresponding to the de-duplicated hash keys. Thus, in accordance with the system and method of the present invention, a non-redundant data set can be created from a plurality of data sources. The system of the present invention can operate independently or in conjunction with any de-duplicating methods and systems. For example, a de-duplicating method and system can be used to read and obtain data from a variety of media, regardless of the application used to generate the backup media. The component parts of a file may be read from a medium, including content and metadata pertaining to a file.
    Type: Grant
    Filed: December 16, 2010
    Date of Patent: May 27, 2014
    Assignee: Renew Data Corp.
    Inventors: Kenneth C. Pendlebury, Christopher K. Pratt, Terence C. Jones, Erik J. Omberg, John A. Marsh, Christopher D. Reese
  • Patent number: 8738742
    Abstract: A content management system (CMS) includes a value-add application with a first set of XML content services, one or more dedicated XML processing servers with a second and other sets of XML content services, and a core CMS with a third set of XML content services. The content management system may be designed to provide XML content services at any of these three tiers of processing. A first threshold is defined that allows the value-add application to determine when to offload XML content services to a dedicated XML processing server. A second threshold is defined that allows the core CMS to determine when to offload XML content services to a dedicated XML processing server. Callback services are included that allow each tier of XML content services to send or receive additional information to complete the XML processing. The result is a content management system that is very powerful and flexible.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: May 27, 2014
    Assignee: International Business Machines Corporation
    Inventors: David G. Herbeck, John E. Petri
  • Patent number: 8732214
    Abstract: A system and method for searching a product model number database having a plurality of product model numbers stored therein receives a string to be searched in the product model number database from a client device. Multiple queries are then created based on the string and the model number database is queried using the created queries. Query results responsive to the created queries are then received from the model number database and transmitted to the client device.
    Type: Grant
    Filed: January 10, 2012
    Date of Patent: May 20, 2014
    Assignee: W.W. Grainger, Inc.
    Inventor: Geoffry A. Westphal
  • Patent number: 8732215
    Abstract: Discovering environment objects for information management in a networked environment. Information management provides services such as data protection, backup, retention, compliance, etc., by classifying the objects and/or infrastructure of an entity according to its value to the entity. Information management begins by discovering the data in a network and by discovering the servers and services operating in a network. The servers and services are discovered using adapters that can collect information regarding the environment objects. This information can then by used by information management systems to assign or orchestrate various services.
    Type: Grant
    Filed: December 18, 2012
    Date of Patent: May 20, 2014
    Assignee: EMC Corporation
    Inventors: Manoj Nair, Iva Blazina Vukelja, Arun Dugganapally, Stephen R. Perrin
  • Patent number: 8725772
    Abstract: An extensible file system format for portable storage media is provided. The extensible file system format includes the specification of primary and secondary directory entry types that may be custom defined. The primary and secondary directory entry types can be further classified as critical and benign directory entries. The directory entry types can define whether a cluster chain corresponding to a file can be contiguously allocated.
    Type: Grant
    Filed: May 2, 2013
    Date of Patent: May 13, 2014
    Assignee: Microsoft Corporation
    Inventors: Ravisankar V. Pudipeddi, Vishal V. Ghotge, Sarosh C. Havewala, Ravinder S. Thind, Mark J. Zbikowski, David A. Goebel
  • Patent number: 8725754
    Abstract: The various embodiments herein provide a method and system for modeling a data. The method for modeling data comprises steps of extracting the data from a plurality of data sources, identifying a plurality of entities from the plurality of data, defining occurrence of a relationship between the plurality of entities, capturing recurrences of the relationship between the plurality of entities based on one or more common interactions between the plurality of entities and creating a data model indicating the occurrences and recurrences of the relationship between the plurality of the entities. The data model is adapted to store data corresponding to the plurality of entities, the relationship between the plurality of entities and the common interactions between the plurality of entities. The plurality of entities includes contents of a digital data artifact.
    Type: Grant
    Filed: April 27, 2012
    Date of Patent: May 13, 2014
    Inventor: Sridhar Gopalakrishnan
  • Patent number: 8725961
    Abstract: Disclosed are methods and devices, among which is a method for configuring an electronic device. In one embodiment, an electronic device may include one or more memory locations having stored values representative of the capabilities of the device. According to an example configuration method, a configuring system may access the device capabilities from the one or more memory locations and configure the device based on the accessed device capabilities.
    Type: Grant
    Filed: March 20, 2012
    Date of Patent: May 13, 2014
    Assignee: Micron Technology Inc.
    Inventor: Harold B Noyes
  • Patent number: 8725750
    Abstract: A method receives a specification for processing beacons. The beacons are associated with an event occurring at a client while a user is interacting with a web application and include unstructured data. The method parses the specification to determine an object model including objects determined from the specification where different specifications are parsed into a format of the object model. A generator is determined and each generator is configured to process the format of the object model to generate a different type of target program to process the beacons and multiple generators can process different specifications that are parsed into the format of the object model. The method runs the generator with the object model to generate a target program configured to identify the beacons for the specification, determine unstructured data in the beacons that were specified in the specification, and transform the unstructured data into structured data.
    Type: Grant
    Filed: October 25, 2012
    Date of Patent: May 13, 2014
    Assignee: Hulu, LLC
    Inventors: Lucas Waye, Kevin Seng, Viral Bajaria, Shane Moriah
  • Patent number: 8725771
    Abstract: Methods and systems for searching over large (i.e., Internet scale) data to discover relevant information artifacts based on similar content and/or relationships are disclosed. Improvements over simple keyword and phrase based searching over internet scale data are shown. Search engines providing accurate and contextually relevant search results are disclosed. Users are enabled to identify related documents and information artifacts and quickly, ascertain, via visualization, which of these documents are original, which are derived (or copied) from a source document or information artifact, and which subset is independently generated (i.e., an original document or information artifact).
    Type: Grant
    Filed: April 29, 2011
    Date of Patent: May 13, 2014
    Assignee: Orbis Technologies, Inc.
    Inventors: Larry Crochet, Michael Niv
  • Patent number: 8725710
    Abstract: A method for generating a probabilistic relational database based on a previous relational database, wherein the probability estimation is carried out within the relational paradigm. The method may include frequency-based and information theoretic based (idf-based) estimation of tuple probabilities. The method generalises the use of information retrieval ranking methods such that these and new ranking methods are available for relational databases.
    Type: Grant
    Filed: September 21, 2004
    Date of Patent: May 13, 2014
    Assignee: Queen Mary & Westfield College
    Inventor: Thomas Rölleke
  • Patent number: 8719274
    Abstract: A database engine is executed within an Extensible Firmware Interface (“EFI”) environment that provides generic database functions on records having arbitrary data types. Database functions such as adding, deleting, and searching records may be performed by the database engine. The database engine utilizes a database structure for organizing the database that includes an initial count field for storing the initial number of records to be stored in the database, a record count field for storing the current number of records in the database, a key count field for storing the number of key fields in a stored data record, a key field for storing a pointer to a function for retrieving the value of a key field, and an index array field for storing a pointer to an index array. The index array is a sorted array of pointers to each of the data records in the database.
    Type: Grant
    Filed: September 9, 2011
    Date of Patent: May 6, 2014
    Assignee: American Megatrends, Inc.
    Inventor: Sergiy B. Yakovlev
  • Patent number: 8719302
    Abstract: Methods, systems and software are described for analyzing micro-blog messages to detect abnormal activity of interest. The system includes a clusterer for clustering micro-blog messages received over a first period of time, a classifier for scoring the clustered messages; a knowledge base, a rule generator for generating classification rules from the knowledge base; and a matcher for matching the scored messages to information requests. Methods for operating the system and its components are described.
    Type: Grant
    Filed: June 9, 2010
    Date of Patent: May 6, 2014
    Assignee: EBH Enterprises Inc.
    Inventors: Edward J. Bailey, Samuel L. Hendel, Jeffrey D. Kinsey, Richard J. Schiller
  • Patent number: 8719299
    Abstract: In one embodiment, an approach to automated recurring concept extraction, from a plurality of input data models (schemas) is presented. The approach converts input data models to graphs, with typed elements. The graphs are mined for closed subgraphs that have a defined minimum support. The identified subgraphs can be filtered with a relevance metric. These subgraphs are converted to schemas or an appropriate representation, and stored for reuse in a repository. The repository can be used to automate further transformation or mapping of schemas presented to a system that uses the repository. In one example, the repository is used in a schema covering process to perform schema transformation.
    Type: Grant
    Filed: December 2, 2011
    Date of Patent: May 6, 2014
    Assignee: SAP AG
    Inventors: Konrad Voigt, Peter Mucha
  • Patent number: 8719318
    Abstract: A system and method for representing, storing and retrieving real-world knowledge on a computer or network of computers is disclosed. Knowledge is broken down into permanent atomic “facts” which can be stored in a standard relational database and processed very efficiently. It also provides for the efficient querying of a knowledge base, efficient inference of new knowledge and translation into and out of natural language. Queries can also be processed with full natural language explanations of where the answers came from. The method can also be used in a distributed fashion enabling the system to be a large network of computers and the technology can be integrated into a web browser adding to the browser's functionality.
    Type: Grant
    Filed: May 17, 2013
    Date of Patent: May 6, 2014
    Assignee: Evi Technologies Limited
    Inventor: William Tunstall-Pedoe
  • Patent number: 8719315
    Abstract: A system, method, and computer program product for combining replicated, analytical, and locally generated data in business objects on top of a database are disclosed. Business data are replicated from a first source to an analytics database. Analytical data based on the replicated business data are generated and combined with the replicated business data in the analytics database. Business objects are created to allow access to the analytics database via a user interface. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: August 17, 2012
    Date of Patent: May 6, 2014
    Assignee: SAP AG
    Inventors: Arnulf Schüler, Huaiyang Mao, Sonja Zscherpel, Eduard Hess, Shabana Ansari, Martin Zielonkowski, Dagmar Opitz, Rolf Schumann, Sven-Eric Eigemann, Lan Zhang, Thomas Maag, Marcel Kieser
  • Patent number: 8713057
    Abstract: Techniques for data assignment from an external distributed file system (DFS) to a database management system (DBMS) are provided. Data blocks from the DFS are represented as first nodes and access module processors of the DBMS are represented as second nodes. A graph is produced with the first and second nodes. Assignments are made for the first nodes to the second nodes based on evaluation of the graph to integrate the DFS with the DBMS.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: April 29, 2014
    Assignee: Teradata US, Inc.
    Inventors: Yan Qi, Yu Xu, Olli Pekka Kostamaa, Jian Wen
  • Patent number: 8707082
    Abstract: A key set is registered. The registering the key set includes registering a first shared data resource key. The first shared data resource key includes a first identifier associating a first process with a first shared data resource. The registering the key set further includes registering a second shared data resource key, and the second shared data resource key includes a second identifier associating a second process with a second shared data resource. A failure of a first process is detected, and in response to the detecting the failure of the first process, the first shared data resource key is de-registered. The second shared data resource key remains registered after the de-registering the first shared data resource key.
    Type: Grant
    Filed: October 29, 2009
    Date of Patent: April 22, 2014
    Assignee: Symantec Corporation
    Inventors: Grace Chen, Indumathi Shankar
  • Patent number: 8706761
    Abstract: Methods, systems, and techniques for discovering information using structured investments in an invention network are provided. Example embodiments provide an investment tool which allows users to invest currency in disclosures, ideas, topics, inventions, patent applications, patents, etc. which they determine will ultimately be successful. In one embodiment, the inventions are organized by schema to enable participants to invest or otherwise participate according to particular aspects. These aspects are typically areas in which the participant has or will have established a reputation for successful results in accordance with some future outcome.
    Type: Grant
    Filed: December 1, 2010
    Date of Patent: April 22, 2014
    Assignee: IVP Holdings III LLC
    Inventors: Edward K. Y. Jung, Daniel B. Cook
  • Patent number: 8706762
    Abstract: A system and method allows users to provide portions of scripts or scripts for retrieval of information from one or more web sites of one or more businesses by demonstrating operation of the one or more web sites and identifying locations of one or more fields on each web page of the one or more web sites, and the system and method stores the scripts and uses the scripts to retrieve information from such web site or web sites for any number of users. Different portions of different scripts may be used as a single script to retrieve information from a single web site. Scripts or portions of scripts may be repaired using information from previously working scripts or portions, the web site when the script or portion worked, and the web site when the script or portion did not work.
    Type: Grant
    Filed: May 16, 2012
    Date of Patent: April 22, 2014
    Assignee: Intuit Inc.
    Inventors: Aaron Patzer, Jean Sini
  • Patent number: 8700696
    Abstract: A method of providing content information to at least one user on the Internet, by facilitating an exchange between at least one sponsor and the at least one user. The method includes receiving, from the at least one sponsor with a web browser computer, and electronically setting, loading, inputting, or any combination thereof at a central website server, searchable content information which includes at least one searchable keyword; receiving, from the at least one user with a web browser computer, at the central website server, a query including at least one search keyword; processing the query at the central website server by searching for the at least one search keyword within the searchable content information; and releasing, from the central website server to the at least one user, content information selected based upon the processing of the query.
    Type: Grant
    Filed: October 17, 2007
    Date of Patent: April 15, 2014
    Assignee: Software Management, Inc.
    Inventor: Paul D. Franke