Patents Issued in July 29, 2014
  • Patent number: 8793205
    Abstract: Apparatus and methods for implementing robotic learning and evolution. An ecosystem of robots may comprise robotic devices of one or more types utilizing artificial neuron networks for implementing learning of new traits. A number of robots of one or more species may be contained in an enclosed environment. The robots may interact with objects within the environment and with one another, while being observed by the human audience. In one or more implementations, the robots may be configured to ‘reproduce’ via duplication, copy, merge, and/or modification of robotic. The replication process may employ mutations. Probability of reproduction of the individual robots may be determined based on the robot's success in whatever function trait or behavior is desired. User-driven evolution of robotic species may enable development of a wide variety of new and/or improved functionality and provide entertainment and educational value for users.
    Type: Grant
    Filed: September 20, 2012
    Date of Patent: July 29, 2014
    Assignee: Brain Corporation
    Inventors: Dimitry Fisher, Eugene Izhikevich
  • Patent number: 8793206
    Abstract: A system and method of semantic to non-semantic routing for locating an expert. An inquiry-type database has a first layer of inquiry types organized from underlying criteria groupings, (humanly understandable descriptors). Additional layers are associated in a one-to-one correspondence with the first layer of inquiry types. Experts, having individualized knowledge, are listed in a skill-set database associated with the inquiry types. The skill-set database entries are linked to the associated inquiry-type by a numerical routing identifier. An expert is selected from the skill-set database entry linked by the numerical routing identifier. In another embodiment, multiple enterprises are mapped to separate layers of inquiry types having a one-to-one correspondence with the underlying groupings. A skill-set database entry is related to the inquiry type through a numerical routing identifier, the identifier being selected from a respective range of identifiers associated with the respective multiple enterprises.
    Type: Grant
    Filed: March 2, 2009
    Date of Patent: July 29, 2014
    Inventors: James B. Nevin, John Steinhoff, Richard W. Mason, Abraham Zelkin
  • Patent number: 8793207
    Abstract: Disclosed are system, method and computer program product for adaptive control of actions of a user on a computer system. The system monitors one or more actions of the user, applies restriction rules to detect prohibited user actions, and blocks prohibited actions that violate at least one restriction rule. The system also collects information on allowed actions of the user and corresponding system events, analyzes in real-time the collected information about system events corresponding to the allowed actions to detect anomalous actions that did not violate any of the restriction rules, but caused abnormal increase in the usage of certain system resources. When an anomalous action is detected, the system identifies restriction rules that are associated with the detected anomalous action and edits these rules or creates new restriction rules to include the anomalous action prohibited to the user.
    Type: Grant
    Filed: January 24, 2013
    Date of Patent: July 29, 2014
    Assignee: Kaspersky Lab ZAO
    Inventors: Alexander V. Ledenev, Evgeny B. Kolotinsky, Konstantin S. Ignatyev
  • Patent number: 8793208
    Abstract: The disclosure relates to identifying a solution to a problem wherein the problem and solution are in different disciplines. An exemplary embodiment concerns a system for identifying a solution comprising a bridging component for generating a bridged ontology from data elements of prime and secondary ontologies if the number the data elements common to the ontologies meets a threshold value. The system may comprise an inference engine for identifying, from the bridged ontology, data elements related to the problem and the solution. The inference engine may further determine relationships between the data elements associated with the problem and those associated with a solution to confirm the correctness of a solution. The problem and solution may be represented as RDF data objects.
    Type: Grant
    Filed: October 29, 2010
    Date of Patent: July 29, 2014
    Assignee: International Business Machines Corporation
    Inventor: Tom Odd Rojahn
  • Patent number: 8793209
    Abstract: Embodiments of the invention may help improve the accuracy of individually tailored prognoses in dealing with individual patient prognoses for cancer, diabetes, multiple sclerosis, heart disease, and/or other diseases. Alternate embodiments of the invention may be useful in improving the accuracy of predictions in a variety of other contexts and fields. A method according to various embodiments of the invention includes generating a univariate impact reflecting index (UIRI) based on an indicator, the indicator having a monotonic relationship to a focal conclusion; and determining a probability that the focal conclusion will occur, wherein determining the probability is based at least partially on a regression analysis of the UIRI.
    Type: Grant
    Filed: June 22, 2011
    Date of Patent: July 29, 2014
    Inventor: James R. Miller, III
  • Patent number: 8793210
    Abstract: Methods evaluating propositions about timeseries are provided. A service accepts a proposition about one or more timeseries, and the service monitors those timeseries. A proposition can reference multiple timeseries with different time intervals and different units. When new data is available, the service evaluates the proposition to determine if the proposition is true, false, or neither. The service automatically performs unit conversions and selects relevant, previously observed values before evaluating a proposition when new data is available.
    Type: Grant
    Filed: January 18, 2013
    Date of Patent: July 29, 2014
    Assignee: Morphism, LLC
    Inventor: James H. Stephens, Jr.
  • Patent number: 8793211
    Abstract: System, method and computer program product for modelling information sharing domains as Partially Observable Markov Decision Processes (POMDP), and that provides solutions that view the information sharing as a sequential process where the trustworthiness of the information recipients is monitored using data leakage detection mechanisms. In one embodiment, the system, method and computer program product performs (i) formulating information sharing decisions using Partially Observable Markov Decision Processes combined with a digital watermarking leakage detection mechanism, and (ii) deriving optimal information sharing strategies for the sender and optimal information leakage strategies for a recipient as a function of the efficacy of the underlying monitoring mechanism. By employing POMDPs in information sharing domains, users (senders) can maximize the expected reward of their data/information sharing actions.
    Type: Grant
    Filed: August 19, 2010
    Date of Patent: July 29, 2014
    Assignee: International Business Machines Corporation
    Inventors: Janusz Marecki, Mudhakar Srivatsa
  • Patent number: 8793212
    Abstract: A system for managing a user's exposure to the ultraviolet radiation including a user input interface, display circuitry including a screen, control circuitry including at least one processor wherein the control circuitry is configured to communicate with the display circuitry and the user input interface, data storage means for storing program instructions that, when implemented by the control circuitry, are configured to determine UV index information corresponding to a user's location, communicate with the user input interface to retrieve information for at least one user parameter, calculate at least one recommended exposure time based on the UV index information and the user parameter information, and communicate with the display circuitry to display the recommended exposure time.
    Type: Grant
    Filed: February 1, 2011
    Date of Patent: July 29, 2014
    Assignee: UV Technologies, LLC
    Inventor: Kevin McGuire
  • Patent number: 8793213
    Abstract: A central data warehouse includes embedded data marts. These embedded data marts, referred to as workspaces, are assigned centrally manage data by reference only but rely directly on the centrally managed data and the underlying infrastructure. Workspaces still allow departments in an enterprise to perform certain actions on their own (like adding new data and building new models) without having to instantiate copies of the centrally managed data in a locally managed data mart.
    Type: Grant
    Filed: May 23, 2012
    Date of Patent: July 29, 2014
    Assignee: SAP AG
    Inventors: Klaus Nagel, Rainer Schaefer, Silvia Bratz, Marcus Hoepfner, Patrick Winkler, Matthias Jensen, Dirk Janning
  • Patent number: 8793214
    Abstract: The disclosure discloses a method and system for reducing an amount of data transfer in data synchronization, in which the method comprises: identifying different data values in each data column within a changed source data table; coding data values in each data column, wherein, for each data column, different data values have different coding values; identifying different ChangeType and ChangeBits in data change history information; and generating a change matrix by using the coding values of different data values in each data column according to different ChangeType and ChangeBits. With the change matrix, data having the same change for different rows within an initial data change are merged into a same change row within the change matrix, thereby reducing amount of data transfer and improving synchronization efficiency.
    Type: Grant
    Filed: June 6, 2011
    Date of Patent: July 29, 2014
    Assignee: International Business Machines Corporation
    Inventor: Liang Qi
  • Patent number: 8793215
    Abstract: Systems and methods for publishing datasets are provided herein. According to some embodiments, methods for publishing datasets may include receiving a request to publish a dataset to at least one of an internal environment located within a secured zone and an external environment located outside the secured zone, the request comprising at least one selection criteria, selecting the dataset based upon the at least one selection criteria, the dataset being selected from an index of collected datasets, and responsive to the request, publishing the dataset to at least one of the internal environment and the external environment.
    Type: Grant
    Filed: June 4, 2011
    Date of Patent: July 29, 2014
    Assignee: Recommind, Inc.
    Inventor: Robert Tennant
  • Patent number: 8793216
    Abstract: A fault-tolerant node for synchronous heterogeneous database replication and a method for performing a synchronous heterogenous database replication at such a node are provided. A processor executes a computer program to generate a series of database transactions to be carried out at the fault-tolerant node. The fault-tolerant node comprises at least two relational database management systems, each of which are different relational database management system products, each implementing snapshot isolation between concurrent transactions. Each system comprises a database and a database management component. For each database transaction, operation instructions are provided concurrently to each of the systems to carry out operations on their respective databases and to provide respective responses. The responses generated by the systems either comprise an operation result or an exception.
    Type: Grant
    Filed: August 13, 2010
    Date of Patent: July 29, 2014
    Assignee: The city University
    Inventors: Peter Popov, Vladimir Stankovic
  • Patent number: 8793217
    Abstract: A system and method include creating a full backup copy of selected data from a storage device. A series of incremental backups are created over time following the creation of the full backup copy. The oldest incremental backup is merged into the full backup at a desired time.
    Type: Grant
    Filed: July 16, 2010
    Date of Patent: July 29, 2014
    Assignee: CA, Inc.
    Inventors: Pratap Karonde, Prashant Parikh
  • Patent number: 8793218
    Abstract: A large number of objects, such as objects representing beams and columns in an object-oriented enterprise engineering system, may be copied in a model database by partitioning the objects according to certain criteria into a number of ordered small copy groups and copying the objects in each group as an atomic operation. Objects that are to be copied are organized into the ordered groups, and the groups are copied in order, such that all predecessors of a given object are copied into the database before, or in the same small operation as, the given object. If a large copy operation abnormally terminates before all the small copy operations have been completed, the model database is, nevertheless, left in a consistent state, and the copy operation may be resumed from the point of interruption. Furthermore, the number of objects that may be copied is not constrained by the amount of memory available in the system.
    Type: Grant
    Filed: June 2, 2009
    Date of Patent: July 29, 2014
    Assignee: Intergraph Technologies Company
    Inventors: Steven D. Herold, Valery Gerard
  • Patent number: 8793219
    Abstract: A selection extender instructs a data retrieval system to identify an excerpt demarcated by a first and last symbol. Generic destination indicators identify digital destinations with which an excerpt can be associated. An information record can be provided with a selection extender and/or generic destination indicators thereon. An input device may receive a selection extender and/or generic destination indicators in any of a variety of ways including scanning, movement detection, sound detection, touch activation, handwriting or other input mechanism.
    Type: Grant
    Filed: September 7, 2005
    Date of Patent: July 29, 2014
    Inventors: Francis Olschafskie, Allan Chasanoff
  • Patent number: 8793220
    Abstract: A system and method for processing documents is described. The system and method provide for executing a command as part of the execution of an application program, where execution of the command causes the transfer of the document between a processing device in a computer system and a peripheral device. The present invention also provides for transferring the document data between the processing device and the peripheral device in response to the command. The present invention further provides for archiving the document data in a memory in the computer system in response to the command and transparently to the execution of the application program.
    Type: Grant
    Filed: January 6, 2005
    Date of Patent: July 29, 2014
    Assignees: Ricoh Company, Ltd., Ricoh Corporation
    Inventors: Mark Peairs, Jonathan J. Hull, John Cullen, Kiyoshi Suzuki
  • Patent number: 8793221
    Abstract: Performing data management operations on replicated data in a computer network. Log entries are generated for data management operations of an application executing on a source system. Consistency point entries are used to indicate a time of a known good, or recoverable, state of the application. A destination system is configured to process a copy of the log and consistency point entries to replicate data in a replication volume, the replicated data being a copy of the application data on the source system. When the replicated data represents a known good state of the application, as determined by the consistency point entries, the destination system(s) may perform a storage operation (e.g., snapshot, backup) to copy the replicated data and to logically associate the copied data with a time information (e.g., time stamp) indicative of the source system time when the application was in the known good state.
    Type: Grant
    Filed: September 12, 2012
    Date of Patent: July 29, 2014
    Assignee: CommVault Systems, Inc.
    Inventors: Anand Prahlad, David Ngo
  • Patent number: 8793222
    Abstract: A computer-implemented method for indexing backup content may include identifying a backup of live data. The computer-implemented method may also include identifying a content index that indexes at least a part of the live data. The computer-implemented method may further include identifying a set of files in the backup that correspond to a set of files indexed by the content index. The computer-implemented method may additionally include indexing the content of the set of files in the backup based on the index information of the set of files indexed by the content index. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: November 6, 2009
    Date of Patent: July 29, 2014
    Assignee: Symantec Corporation
    Inventor: Russell Stringham
  • Patent number: 8793223
    Abstract: A network storage server includes a tool for detecting and fixing errors while the network storage server remains online (available for servicing client requests), which includes enabling a user to approve or disapprove remedial changes before the changes are committed. The technique bypasses the usual consistency point process for new or modified data blocks representing potential remedial changes. At a consistency point, dirty data blocks representing the potential remedial changes are written to a change log file residing outside the volume. The modified data blocks are written in sequential order to logical blocks of the change log file. In response to a user input indicating that a potential change should be committed, the corresponding modified data blocks are read from the change log file in the order in which they were written to the change log file, and they are written to persistent storage in that order.
    Type: Grant
    Filed: February 9, 2009
    Date of Patent: July 29, 2014
    Assignee: NetApp, Inc.
    Inventors: Yong Cho, Maya Palem, Vignesh Sukumar, John K. Edwards, David Grunwald, Andy Kahn
  • Patent number: 8793224
    Abstract: A filesystem checker identifies a metadata block in a filesystem and determines a number of pointers pointing to the metadata block and a number of pointers embedded in the metadata block. The filesystem checker records the number of pointers pointing to the metadata block and the number of pointers embedded in the metadata block in a filesystem checker array. The filesystem checker verifies a consistency of the filesystem using data recorded in the filesystem checker array.
    Type: Grant
    Filed: May 30, 2012
    Date of Patent: July 29, 2014
    Assignee: Red Hat, Inc.
    Inventor: Steven John Whitehouse
  • 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: 8793226
    Abstract: The present invention provides a system and method for estimating duplicate data in a storage system. A duplicate estimation application executes on a client of a storage system selects an element from an intended destination such as, e.g., a data store of the storage system. If the element is a file (or other data container), the application reads data from the file and computes a fingerprint of the read data. The computed fingerprint is then logged in a fingerprint database, which is illustratively stored on a storage device connected to the client executing the application. This process repeats until the entire file (or other data container) has been read and fingerprinted. Once all elements have been scanned, fingerprinted and recorded, the application identifies any unique entries within the fingerprint database. Utilizing this information, the application computes an estimated space savings that may be realized by employing a data de-duplication technique.
    Type: Grant
    Filed: August 28, 2007
    Date of Patent: July 29, 2014
    Assignee: NetApp, Inc.
    Inventors: Sandeep Yadav, Don Trimmer, Yong Cho
  • Patent number: 8793227
    Abstract: A storage system 103 carries out first and second de-duplication processes in response to receiving a write request from a client. First, a determination is made as to whether a write target data item overlaps with any of the stored data items of a part of a stored data item group, which is a user data item group stored in a storage device 209, and if so, the write target data item is prevented from being stored in the storage device. Second, a determination is made as to whether a target stored data item, which is not finished being evaluated as to whether it overlaps with the stored data item in the first de-duplication process, overlaps with another stored data item, and if so, the target stored data item or the same data item overlapping with the target stored data item is deleted from the storage device 209.
    Type: Grant
    Filed: September 7, 2012
    Date of Patent: July 29, 2014
    Assignee: Hitachi, Ltd.
    Inventors: Takaki Nakamura, Akira Yamamoto, Masaaki Iwasaki, Yohsuke Ishii, Nobumitsu Takaoka
  • Patent number: 8793228
    Abstract: A system includes a storage subsystem having a data area and a header area. The data area is for storing contents of at least one data file, and the header area is for storing access parameters and status information for accessing each data file individually. The data area and the header area define a storage area in the storage subsystem. Multiple files are efficiently managed based on utilization of the storage area in the storage subsystem.
    Type: Grant
    Filed: January 14, 2009
    Date of Patent: July 29, 2014
    Assignee: STMicroelectronics PVT. Ltd.
    Inventors: Vipin Bansal, Deepak Naik, Raunaque Quaiser, Alok Kumar Mittal
  • Patent number: 8793229
    Abstract: Information describing a transaction is received and a set of hierarchical documents pertinent to the transaction are identified based at least in part on the received information. The set of hierarchical documents is pruned responsive to data describing documents that a user involved in the transaction has previously accepted. Information describing the pruned set of hierarchical documents is output for presenting the pruned set of hierarchical documents to the user involved in the transaction for acceptance as part of the transaction.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: July 29, 2014
    Assignee: Google Inc.
    Inventors: Buckner W. Clay, IV, David Butcher, Twum Djin
  • Patent number: 8793230
    Abstract: Example systems and methods of upgrading a single-database, multiple-tenant software system are presented. In one example, a target database schema for a target version of the software system is created. For each tenant of a current database schema for a current version of the software system, a current state of the data corresponding to the tenant in the current database schema is captured. The data corresponding to the tenant is transitioned from the current database schema to the target database schema. The tenant in the target database schema is tested to verify the tenant. If the tenant in the target database schema is verified, the tenant in the target database schema is opened for users. If not verified, the tenant in the current database schema is restored using the captured state.
    Type: Grant
    Filed: October 23, 2012
    Date of Patent: July 29, 2014
    Assignee: SAP AG
    Inventors: Andrey Engelko, Volker Driesen
  • Patent number: 8793231
    Abstract: Methods, systems, and articles of manufacture for indexing annotations made for a variety of different type (i.e., heterogeneous) data objects are provided. A set of parameters uniquely identifying an annotated data object may be converted to an index comprising a set of index values, each corresponding to a column in a homogeneous index table. In order to accommodate the indexing of heterogeneous data objects, a mapping may be provided for each different type (or classification) of data object that may be annotated, that defines how the identifying parameters of that type will be mapped to the columns of the homogeneous index table.
    Type: Grant
    Filed: August 3, 2007
    Date of Patent: July 29, 2014
    Assignee: International Business Machines Corporation
    Inventors: Brian J. Cragun, Julia E. Rice, Peter M. Schwarz, William C. Swope, Hoa T. Tran
  • Patent number: 8793232
    Abstract: Systems and methods for managing data, such as metadata or index databases. In one exemplary method, a notification that an existing file has been modified or that a new file has been created is received by an indexing software component, which then, in response to the notification performs an indexing operation, where the notification is either not based solely on time or user input or the notification includes an identifier that identifies the file. Other methods in data processing systems and machine readable media are also described.
    Type: Grant
    Filed: February 29, 2012
    Date of Patent: July 29, 2014
    Assignee: Apple Inc.
    Inventors: Yan Arrouye, Dominic Giampaolo, Andrew Carol, Steve Zellers
  • Patent number: 8793233
    Abstract: The present invention realize a method of managing a database capable of hierarchically building master nodes, and efficiently performing the update of the master nodes. A lower-level master node sends, to a higher-level master node, a write set expanded in its own memory including a shadow copy of its own database and a heaptuple map, and the higher-level master node that received the write set verifies whether the update has already been executed and sends the record of this update to the lower-level master node as a transaction log, whereby the database can be updated efficiently and consistently from the lower-level master node to the higher-level master node, and from the higher-level master node to the lower-level master node under its control.
    Type: Grant
    Filed: August 8, 2011
    Date of Patent: July 29, 2014
    Assignee: Murakumo Corporation
    Inventor: Hiroyuki Yamada
  • Patent number: 8793234
    Abstract: A lower-level master node sends, to a higher-level master node, a write set expanded in its own memory including a shadow copy of its own database and a heap tuple map, and the higher-level master node that received the write set verifies whether the update has already been executed and sends the record of this update to the lower-level master node as a transaction log, whereby the database can be updated efficiently and consistently from the lower-level master node to the higher-level master node, and from the higher-level master node to the lower-level master node under its control.
    Type: Grant
    Filed: March 4, 2013
    Date of Patent: July 29, 2014
    Assignee: Murakumo Corporation
    Inventor: Hiroyuki Yamada
  • Patent number: 8793235
    Abstract: Aspects of the disclosure provide a system and method for prerendering of search result pages. A search engine may process search queries received from a client. The search engine may determine one or more search results in response to the search query. One or more of the search results may be associated with prerender instructions, such that when the search results are received by the client, the client prerenders the search results associated with the prerender instructions. Prerender instructions may be associated with the search results in various manners, including ranking the search results based on relevance, or ranking the search results based on the likelihood of selection. Metrics and analytical data may be collected from the client to improve the search result prerendering process.
    Type: Grant
    Filed: January 19, 2012
    Date of Patent: July 29, 2014
    Assignee: Google Inc.
    Inventors: Timo Burkard, Ziga Mahkovec, Christopher Bentzel
  • Patent number: 8793236
    Abstract: User actions prior to, and associated with, an online success event may be considered participating actions that may have influenced the user toward the success event. A previously measured success influence metric for the participating actions may be used to determine a historical influence score for each participating action leading up to the success event. Each participating action may be assigned a current success influence score based on that event's historical influence score as a percentage of a combined historical influence score of all the participating actions for the success event. Additionally, the assigned current success influence scores may be combined with the previously measured success influence metric for use as historical influence scores for success attribution regarding further instances of the success event.
    Type: Grant
    Filed: November 1, 2012
    Date of Patent: July 29, 2014
    Assignee: Adobe Systems Incorporated
    Inventors: Kevin G. Smith, William Brandon George
  • Patent number: 8793237
    Abstract: One embodiment involves a method and apparatus for mapping lexical keywords into entity description semantics in order to create unambiguous buyer-confirmed descriptions of entities. The method described herein relies on a computer program and some mechanism for computer data storage.
    Type: Grant
    Filed: July 11, 2012
    Date of Patent: July 29, 2014
    Assignee: Semantic Search Technologies LLC
    Inventors: Bruce Matesso, Richard Bridgeman
  • Patent number: 8793238
    Abstract: An automatic account organization tool is provided to organize a large adgroup into smaller adgroups with semantically meaningful names. For example, a set of input keywords is received, semantically related pairs of keywords are identified from the set of input keywords, and hierarchical clustering is applied to the pairs of keywords to identify a set of clusters of keywords, each cluster having semantically related keywords. A name can be determined for each of the clusters.
    Type: Grant
    Filed: February 5, 2013
    Date of Patent: July 29, 2014
    Assignee: Google Inc.
    Inventors: Anton Carver, Will Ashton, Nick Jakobi
  • Patent number: 8793239
    Abstract: Techniques are provided for the efficient location, processing, and retrieval of local product information derived from web pages generally locatable through form queries submitted to web pages often referred to as the “deep” or “hidden” web. In an embodiment, information such as product information and dealer-location information is located on a web page form such as a dealer-locator form. After location of a suitable web page form, editorial wrapping is performed to create an automated information extraction process. Using the automated information extractor, deep-web crawling is performed. A grid-based extraction of individual business records is performed, and matching and ingestion are performed in conjunction with a business listing database. Finally, metadata tags are added to entries in the business listing database. Metadata tags also may be added to entries in other databases.
    Type: Grant
    Filed: October 8, 2009
    Date of Patent: July 29, 2014
    Assignee: Yahoo! Inc.
    Inventors: Nilesh Dalvi, Raghu Ramakrishnan, Vinay Kakade, Arup Kumar Choudhury, Sathiya Keerthi Selvaraj, Philip Bohannon, Mani Abrol, David Ciemiewicz, Arun Shankar Iyer, Vipul Agarwal, Alok S. Kirpal
  • Patent number: 8793240
    Abstract: After receipt of an instruction (e.g. a database statement), one or more computers specialize an interpreter with the received instruction as constant, to obtain a specialized interpreter that is stored in memory and/or disk. The specialized interpreter is then invoked to execute the received instruction. Depending on the embodiment, the interpreter being specialized may additionally be received and used in binary form without specialization. Specifically, in some embodiments, an identical interpreter is received in two forms: in a binary language specific to the one or more computers and also in a language that is acceptable to a specializer, such as a source language or an intermediate language. The interpreter in the binary language is invoked by default unless a predetermined condition for specialization is met. When the predetermined condition is met, the interpreter in the specializer-acceptable language is specialized by the specializer, and then the specialized interpreter is invoked.
    Type: Grant
    Filed: August 26, 2011
    Date of Patent: July 29, 2014
    Assignee: Oracle International Corporation
    Inventors: Dmitry M. Potapov, Dmitri Bronnikov
  • Patent number: 8793241
    Abstract: A system and method for implementing incremental evaluation that is advantageous over nonincremental evaluation. The system and method incrementally maintain each individual aggregate value, for non-nested queries, using a constant amount of work.
    Type: Grant
    Filed: June 25, 2010
    Date of Patent: July 29, 2014
    Assignee: Cornell University
    Inventors: Christoph E. Koch, Yanif Ahmad
  • Patent number: 8793242
    Abstract: Methods, systems, and computer program products are provided for deriving and updating document similarity indices for a plurality of documents. The number of maintained similarities can be controlled to conserve CPU and storage resources.
    Type: Grant
    Filed: June 19, 2013
    Date of Patent: July 29, 2014
    Assignee: Microsoft Corporation
    Inventors: Sorin Gherman, Kunal Mukerjee, Adam Prout
  • Patent number: 8793243
    Abstract: A query is received which causes an initial data flow graph that includes a plurality of nodes that are used to execute the query is generated. Thereafter, the initial data flow graph is optimized using a model optimizer that includes an optimizer framework and an application programming interface (API). The optimizer framework provides logic to restructure the initial data flow graph and a rules engine for executing one or more optimization rules. The API allows for registration of new optimization rules to be executed by the rules engine. Execution of the query is then initiated using the optimized data flow graph. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: July 29, 2014
    Assignee: SAP AG
    Inventors: Christoph Weyerhaeuser, Tobias Mindnich, Daniel Baeumges, Gerrit Simon Kazmaier
  • Patent number: 8793244
    Abstract: Techniques for data store list generation and management are provided. A user supplies criteria for a list via a graphical user interface tool. The criteria are used to generate a query, and the query when executed against a data store produces results representing the list. The list may then be used for a variety of purposes.
    Type: Grant
    Filed: December 28, 2006
    Date of Patent: July 29, 2014
    Assignee: Teradata US, Inc.
    Inventors: Paul H. Phibbs, Jr., Thomas Kevin Ryan, Linette Draper
  • Patent number: 8793245
    Abstract: A method for providing information exchange and analysis to a medical knowledge database that collects, organizes, and retrieves clinical experience information sets submitted by a plurality of treatment providers and researchers. The plurality of treatment providers and researchers submit clinical information containing biological sequences, signs and symptoms, and medical assessments to the database. the method searches the database for similar cases and if none are found, creates a new searchable case for the database and utilizes statistical calculations to determine an optimal treatment protocol, a treatment progression probability, and a patients personalized predicted medical future.
    Type: Grant
    Filed: September 24, 2012
    Date of Patent: July 29, 2014
    Inventor: Patrick Kwete
  • Patent number: 8793246
    Abstract: A computer-implemented method comprising: receiving information indicative of a keyword; receiving information indicative of a domain of interest; identifying, by one or more computer systems, a predefined number of search results for the keyword, with the identified search results having increased ranking scores, relative to other ranking scores of other search results for the keyword; determining, by the or more computer systems, from the search results a ranking score of a search result that is for the keyword and that is associated with the domain of interest; and transmitting, to a computing device that sent the information indicative of the domain of interest, information indicative of the identified search results with the increased ranking scores and information indicative of the ranking of the search result that is associated with the domain of interest.
    Type: Grant
    Filed: March 8, 2013
    Date of Patent: July 29, 2014
    Assignee: FMR LLC
    Inventors: Monika Verma Mathur, Argha Bose
  • Patent number: 8793248
    Abstract: A recommender system for recommending items to a user based on geo-Tagged information related to him, in which items associated with a GeoTag are stored in a database. Feedback regarding the various items is obtained from the user and the provided rating of items is propagated to closely located items based on their associated GeoTags. A user-to-user similarity matrix is calculated and a predicted score is assigned for each user and item, using a recommendation server. All the items in the catalog of items are sorted according to their predicted scores as calculated for the user, and all items that have been already rated by the user are filtered out. Then, items from the catalog of items are presented to the user, according to their scores.
    Type: Grant
    Filed: April 23, 2012
    Date of Patent: July 29, 2014
    Assignee: YooChoose GmbH
    Inventors: Michael Friedmann, David Ben-Shimon, Lior Rokach
  • Patent number: 8793249
    Abstract: Embodiments are directed towards filtering from a user generated content (UGC) search result those documents determined to have insufficient subject matter specificity as defined by a training of a classification filter. The training comprises selecting a set of UGC that is definable as having sufficient subject matter specificity (a good set), and another set of UGC that is definable as having insufficient subject matter specificity (a bad set). The trained UGC classifier may examine search documents, and based on the documents having values above a defined threshold categorize the document as having sufficient subject matter specificity (or not). Those documents having insufficient subject matter specificity based on their determined thresholds may be filtered out of the submitted UGC search results. The documents remaining within the UGC search results may then be provided to a searcher for display at a client device.
    Type: Grant
    Filed: September 24, 2008
    Date of Patent: July 29, 2014
    Assignee: Yahoo! Inc.
    Inventors: Tzu-Chien (Reggie) Lai, Biam Chee Low
  • Patent number: 8793250
    Abstract: Disclosed are various embodiments of a flexible application-level partitioning scheme for data storage components. A data store is accessible by one or more computing devices and includes multiple partitions. One of the partitions is identified by mapping a key value of a data item to one of the partitions according to one of multiple versions of mapping metadata. Each of the versions of mapping metadata specifies a respective list of some or all of the partitions and an approach for mapping the key value to one of the partitions. The data item is inserted into the identified partition.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: July 29, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Nitin B. Gorde, Sumedh S. Pathak, Manish R. Bhatia
  • Patent number: 8793251
    Abstract: A method for submatch extraction may include receiving an input string, receiving a regular expression, and converting the regular expression with capturing groups into a plurality of finite automata to extract submatches. The method further includes using a first automaton to determine whether the input string is in a language described by the regular expression, and to process the input string, and using states of the first automaton in a second automaton to extract the submatches. In addition, input partitioning and automaton minimization techniques may be employed to reduce the storage area consumed by the plurality of finite automata.
    Type: Grant
    Filed: July 31, 2012
    Date of Patent: July 29, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: William G Horne, Prasad V Rao
  • Patent number: 8793252
    Abstract: Systems and methods are disclosed for contextual analysis and segmentation of information objects. According to one implementation, information objects, such as web pages and user profiles, may be analyzed to identify key terms. These key terms may be included in a contextual representation of an information object. By comparing the contextual representations of a plurality of information objects, one or more contextual segments (i.e., categories of information objects) may be created. Each contextual segment may also be associated with its own contextual representation. Once a contextual segment has been created, information objects may be assigned to the contextual segment. These contextual segments may be used to deliver targeted advertising, for example.
    Type: Grant
    Filed: September 23, 2011
    Date of Patent: July 29, 2014
    Assignee: AOL Advertising Inc.
    Inventors: Pero Subasic, Kenin Coloma, Guoying Zhang, Jiliang Chang, Manu Shukla
  • Patent number: 8793253
    Abstract: The present invention discloses methods, systems, and tools for unified semantic ranking of compositions of ontological subjects. The method breaks a composition into a plurality of partitions as well as its constituent ontological subjects of different orders and builds a participation matrix indicating the participation of ontological subjects of the composition in other ontological subjects, i.e. the partitions, of the composition. Using the participation information of the ontological subjects into each other a similarity matrix is built from which the semantic importance ranks of the partitions of the composition are calculated. The method, systematically, enables the calculation of the semantic ranks of the ontological subjects of different orders of the composition. Various systems for implementing the method and numerous applications and services are disclosed.
    Type: Grant
    Filed: August 8, 2013
    Date of Patent: July 29, 2014
    Assignee: Hamid Hatami-Hanza
    Inventor: Hamid Hatami-Hanza
  • Patent number: 8793254
    Abstract: In some embodiments, a non-transitory processor-readable medium includes code to cause a processor to send a signal representing a first question and a set of pictogram answers associated with the first question and a second question, different from the first question, and a set of pictogram answers associated with the second question. The first question and the second question can define a health-related survey such as a health-risk assessment. The non-transitory processor-readable medium includes code to receive a user selection of a pictogram answer associated with the first question and receive a user selection of a pictogram answer associated with the second question. The non-transitory processor-readable medium includes code to define a health-related user profile based on the user selection to the first question and the second question.
    Type: Grant
    Filed: August 16, 2012
    Date of Patent: July 29, 2014
    Inventors: Nicholas H. Evancich, Patrick Bohan, Grant Verstandig
  • Patent number: 8793255
    Abstract: A system and method for generating a reputation score is disclosed. A processing unit processes user activity data from data sources to identify user interactions associated with a user. A categorizing engine categorizes the user interactions into categories. A social bonus engine determines a social bonus score based on social affinity data. A scoring engine computes a first reputation score for the user by combining scores for the categorized user interactions with a social bonus score. A learning engine receives a second set of user interactions and training data and generates a learning result that is used to update the first reputation score.
    Type: Grant
    Filed: October 15, 2012
    Date of Patent: July 29, 2014
    Assignee: Google Inc.
    Inventors: Brandon Bilinski, Alexander Collins