Patents Issued in July 26, 2016
  • Patent number: 9400775
    Abstract: A document having multiple data entry areas can be presented, and a list of suggestions for a designated data entry area can be generated. Generating the list can include analyzing a first set of data previously entered into one or more data entry areas of the document other than the designated data entry area and analyzing a second set of data including data outside the first set of data. The list of suggestions can be presented without having received manual entry of data in the designated data entry area, and user input selecting one of the suggestions can be received. Data represented by the selected suggestion can be entered in the data entry area in response to receiving the user input selecting the selected suggestion.
    Type: Grant
    Filed: August 26, 2014
    Date of Patent: July 26, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Benjamin E. Rampson, Karen X. Cheng
  • Patent number: 9400776
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for adaptive column selection. One of the methods includes obtaining a size of a display area. The method includes obtaining column descriptors, each column descriptor identifying a column and a column width. The method includes determining a set of columns to present, including comparing the column width of a column to an available size remaining, and including the column in the set in response to determining that the column size is less than the available size. The method includes calculating an aggregate width of all the columns in the set. The method includes allocating a portion of the size to each column in the set of columns based on a ratio of width of the respective column and the aggregate width. The method also includes presenting the columns in the set of columns on the display area.
    Type: Grant
    Filed: March 9, 2015
    Date of Patent: July 26, 2016
    Assignee: Vinyl Development LLC
    Inventor: Thomas R. Kennedy, Jr.
  • Patent number: 9400777
    Abstract: A data management system operating within a third-party spreadsheet application environment includes a plurality of template worksheets within the third-party spreadsheet application. The plurality of template worksheets comprise at least a dashboard interface worksheet, and at least one settings interface, generated by at least one processor, comprising at least one worksheet within the third-party spreadsheet application. The at least one settings interface further comprising a plurality of selectable settings options configured to modify at least one parameter of the dashboard interface worksheet, wherein the dashboard interface worksheet comprises a plurality of selectable dashboard options comprising at least one of the following: a choose columns to display option, an insert contact option, a delete contact option, a sort ascending option, a sort descending option, a hide averages option, a hide totals option, an import contacts option, an export contacts option, and/or a clear sorting option.
    Type: Grant
    Filed: October 30, 2013
    Date of Patent: July 26, 2016
    Assignee: CRM Excel Template, LLC
    Inventors: David A. Oshlag, Justin R. Wagner
  • Patent number: 9400778
    Abstract: A computer-implemented method identifies textual statement relationships. Textual statement pairs including a first and second textual statement are identified, and parsed word group pairs are extracted from first and second textual statements. The parsed word groups are compared, and a parsed word score for each statement pair is calculated. Word vectors for the first and second textual statements are created and compared. A word vector score is calculated based on the comparison of the word vectors for the first and second textual statements. A match score is determined for the textual statement pair, with the match score being representative of at least one of the parsed word score and the word vector score.
    Type: Grant
    Filed: December 14, 2011
    Date of Patent: July 26, 2016
    Assignee: ACCENTURE GLOBAL SERVICES LIMITED
    Inventors: Senthil Ramani, Malharrao Mujumdar, Venkatraman Vaidhyanathan, Reshma Nuggehally, Kunal Verma, Reymonrod Vasquez, Santhosh Kumar Shivaram, Venkatesh Subramanian, Sumit Dayal, Alex Kass
  • Patent number: 9400779
    Abstract: A system and method for classifying comments are disclosed. The method includes receiving a collection of comments. Each of the comments in the collection includes text in a natural language and is associated with a previously-submitted idea submission which includes a description of an idea. The method further includes natural language processing each of the comments to identify dependencies (syntactic and/or semantic relations between text elements) in at least a part of the comment. Based on the identified dependencies, the comments are each automatically classified into one (or more) of a plurality of comment classes. The comment classes may include a first class for reaction to the content of the idea, a second class for expression of a commenter's judgment of an idea's value, and a third class for reaction to an idea generation process in which the associated idea submission is made. Information based on the assigned comment classes is output.
    Type: Grant
    Filed: June 6, 2013
    Date of Patent: July 26, 2016
    Assignee: XEROX CORPORATION
    Inventors: Gregorio Convertino, Agnes Sandor
  • Patent number: 9400780
    Abstract: A computer-implemented method of managing perspective data associated with a common feature in items is disclosed. The method can include identifying a common feature in a first item and a second item, the first item having a set of perspective data and establishing a subset of perspective data associated with the common feature. The method can include associating the subset of perspective with the second item. The method can include determining a set of relevancy scores for the subset of perspective data associated with the common feature and establishing a set of relevant perspective data from the subset of perspective data. The set of relevant perspective data can have relevancy scores outside of a relevancy threshold. The method can include associating the set of relevant perspective data with the second item.
    Type: Grant
    Filed: October 17, 2014
    Date of Patent: July 26, 2016
    Assignee: International Business Machines Corporation
    Inventors: Adam T. Clark, Jeffrey K. Huebert, Aspen L. Payton, John E. Petri
  • Patent number: 9400781
    Abstract: According to an aspect, a first word in a first language and a second word in a second language in a bilingual corpus are stemmed. A probability for aligning the first stem and the second stem and a distance metric between the normalized first stem and the normalized second stem are calculated. The first word and the second word are identified as a cognate pair when the probability and the distance metric meet a threshold criterion and stored as a cognate pair in a set of cognates. A candidate sentence in the second language is retrieved from a corpus. The candidate sentence is filtered by the active vocabulary of a user in the second language and the set of cognates. A sentence quality score is calculated for the candidate sentence; and the candidate sentence is ranked for presentation to the user based on the sentence quality scorer.
    Type: Grant
    Filed: February 8, 2016
    Date of Patent: July 26, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jiri Navratil, Salim Roukos, Robert T. Ward
  • Patent number: 9400782
    Abstract: There is disclosed an enhanced text entry system which uses word-level analysis to automatically correct inaccuracies in user keystroke entries on reduced keyboards such as those implemented on a touch-sensitive panel or display screen, or on mechanical keyboard systems. A method and system are defined which determine one or more alternate textual interpretations of each sequence of inputs detected within a designated auto-correcting keyboard region.
    Type: Grant
    Filed: October 25, 2013
    Date of Patent: July 26, 2016
    Assignee: NUANCE COMMUNICATIONS, INC.
    Inventors: Michael R. Longe, Pim Van Meurs
  • Patent number: 9400783
    Abstract: Each entry of an ARPA table for a modeled language includes an n-gram Az, an associated backoff value Az.p equal to the conditional probability p(z|A) that symbol z follows context A in the modeled language, and an associated backoff weight value Az.b for the context A. A method comprises: (1) computing and adding for each entry of the ARPA table in descending n-gram order an associated maximum backoff weight product value Az.m; (2) after performing operation (1), computing and adding for each entry of the ARPA table in descending n-gram order an associated max-backoff value Az.w=maxh p(z|hA) which is the maximum backoff value for any head h preceding the context A of the n-gram Az; and (3) extending the ARPA table by adding a column storing the associated maximum backoff weight product values Az.m and a column storing the associated max-backoff values Az.w.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: July 26, 2016
    Assignee: XEROX CORPORATION
    Inventor: Marc Dymetman
  • Patent number: 9400784
    Abstract: Integrated application localization techniques are described in which support for application localization is provided as an integrated component of a development environment. Localizations for selected languages/locales integrate with application builds in the development environment so that updates are synchronized with project resources for multiple languages. This involves creating and employing localization files corresponding to source content of a project using a designated file format suitable to enable translations. Localization files that are created in the designated format may be exposed in various ways for translation via the system, a developer, a translation service, or other selected translation sources. A single multilingual resource file for an application is then generated to contain resources in multiple languages based on translations made available through the translation sources.
    Type: Grant
    Filed: June 27, 2014
    Date of Patent: July 26, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Cameron B. Lerum, Jan Anders Nelson, Alessandro de Matos Capistrano
  • Patent number: 9400785
    Abstract: An item of information (212) is transmitted to a distal computer (220), translated to a different sense modality and/or language (222), and in substantially real time, and the translation (222) is transmitted back to the location (211) from which the item was sent. The device sending the item is preferably a wireless device, and more preferably a cellular or other telephone (210). The device receiving the translation is also preferably a wireless device, and more preferably a cellular or other telephone, and may advantageously be the same device as the sending device. The item of information (212) preferably comprises a sentence of human of speech having at least ten words, and the translation is a written expression of the sentence. All of the steps of transmitting the item of information, executing the program code, and transmitting the translated information preferably occurs in less than 60 seconds of elapsed time.
    Type: Grant
    Filed: March 21, 2012
    Date of Patent: July 26, 2016
    Assignee: NYTELL SOFTWARE LLC
    Inventor: Robert D. Fish
  • Patent number: 9400786
    Abstract: A computer-implemented method for use in natural language translation comprises performing in software processes, the steps of: comparing source material with stored material in a first natural language, said stored material having previously been translated from said first natural language to at least a second natural language, identifying at least a part of said source material which has a relationship with at least a part of said stored material, outputting said identified part of source material and said identified part of stored material in a form suitable for review by a user, and replacing said identified part of source material with said identified part of stored material to assist full translation of said source material from said first natural language to at least said second natural language.
    Type: Grant
    Filed: July 25, 2013
    Date of Patent: July 26, 2016
    Assignee: SDL PLC
    Inventors: Mark Lancaster, Alastair Gordon, Keith Mills
  • Patent number: 9400787
    Abstract: The claimed subject matter provides a system and/or method for segmenting a multi-language text. An exemplary method comprises determining an initial probability distribution for sentences in the multi-language text, the initial probability distribution indicating the likelihood of each sentence being in each of a set of languages. A probability of language transitions across sentences may be learned based on the initial probability distribution. Additionally, a highest probability language sequence of sentences in the multi-language text may be determined based on a combination of the probability of language transitions and the prior probability distribution provided by an initial model. Further, web documents are annotated at a sentence by sentence level such that each sentence of a web document is labeled in a given language according to the highest probability language determined.
    Type: Grant
    Filed: November 6, 2013
    Date of Patent: July 26, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Anthony Aue
  • Patent number: 9400788
    Abstract: Systems for translating text messages in an instant messaging system comprise a translation engine for translating text messages into a preferred language of a recipient of the text messages. The systems are preferably configured to send and receive the text messages and to determine whether the text messages that are received in a source language are in the preferred language of the recipients so that the text messages are displayed in the preferred language of the recipients of the text messages. Other systems and methods are also provided.
    Type: Grant
    Filed: October 15, 2015
    Date of Patent: July 26, 2016
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Joel A. Davis, Larry G. Kent, Jr., William Todd Daniell, Brian K. Daigle
  • Patent number: 9400789
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for associating resources with entities. One of the methods includes clustering a plurality of first documents into one or more first document groups, wherein each of the one or more first document groups is associated with a proper name of an author; receiving a query that specifies a particular proper name of a particular author; generating a result list of one or more documents that satisfy the query, the documents being listed in order of rank; ranking the one or more first document groups based on the one or more documents that satisfy the query; and providing the one or more first document groups, wherein the one or more first document groups are presented in an order based on the ranking.
    Type: Grant
    Filed: July 17, 2013
    Date of Patent: July 26, 2016
    Assignee: Google Inc.
    Inventors: James T. Connor, Alexandre A. Verstak, Anurag Acharya
  • Patent number: 9400790
    Abstract: Profile information and other information about users are received from information sources into a unified messaging platform. Multimedia messages and files for users are converted to text using approximation algorithms. Text and multimedia messages and files for users are analyzed using confidence scores and thresholds. Profile information, file keyword information and message keyword information are used to identify and transmit a limited amount of information about users to information consumers and content service providers. Information consumers and content service providers can customize their content that is presented to users.
    Type: Grant
    Filed: December 9, 2009
    Date of Patent: July 26, 2016
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Mehrad Yasrebi, James Jackson
  • Patent number: 9400791
    Abstract: Embodiments of the present invention provide a simple, bi-directional control that allows the user to express one of two opposing opinion on a particular item and make a comment. For example, the user may be provided a bi-direction widget that indicates whether a user loves or hates a particular subject.
    Type: Grant
    Filed: December 1, 2006
    Date of Patent: July 26, 2016
    Assignee: Red Hat, Inc.
    Inventor: Bryan Clark
  • Patent number: 9400792
    Abstract: A technique for managing storage tiering in a data storage apparatus operates at a fine level of granularity in response to write requests as blocks are allocated for writing. As write requests arrive or are otherwise processed by the data storage apparatus, the data storage apparatus identifies a quality of service to be provided for satisfying each write request and allocates a set of blocks from storage devices of storage tiers that provide the identified quality of service. The data storage apparatus may then store the information specified in the write request in the newly allocated blocks.
    Type: Grant
    Filed: June 27, 2013
    Date of Patent: July 26, 2016
    Assignee: EMC Corporation
    Inventors: Jean-Pierre Bono, William C. Davenport, Miles A. de Forest, Philippe Armangau, Michael Scheer, Morgan Clark, Ahsan Rashid
  • Patent number: 9400793
    Abstract: Convenient approach for managing records with respect to entities based on file plans. In an embodiment, historical data representing policies previously selected is maintained. The historical data is then used to generate custom file plans containing policies most likely to be used by a corresponding user. A list in such custom file plan may have more relevant policies prioritized higher. A user may thus conveniently select a desired policy, and associate the selected policy with a set of entities to cause the selected policies to be applied against management of the set of entities.
    Type: Grant
    Filed: April 30, 2015
    Date of Patent: July 26, 2016
    Assignee: Oracle International Corporation
    Inventors: Bhageerath Arasachetty, Shyam Babu Prasad, Hari Charan Ramachandra Rao
  • Patent number: 9400794
    Abstract: There is provided a group management apparatus connected to a substrate processing apparatus configured to store at least a configuration file, the group management apparatus including a controller configured to: receive a command for generating a file group for the configuration file; receive the configuration file and at least one associated file related to the configuration file from the substrate processing apparatus according to the command for generating the file group; and generate the file group including the configuration file and the associated file received from the substrate processing apparatus and store the file group in a state where an output is possible.
    Type: Grant
    Filed: July 17, 2013
    Date of Patent: July 26, 2016
    Assignee: Hitachi Kokusai Electric Inc.
    Inventors: Kazuhide Asai, Osamu Ueda, Hiroyuki Iwakura
  • Patent number: 9400795
    Abstract: Systems and methods are disclosed in which a self-describing file is generated and utilized to provide applications with the ability to properly preserve unknown file content. A self-describing file may contain, or be associated with, an extension section that provides information that an application can use to properly calculate unknown file content. The extension section may include functions of formulas that the application can use to calculate values for data that the application would not otherwise support. This allows for the content of the self-describing file to be modified by an application that does not support all of the capabilities of the file while maintaining the integrity of the file and user experience when the file is subsequently accessed by a full featured application.
    Type: Grant
    Filed: July 24, 2014
    Date of Patent: July 26, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Daniel Clay, Michael Woolf, Matthew Dorbin, Stephanie Lorraine Horn
  • Patent number: 9400796
    Abstract: Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time that is independent of the size of the repository and linear in a size of the input data, and a space that is proportional to a small fraction of the size of the repository. The similar data segments thus located are further analyzed to determine their common (identical) data sections, regardless of the order and position of the common data sections in the repository and input, and in a time that is linear in the segment size and in constant space.
    Type: Grant
    Filed: March 19, 2009
    Date of Patent: July 26, 2016
    Assignee: International Business Machines Corporation
    Inventors: Michael Hirsch, Haim Bitner, Lior Aronovich, Ron Asher, Eitan Bachmat, Shmuel T. Klein
  • Patent number: 9400797
    Abstract: Systems and method relating generally to data processing, and more particularly to systems and methods for combining recovered portions of a data set. In one particular case, a system is disclosed that includes a stitching circuit and a data recovery circuit. The stitching circuit is operable to: receive a data set including at least a first fragment and a second fragment; replicate data from at least one of the first fragment and the second fragment as stitching values; and aggregate the first fragment with the second fragment with the stitching values between the first fragment and the second fragment to yield a combined data set. The data recovery circuit is operable to process the combined data set to yield an original data set.
    Type: Grant
    Filed: October 7, 2013
    Date of Patent: July 26, 2016
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Shaohua Yang, Xuebin Wu, Shu Li
  • Patent number: 9400798
    Abstract: An information processing devices transmits a request including identifying information that identifies the information processing device. The information processing device receives a first file and first location information that represents a location of a first terminal device. The information processing device receives a second file and second location information that represents a location of a second terminal device. The information processing device determines a positional relationship between the first and second terminal devices based on the first and second location information. The information processing device merges the first and second files in an arrangement based on the positional relationship between the first and second terminal devices. Some information processing devices receive a first file request and particular identifying information identifying a particular terminal device.
    Type: Grant
    Filed: March 20, 2013
    Date of Patent: July 26, 2016
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Yuji Miyata
  • Patent number: 9400799
    Abstract: Techniques and mechanisms are provided for migrating data blocks around a cluster during node addition and node deletion. Migration requires no downtime, as a newly added node is immediately operational while the data blocks are being moved. Blockmap files and deduplication dictionaries need not be updated.
    Type: Grant
    Filed: June 10, 2011
    Date of Patent: July 26, 2016
    Assignee: Dell Products L.P.
    Inventors: Vinod Jayaraman, Abhijit Dinkar, Mark Taylor, Goutham Rao, Michael E. Root, Murali Bashyam
  • Patent number: 9400800
    Abstract: A collection-synchronizing system synchronizes a local data collection with a remote device. During operation, the system can detect the remote device, and receives collection summaries for one or more data collections stored at the remote device. A collection summary can include at least one additive hash value that represents one or more content items of a data collection. Then, for a data collection that exists at the local device and the remote device, the system compares a remote additive hash value for the remote data collection with a local additive hash value for the local data collection. If the system determines that the local additive hash value does not match the remote additive hash value, the system synchronizes structured names for the data collection at the local device and the remote device.
    Type: Grant
    Filed: November 19, 2012
    Date of Patent: July 26, 2016
    Assignee: PALO ALTO RESEARCH CENTER INCORPORATED
    Inventors: Van L. Jacobson, Marc E. Mosko
  • Patent number: 9400801
    Abstract: A method for editing a non-native file on a mobile device using a remote application, including establishing a connection between a local-side component and a remote-side component on a remote computer; wherein the local-side component identifies an editor on the remote computer based on parameters of the file; on the remote computer, activating an editor for a file located on the mobile device; upon selection of the editor, using the local-side component to transmit the file to the remote-side component; storing the file in a storage on the remote computer; opening the file using the editor and giving the editor control over the file using a protocol for remote connection; editing the file on the mobile device as if the editor on the remote computer were native; saving the file on the remote storage and transmitting the file to the mobile device; and replacing the file on the mobile device with the transmitted file.
    Type: Grant
    Filed: February 7, 2013
    Date of Patent: July 26, 2016
    Assignee: Parallels IP Holdings GmbH
    Inventors: Alexander Aplemakh, Alexey Petrukhin, Andrey Omelyanchuk, Dmitry Martynov, Nikolay Dobrovolskiy, Stanislav S. Protassov, Serguei M. Beloussov
  • Patent number: 9400802
    Abstract: Methods and systems that permit file protocols and object protocols to co-exist using a file namespace and an object namespace in a unified storage system are disclosed. Data stored in the unified storage system are file-objects that preserve the behaviors expected by both file clients and object clients.
    Type: Grant
    Filed: May 1, 2015
    Date of Patent: July 26, 2016
    Assignee: NetApp, Inc.
    Inventor: David Slik
  • Patent number: 9400803
    Abstract: A system and method for communicating, browsing, verifying and routing data in storage operation systems using network attached storage devices is provided. In some embodiments, the system may include a management module and a media management component connected to the management server, which interoperate with network attached storage devices to provide the communicating, browsing, verifying and routing functions.
    Type: Grant
    Filed: June 9, 2015
    Date of Patent: July 26, 2016
    Assignee: Commvault Systems, Inc.
    Inventors: Duncan Littlefield, Ho-chi Chen, Rajiv Kottomtharayil
  • Patent number: 9400804
    Abstract: A file management system that transmits a record file of voice data or image data created by a local device to a center device over a network and manages the record file in the center device. A first device creates the record file and attribute information indicating the attribute about the record file, stores the record file in a first storage unit, and transmits the attribute information to the second device through the network. A second device receives the attribute information transmitted from the first device and stores it in a second storage unit. The second device receives the record file transmitted from the first device according to transfer condition that is beforehand determined and store it in the second storage unit. A terminal may acquire the record file by using the attribute information.
    Type: Grant
    Filed: December 11, 2013
    Date of Patent: July 26, 2016
    Assignee: Hitachi Information & Telecommunication Engineering, Ltd.
    Inventors: Toshiaki Koyama, Toyoki Yamagishi
  • Patent number: 9400805
    Abstract: In one aspect, a user captures an image of a physical object (e.g., a grocery item) with a smartphone. The depicted object is identified, such as by extracting fingerprint or watermark data from the imagery. Other imagery depicting that object—or depicting related objects—is identified on the web, and is displayed to the user on the smartphone screen. The user may select one or more of these images and direct that they be posted to a social network account (e.g., Pinterest) associated with the user. In another aspect, the user's location is sensed (e.g., an aisle of a department store), and a collection of images depicting nearby products is presented to the user for selection and posting to a social networking service. A great variety of other features and arrangements are also detailed.
    Type: Grant
    Filed: March 29, 2012
    Date of Patent: July 26, 2016
    Assignee: Digimarc Corporation
    Inventor: Edward B. Knudson
  • Patent number: 9400806
    Abstract: In one example, a method for image triggered transactions includes capturing an image of a document with an imaging device and searching a database for a template matching the captured image. If a matching template is found for the captured image, then retrieving pre-authored tasks associated with the captured image, extracting fields from the image related to the tasks, processing the extracted fields to obtain content to complete the tasks; and executing the selected task. If a matching template is not found for the captured image, then an authoring application is launched to add the captured image as a new template and author tasks associated with the captured image.
    Type: Grant
    Filed: June 8, 2011
    Date of Patent: July 26, 2016
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Sitaram Ramachandrula, Dinesh Mandalapu, Suryaprakash Kompalli, Anjaneyulu Seetha Rama Kuchibhotla, Nagabhushana Ayyanahal Matad, Srinivasu Godavari, Geetha Manjunath
  • Patent number: 9400808
    Abstract: The present invention provides a color description analysis device which converts a natural language description as a description regarding colors expressed in a natural language into data representing distribution of values in a prescribed color space, comprising color ratio determining means which determines the ratio of each area occupied by each color included in the natural language description in the whole area of an image as the object of the natural language description by use of words and phrases indicating relationship between colors and included in the natural language description.
    Type: Grant
    Filed: October 12, 2010
    Date of Patent: July 26, 2016
    Assignee: NEC CORPORATION
    Inventor: Itaru Hosomi
  • Patent number: 9400809
    Abstract: A method and apparatus are provided for performing an image search based on a search query having a portion P1 and a portion P2. Based on the first search query, a second search query is generated that includes a portion P3 and the portion P2 such that the second search query is broader in scope than the first search query, while still retaining the portion P2 of the first query. A first image search is then performed for the first search query to obtain a first set of search results and a second image search is performed for the second search query to obtain a second set of search results. Consequently, an image from the first set of search results is selected for presentation to a user, wherein the selection is based on content of the second set of search results.
    Type: Grant
    Filed: April 30, 2014
    Date of Patent: July 26, 2016
    Assignee: Google Inc.
    Inventor: Sergey Ioffe
  • Patent number: 9400810
    Abstract: Nodes in a query execution data structure have monitor and dump methods defined. The monitor method enables the collection of information from the node. The dump method outputs the monitored information from each node. A monitor and debug mechanism of the preferred embodiments includes a graphical user interface that allows a user to graphically examine a query execution tree, to enable monitoring of the nodes on a node-by-node basis, and to view information dumped from the query execution data structure as the query is executed or after the query is executed. The result is a powerful tool that allows efficiently monitoring and debugging a query implemented in an object oriented query execution data structure.
    Type: Grant
    Filed: March 7, 2013
    Date of Patent: July 26, 2016
    Assignee: International Business Machines Corporation
    Inventors: David G. Carlson, Steven V. Hoeschen, Kevin J. Kathmann
  • Patent number: 9400811
    Abstract: A computer-implemented method for increasing the scalability of software-defined networks may include (1) maintaining a set of databases collectively configured to (i) store a set of flow entries that direct network traffic within a software-defined network and (ii) facilitate searching the set of flow entries based at least in part on at least one key whose size remains substantially constant irrespective of the number of flow entries within the set of flow entries, (2) detecting a request to perform an operation in connection with a flow of data packets within the software-defined network, (3) identifying at least one attribute of the flow of data packets in the request, and then (4) searching, using the attribute of the flow of data packets as a database key, at least one database within the set of databases to facilitate performing the operation. Various other methods, systems, and apparatuses are also disclosed.
    Type: Grant
    Filed: July 5, 2013
    Date of Patent: July 26, 2016
    Assignee: Juniper Networks, Inc.
    Inventors: Apoorva Jindal, Jainendra Kumar, Rahul S. Kasralikar, Sandeep Bajaj, Ramya Olichandran
  • Patent number: 9400812
    Abstract: Disclosed is a mechanism, system, interface, and process to determine one or more life intervals when given a key. In addition, one or more life intervals can be determined for each key within a range of keys. This type of process is useful for auditing purposes or if it is desire to implement a query upon past versions when a key or range of keys is specified for the data for which past versions is desired. This facilitates algorithms, mechanisms, and processes to implement a query upon past versions.
    Type: Grant
    Filed: August 12, 2011
    Date of Patent: July 26, 2016
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Bipul Sinha, Vivekanandhan Raja, Amit Ganesh
  • Patent number: 9400813
    Abstract: Correspondence is determined among i) groups in a first version of one or more groups of related tables and ii) groups in a second version of one or more groups of related tables. The tables have schema and table names and determining the correspondence includes matching groups that have matching tables, wherein the matching tables have matching schema and table names. A user interface is displayed, including first and second portions. A group name list is displayed for the one or more groups of the first version in the first user interface portion and of the second version in the second portion. A list of one or more tables within each respectively displayed group is displayed. Within each group of the first version the one or more table names are in visual alignment with respective matching one or more table names of the respective corresponding group of the second version.
    Type: Grant
    Filed: August 10, 2013
    Date of Patent: July 26, 2016
    Assignee: International Business Machines Corporation
    Inventors: Gary C. Doney, Ryan Pham
  • Patent number: 9400814
    Abstract: Nodes of a tree are dynamically generated. A user may specify that a node should have a separate child node for each unique value that occurs in a particular column of a relational table. A user may specify that a node should have a separate child node for each range of values in a user-specified set of ranges. Child nodes of a particular node may be dynamically determined and displayed by querying one or more relational tables for records that satisfy all of the criteria that are implied by that particular node and that particular node's parents. As a result of the foregoing techniques, users are not forced to create a tree node-by-node; instead, users can specify criteria based on which a whole level of nodes should be created, and a whole level of nodes may be added to a tree based on those criteria.
    Type: Grant
    Filed: July 27, 2010
    Date of Patent: July 26, 2016
    Assignee: Oracle International Corporation
    Inventors: Lars E. Martinsson, Mikhail Dumay
  • Patent number: 9400815
    Abstract: Certain example embodiments concern a computer-implemented method of processing a relational query in a database system. The relational query addresses a plurality of data objects linked by one or more relationships. For each data object addressed by the relational query, at least one result is computed in accordance with at least one index structure, with the index structure being stored in a storage device of the database system. The results computed are merged in accordance with at least one translation data structure to produce a final result of the relational query, with the translation data structure representing the one or more relationships between the data objects and being stored in a memory of the database system.
    Type: Grant
    Filed: July 11, 2012
    Date of Patent: July 26, 2016
    Assignee: SOTFWAR AG
    Inventor: Michael Poppitz
  • Patent number: 9400816
    Abstract: A multiversioned position-space indexing system is disclosed. The system includes data structures for maintaining a multiversioned position space including a multi-versioned filter merge list which represents many versions of a changing position space in a very compact form and a position shift map which describes how to translate stored positions in many different log-structured merge tree layers into logical positions at a particular timestamp. Each log-structured merge tree layer can be divided into two sublayers: a final sublayer and a correction sublayer. The final sublayer contains index entries added after the layer's start timestamp and remain live as of the layer's final timestamp as well as deletion makers for index entries that were inserted before the layer's start timestamp, but deleted before the layer's final timestamp. The correction layer contains index entries that were both created and deleted between the start and end timestamps of the layer.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: July 26, 2016
    Assignee: Google Inc.
    Inventors: Andrey Gubarev, Eric Veach, Alexander Thomson, Nathan Bales, Laramie Leavitt, Dale Woodford, Sergey Melnik
  • Patent number: 9400817
    Abstract: Disclosed herein are system, method, and computer program product embodiments for sorting a disarranged index keys in an index. First an operation is performed on a table that includes an index set on at least one column, where the operation causes the index keys in the index to become disarranged. The disarranged index keys are rearranged into a proper order using an in-place index sort. To rearrange the index keys in the index, a determination is made whether the index is a tail-end index and whether the index is a fixed-size index. Based on the determination, the in-place index sort is performed on the index, where the in-place index sort arranges the index keys in the index into the proper order.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: July 26, 2016
    Assignee: SYBASE, INC.
    Inventor: Elton Wildermuth
  • Patent number: 9400818
    Abstract: A tree-based trylock technique for reducing contention on a root trylock includes attempting to acquire a trylock at each node of a tree-based hierarchical node structure while following a traversal path that begins at a leaf node, passes through one or more of internal nodes, and ends at a root node having the root trylock. The trylock acquisition operation succeeds if each trylock on the traversal path is acquired, and fails if any trylock on the traversal path cannot be acquired. A trylock housekeeping operation releases all non-root trylocks visited by the trylock acquisition operation, such that if the trylock acquisition operation succeeds, only the root trylock will be remain acquired at the end of the operation, and if the trylock acquisition operation fails, none of the trylocks will be remain acquired at the end of the operation.
    Type: Grant
    Filed: September 16, 2013
    Date of Patent: July 26, 2016
    Assignee: International Business Machines Corporation
    Inventor: Paul E. McKenney
  • Patent number: 9400819
    Abstract: A deferred mechanism of rolling attribute changes to objects at transaction commit time is described. To support rolling updates, attributes are categorized into three types—increment, decrement or replace. Since transactions are committed in order, the update process uses a notification list of dependent transactions to propagate attribute changes as a function of attribute category or type. Shadow based file-systems (with or without object versioning) realize efficiency gains by employing the deferred mechanism.
    Type: Grant
    Filed: June 7, 2013
    Date of Patent: July 26, 2016
    Assignee: Dell Products, LP
    Inventors: William Edward Snaman, Jr., Saikrishnan Krishnamurthy, Mitchell Condylis
  • Patent number: 9400820
    Abstract: The invention relates to a data-loading system and a corresponding method for loading software configurations into the electronic components of aircraft, said data-loading system comprising a databank system and a least one transportable data-loading device. Software configurations for at least one fleet of aircraft are stored in the databank system, and said data-loading device is configured to load, via a port, an allocated software configuration that has been obtained from said databank system into a data bus of an aircraft which corresponds to this software configuration. Said data-loading device is configured to load the latest individual software configurations of all of the aircraft of the fleet, from the databank system, and to store these on said data-loading device, this loading process taking place at a ground-based storing position by means of a data connection.
    Type: Grant
    Filed: October 16, 2012
    Date of Patent: July 26, 2016
    Assignee: LUFTHANSA TECHNIK AG
    Inventors: Joerg Schowalter, Matthias Fliegner
  • Patent number: 9400821
    Abstract: A system and method for transferring data and messages between nodes in a cluster is disclosed. Each node in the cluster is a separate physical domain but is connected to other nodes in the cluster through point-to-point high speed links. Each side of a link is coupled to a coprocessor which facilitates the movement of data between and among the nodes. Because each physical domain is separate from any other domain, the coprocessor in a physical domain uses a certificate, called and RKey, to obtain permission to transfer data to another physical domain. When an RKey is received from another physical domain, the coprocessor in the receiving domain validates the key and obtains the physical addresses associated with the key so that it can provide or accept the remote data. Data transfers between pairs of remote nodes in the cluster are permitted as well.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: July 26, 2016
    Assignee: Oracle International Corporation
    Inventors: Sanjiv Kapil, Zoran Radovic
  • Patent number: 9400822
    Abstract: In one embodiment, a method includes generating a first query requesting a data structure of a specific data type, retrieving the data structure of the specific data type from one or more hierarchical graphs using the first query, retrieving one or more data items from the hierarchical graphs using the data structure, and validating the retrieved data items by determining whether the data structure corresponds to the retrieved data items.
    Type: Grant
    Filed: February 17, 2015
    Date of Patent: July 26, 2016
    Assignee: Facebook, Inc.
    Inventors: Nicholas Hage Schrock, Lee Williams Byron, Daniel L. Schafer
  • Patent number: 9400823
    Abstract: A stream data processing computer comprises: a query execution module to receive an input stream of stream data, manage execution order of operators for executing a query, and output an output stream, the operators including static recursive execution modules, a judge operator, and a dynamic recursive execution module; and a memory including a temporal store to store data generated in executing the query. The static recursive execution modules are configured to conduct a recursive number of static recursive execution of the query. The judge operator is configured to determine whether a preset condition is met after the recursive number of static recursive execution of the query. The dynamic recursive execution module is configured, if the preset condition is not met, to continue execution of the query by dynamic recursive execution from a last result of a last module of the static recursive execution modules, based on a dynamic recursive value.
    Type: Grant
    Filed: December 20, 2012
    Date of Patent: July 26, 2016
    Assignee: HITACHI, LTD.
    Inventor: Toshihiko Kashiyama
  • Patent number: 9400824
    Abstract: Systems and methods for sorting data are disclosed. In some implementations, a method of sorting a set of data includes, at a computing device including one or more processors and memory, formatting the set of data for display using a first data column and a second data column. The first data column includes a first plurality of values; the first plurality of values is user-visible; the second data column includes a second plurality of values; and the second plurality of values is also user-visible. In some implementations, the method further includes, causing the set of data to be displayed in a sort order in accordance with a third plurality of sort parameters. The third plurality of sort parameters is calculated in accordance with (i) the first plurality of data values and (ii) the second plurality of data column; and the third plurality of sort parameter is user-invisible.
    Type: Grant
    Filed: March 19, 2014
    Date of Patent: July 26, 2016
    Assignee: GOOGLE INC.
    Inventor: Nicolas T. Weber
  • Patent number: 9400825
    Abstract: A pivot analysis method using a condition group is applicable to a front end processing device and includes the following steps. A file name processing interface is presented according to a plurality of file names. A file name selection value is received via a first sub interface of the file name processing interface. A range setting value is received via a second sub interface of the file name processing interface. A file name computing value is received via a third sub interface of the file name processing interface. A file name processing value generated by integrating the file name selection value, the file name range setting value and the file name computing value, is outputted. A multidimensional array is received to present a pivot analysis table.
    Type: Grant
    Filed: May 23, 2013
    Date of Patent: July 26, 2016
    Assignee: STRATEGY COMPANION CORPORATION
    Inventor: Ming-Che Lo