Patents Issued in July 29, 2014
-
Patent number: 8793205Abstract: 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: GrantFiled: September 20, 2012Date of Patent: July 29, 2014Assignee: Brain CorporationInventors: Dimitry Fisher, Eugene Izhikevich
-
Patent number: 8793206Abstract: 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: GrantFiled: March 2, 2009Date of Patent: July 29, 2014Inventors: James B. Nevin, John Steinhoff, Richard W. Mason, Abraham Zelkin
-
Patent number: 8793207Abstract: 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: GrantFiled: January 24, 2013Date of Patent: July 29, 2014Assignee: Kaspersky Lab ZAOInventors: Alexander V. Ledenev, Evgeny B. Kolotinsky, Konstantin S. Ignatyev
-
Patent number: 8793208Abstract: 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: GrantFiled: October 29, 2010Date of Patent: July 29, 2014Assignee: International Business Machines CorporationInventor: Tom Odd Rojahn
-
Patent number: 8793209Abstract: 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: GrantFiled: June 22, 2011Date of Patent: July 29, 2014Inventor: James R. Miller, III
-
Patent number: 8793210Abstract: 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: GrantFiled: January 18, 2013Date of Patent: July 29, 2014Assignee: Morphism, LLCInventor: James H. Stephens, Jr.
-
Patent number: 8793211Abstract: 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: GrantFiled: August 19, 2010Date of Patent: July 29, 2014Assignee: International Business Machines CorporationInventors: Janusz Marecki, Mudhakar Srivatsa
-
Patent number: 8793212Abstract: 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: GrantFiled: February 1, 2011Date of Patent: July 29, 2014Assignee: UV Technologies, LLCInventor: Kevin McGuire
-
Patent number: 8793213Abstract: 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: GrantFiled: May 23, 2012Date of Patent: July 29, 2014Assignee: SAP AGInventors: Klaus Nagel, Rainer Schaefer, Silvia Bratz, Marcus Hoepfner, Patrick Winkler, Matthias Jensen, Dirk Janning
-
Patent number: 8793214Abstract: 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: GrantFiled: June 6, 2011Date of Patent: July 29, 2014Assignee: International Business Machines CorporationInventor: Liang Qi
-
Patent number: 8793215Abstract: 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: GrantFiled: June 4, 2011Date of Patent: July 29, 2014Assignee: Recommind, Inc.Inventor: Robert Tennant
-
Patent number: 8793216Abstract: 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: GrantFiled: August 13, 2010Date of Patent: July 29, 2014Assignee: The city UniversityInventors: Peter Popov, Vladimir Stankovic
-
Patent number: 8793217Abstract: 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: GrantFiled: July 16, 2010Date of Patent: July 29, 2014Assignee: CA, Inc.Inventors: Pratap Karonde, Prashant Parikh
-
Patent number: 8793218Abstract: 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: GrantFiled: June 2, 2009Date of Patent: July 29, 2014Assignee: Intergraph Technologies CompanyInventors: Steven D. Herold, Valery Gerard
-
Patent number: 8793219Abstract: 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: GrantFiled: September 7, 2005Date of Patent: July 29, 2014Inventors: Francis Olschafskie, Allan Chasanoff
-
Patent number: 8793220Abstract: 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: GrantFiled: January 6, 2005Date of Patent: July 29, 2014Assignees: Ricoh Company, Ltd., Ricoh CorporationInventors: Mark Peairs, Jonathan J. Hull, John Cullen, Kiyoshi Suzuki
-
Patent number: 8793221Abstract: 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: GrantFiled: September 12, 2012Date of Patent: July 29, 2014Assignee: CommVault Systems, Inc.Inventors: Anand Prahlad, David Ngo
-
Patent number: 8793222Abstract: 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: GrantFiled: November 6, 2009Date of Patent: July 29, 2014Assignee: Symantec CorporationInventor: Russell Stringham
-
Patent number: 8793223Abstract: 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: GrantFiled: February 9, 2009Date of Patent: July 29, 2014Assignee: NetApp, Inc.Inventors: Yong Cho, Maya Palem, Vignesh Sukumar, John K. Edwards, David Grunwald, Andy Kahn
-
Patent number: 8793224Abstract: 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: GrantFiled: May 30, 2012Date of Patent: July 29, 2014Assignee: Red Hat, Inc.Inventor: Steven John Whitehouse
-
Patent number: 8793225Abstract: 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: GrantFiled: May 3, 2013Date of Patent: July 29, 2014Assignee: Splunk Inc.Inventors: Ledion Bitincka, Steve Zhang, Igor Stojanovski, Stephen Sorkin
-
Patent number: 8793226Abstract: 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: GrantFiled: August 28, 2007Date of Patent: July 29, 2014Assignee: NetApp, Inc.Inventors: Sandeep Yadav, Don Trimmer, Yong Cho
-
Patent number: 8793227Abstract: 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: GrantFiled: September 7, 2012Date of Patent: July 29, 2014Assignee: Hitachi, Ltd.Inventors: Takaki Nakamura, Akira Yamamoto, Masaaki Iwasaki, Yohsuke Ishii, Nobumitsu Takaoka
-
Patent number: 8793228Abstract: 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: GrantFiled: January 14, 2009Date of Patent: July 29, 2014Assignee: STMicroelectronics PVT. Ltd.Inventors: Vipin Bansal, Deepak Naik, Raunaque Quaiser, Alok Kumar Mittal
-
Patent number: 8793229Abstract: 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: GrantFiled: September 13, 2012Date of Patent: July 29, 2014Assignee: Google Inc.Inventors: Buckner W. Clay, IV, David Butcher, Twum Djin
-
Patent number: 8793230Abstract: 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: GrantFiled: October 23, 2012Date of Patent: July 29, 2014Assignee: SAP AGInventors: Andrey Engelko, Volker Driesen
-
Patent number: 8793231Abstract: 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: GrantFiled: August 3, 2007Date of Patent: July 29, 2014Assignee: International Business Machines CorporationInventors: Brian J. Cragun, Julia E. Rice, Peter M. Schwarz, William C. Swope, Hoa T. Tran
-
Patent number: 8793232Abstract: 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: GrantFiled: February 29, 2012Date of Patent: July 29, 2014Assignee: Apple Inc.Inventors: Yan Arrouye, Dominic Giampaolo, Andrew Carol, Steve Zellers
-
Patent number: 8793233Abstract: 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: GrantFiled: August 8, 2011Date of Patent: July 29, 2014Assignee: Murakumo CorporationInventor: Hiroyuki Yamada
-
Patent number: 8793234Abstract: 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: GrantFiled: March 4, 2013Date of Patent: July 29, 2014Assignee: Murakumo CorporationInventor: Hiroyuki Yamada
-
Patent number: 8793235Abstract: 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: GrantFiled: January 19, 2012Date of Patent: July 29, 2014Assignee: Google Inc.Inventors: Timo Burkard, Ziga Mahkovec, Christopher Bentzel
-
Patent number: 8793236Abstract: 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: GrantFiled: November 1, 2012Date of Patent: July 29, 2014Assignee: Adobe Systems IncorporatedInventors: Kevin G. Smith, William Brandon George
-
Computer-aided extraction of semantics from keywords to confirm match of buyer offers to seller bids
Patent number: 8793237Abstract: 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: GrantFiled: July 11, 2012Date of Patent: July 29, 2014Assignee: Semantic Search Technologies LLCInventors: Bruce Matesso, Richard Bridgeman -
Patent number: 8793238Abstract: 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: GrantFiled: February 5, 2013Date of Patent: July 29, 2014Assignee: Google Inc.Inventors: Anton Carver, Will Ashton, Nick Jakobi
-
Patent number: 8793239Abstract: 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: GrantFiled: October 8, 2009Date of Patent: July 29, 2014Assignee: 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: 8793240Abstract: 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: GrantFiled: August 26, 2011Date of Patent: July 29, 2014Assignee: Oracle International CorporationInventors: Dmitry M. Potapov, Dmitri Bronnikov
-
Patent number: 8793241Abstract: 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: GrantFiled: June 25, 2010Date of Patent: July 29, 2014Assignee: Cornell UniversityInventors: Christoph E. Koch, Yanif Ahmad
-
Patent number: 8793242Abstract: 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: GrantFiled: June 19, 2013Date of Patent: July 29, 2014Assignee: Microsoft CorporationInventors: Sorin Gherman, Kunal Mukerjee, Adam Prout
-
Patent number: 8793243Abstract: 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: GrantFiled: April 26, 2012Date of Patent: July 29, 2014Assignee: SAP AGInventors: Christoph Weyerhaeuser, Tobias Mindnich, Daniel Baeumges, Gerrit Simon Kazmaier
-
Patent number: 8793244Abstract: 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: GrantFiled: December 28, 2006Date of Patent: July 29, 2014Assignee: Teradata US, Inc.Inventors: Paul H. Phibbs, Jr., Thomas Kevin Ryan, Linette Draper
-
Patent number: 8793245Abstract: 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: GrantFiled: September 24, 2012Date of Patent: July 29, 2014Inventor: Patrick Kwete
-
Patent number: 8793246Abstract: 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: GrantFiled: March 8, 2013Date of Patent: July 29, 2014Assignee: FMR LLCInventors: Monika Verma Mathur, Argha Bose
-
Patent number: 8793248Abstract: 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: GrantFiled: April 23, 2012Date of Patent: July 29, 2014Assignee: YooChoose GmbHInventors: Michael Friedmann, David Ben-Shimon, Lior Rokach
-
Patent number: 8793249Abstract: 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: GrantFiled: September 24, 2008Date of Patent: July 29, 2014Assignee: Yahoo! Inc.Inventors: Tzu-Chien (Reggie) Lai, Biam Chee Low
-
Patent number: 8793250Abstract: 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: GrantFiled: December 17, 2010Date of Patent: July 29, 2014Assignee: Amazon Technologies, Inc.Inventors: Nitin B. Gorde, Sumedh S. Pathak, Manish R. Bhatia
-
Patent number: 8793251Abstract: 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: GrantFiled: July 31, 2012Date of Patent: July 29, 2014Assignee: Hewlett-Packard Development Company, L.P.Inventors: William G Horne, Prasad V Rao
-
Patent number: 8793252Abstract: 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: GrantFiled: September 23, 2011Date of Patent: July 29, 2014Assignee: AOL Advertising Inc.Inventors: Pero Subasic, Kenin Coloma, Guoying Zhang, Jiliang Chang, Manu Shukla
-
Patent number: 8793253Abstract: 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: GrantFiled: August 8, 2013Date of Patent: July 29, 2014Assignee: Hamid Hatami-HanzaInventor: Hamid Hatami-Hanza
-
Patent number: 8793254Abstract: 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: GrantFiled: August 16, 2012Date of Patent: July 29, 2014Inventors: Nicholas H. Evancich, Patrick Bohan, Grant Verstandig
-
Patent number: 8793255Abstract: 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: GrantFiled: October 15, 2012Date of Patent: July 29, 2014Assignee: Google Inc.Inventors: Brandon Bilinski, Alexander Collins