Patents Issued in July 26, 2016
-
Patent number: 9400775Abstract: 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: GrantFiled: August 26, 2014Date of Patent: July 26, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Benjamin E. Rampson, Karen X. Cheng
-
Patent number: 9400776Abstract: 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: GrantFiled: March 9, 2015Date of Patent: July 26, 2016Assignee: Vinyl Development LLCInventor: Thomas R. Kennedy, Jr.
-
Patent number: 9400777Abstract: 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: GrantFiled: October 30, 2013Date of Patent: July 26, 2016Assignee: CRM Excel Template, LLCInventors: David A. Oshlag, Justin R. Wagner
-
Patent number: 9400778Abstract: 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: GrantFiled: December 14, 2011Date of Patent: July 26, 2016Assignee: ACCENTURE GLOBAL SERVICES LIMITEDInventors: Senthil Ramani, Malharrao Mujumdar, Venkatraman Vaidhyanathan, Reshma Nuggehally, Kunal Verma, Reymonrod Vasquez, Santhosh Kumar Shivaram, Venkatesh Subramanian, Sumit Dayal, Alex Kass
-
Patent number: 9400779Abstract: 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: GrantFiled: June 6, 2013Date of Patent: July 26, 2016Assignee: XEROX CORPORATIONInventors: Gregorio Convertino, Agnes Sandor
-
Patent number: 9400780Abstract: 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: GrantFiled: October 17, 2014Date of Patent: July 26, 2016Assignee: International Business Machines CorporationInventors: Adam T. Clark, Jeffrey K. Huebert, Aspen L. Payton, John E. Petri
-
Patent number: 9400781Abstract: 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: GrantFiled: February 8, 2016Date of Patent: July 26, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Jiri Navratil, Salim Roukos, Robert T. Ward
-
Patent number: 9400782Abstract: 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: GrantFiled: October 25, 2013Date of Patent: July 26, 2016Assignee: NUANCE COMMUNICATIONS, INC.Inventors: Michael R. Longe, Pim Van Meurs
-
Procedure for building a max-ARPA table in order to compute optimistic back-offs in a language model
Patent number: 9400783Abstract: 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: GrantFiled: November 26, 2013Date of Patent: July 26, 2016Assignee: XEROX CORPORATIONInventor: Marc Dymetman -
Patent number: 9400784Abstract: 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: GrantFiled: June 27, 2014Date of Patent: July 26, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Cameron B. Lerum, Jan Anders Nelson, Alessandro de Matos Capistrano
-
Patent number: 9400785Abstract: 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: GrantFiled: March 21, 2012Date of Patent: July 26, 2016Assignee: NYTELL SOFTWARE LLCInventor: Robert D. Fish
-
Patent number: 9400786Abstract: 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: GrantFiled: July 25, 2013Date of Patent: July 26, 2016Assignee: SDL PLCInventors: Mark Lancaster, Alastair Gordon, Keith Mills
-
Patent number: 9400787Abstract: 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: GrantFiled: November 6, 2013Date of Patent: July 26, 2016Assignee: Microsoft Technology Licensing, LLCInventor: Anthony Aue
-
Patent number: 9400788Abstract: 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: GrantFiled: October 15, 2015Date of Patent: July 26, 2016Assignee: AT&T Intellectual Property I, L.P.Inventors: Joel A. Davis, Larry G. Kent, Jr., William Todd Daniell, Brian K. Daigle
-
Patent number: 9400789Abstract: 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: GrantFiled: July 17, 2013Date of Patent: July 26, 2016Assignee: Google Inc.Inventors: James T. Connor, Alexandre A. Verstak, Anurag Acharya
-
Patent number: 9400790Abstract: 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: GrantFiled: December 9, 2009Date of Patent: July 26, 2016Assignee: AT&T Intellectual Property I, L.P.Inventors: Mehrad Yasrebi, James Jackson
-
Patent number: 9400791Abstract: 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: GrantFiled: December 1, 2006Date of Patent: July 26, 2016Assignee: Red Hat, Inc.Inventor: Bryan Clark
-
Patent number: 9400792Abstract: 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: GrantFiled: June 27, 2013Date of Patent: July 26, 2016Assignee: EMC CorporationInventors: Jean-Pierre Bono, William C. Davenport, Miles A. de Forest, Philippe Armangau, Michael Scheer, Morgan Clark, Ahsan Rashid
-
Patent number: 9400793Abstract: 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: GrantFiled: April 30, 2015Date of Patent: July 26, 2016Assignee: Oracle International CorporationInventors: Bhageerath Arasachetty, Shyam Babu Prasad, Hari Charan Ramachandra Rao
-
Patent number: 9400794Abstract: 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: GrantFiled: July 17, 2013Date of Patent: July 26, 2016Assignee: Hitachi Kokusai Electric Inc.Inventors: Kazuhide Asai, Osamu Ueda, Hiroyuki Iwakura
-
Patent number: 9400795Abstract: 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: GrantFiled: July 24, 2014Date of Patent: July 26, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Daniel Clay, Michael Woolf, Matthew Dorbin, Stephanie Lorraine Horn
-
Patent number: 9400796Abstract: 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: GrantFiled: March 19, 2009Date of Patent: July 26, 2016Assignee: International Business Machines CorporationInventors: Michael Hirsch, Haim Bitner, Lior Aronovich, Ron Asher, Eitan Bachmat, Shmuel T. Klein
-
Patent number: 9400797Abstract: 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: GrantFiled: October 7, 2013Date of Patent: July 26, 2016Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.Inventors: Shaohua Yang, Xuebin Wu, Shu Li
-
Patent number: 9400798Abstract: 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: GrantFiled: March 20, 2013Date of Patent: July 26, 2016Assignee: Brother Kogyo Kabushiki KaishaInventor: Yuji Miyata
-
Patent number: 9400799Abstract: 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: GrantFiled: June 10, 2011Date of Patent: July 26, 2016Assignee: Dell Products L.P.Inventors: Vinod Jayaraman, Abhijit Dinkar, Mark Taylor, Goutham Rao, Michael E. Root, Murali Bashyam
-
Patent number: 9400800Abstract: 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: GrantFiled: November 19, 2012Date of Patent: July 26, 2016Assignee: PALO ALTO RESEARCH CENTER INCORPORATEDInventors: Van L. Jacobson, Marc E. Mosko
-
Patent number: 9400801Abstract: 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: GrantFiled: February 7, 2013Date of Patent: July 26, 2016Assignee: Parallels IP Holdings GmbHInventors: Alexander Aplemakh, Alexey Petrukhin, Andrey Omelyanchuk, Dmitry Martynov, Nikolay Dobrovolskiy, Stanislav S. Protassov, Serguei M. Beloussov
-
Patent number: 9400802Abstract: 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: GrantFiled: May 1, 2015Date of Patent: July 26, 2016Assignee: NetApp, Inc.Inventor: David Slik
-
Patent number: 9400803Abstract: 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: GrantFiled: June 9, 2015Date of Patent: July 26, 2016Assignee: Commvault Systems, Inc.Inventors: Duncan Littlefield, Ho-chi Chen, Rajiv Kottomtharayil
-
Patent number: 9400804Abstract: 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: GrantFiled: December 11, 2013Date of Patent: July 26, 2016Assignee: Hitachi Information & Telecommunication Engineering, Ltd.Inventors: Toshiaki Koyama, Toyoki Yamagishi
-
Patent number: 9400805Abstract: 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: GrantFiled: March 29, 2012Date of Patent: July 26, 2016Assignee: Digimarc CorporationInventor: Edward B. Knudson
-
Patent number: 9400806Abstract: 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: GrantFiled: June 8, 2011Date of Patent: July 26, 2016Assignee: 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: 9400808Abstract: 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: GrantFiled: October 12, 2010Date of Patent: July 26, 2016Assignee: NEC CORPORATIONInventor: Itaru Hosomi
-
Patent number: 9400809Abstract: 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: GrantFiled: April 30, 2014Date of Patent: July 26, 2016Assignee: Google Inc.Inventor: Sergey Ioffe
-
Patent number: 9400810Abstract: 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: GrantFiled: March 7, 2013Date of Patent: July 26, 2016Assignee: International Business Machines CorporationInventors: David G. Carlson, Steven V. Hoeschen, Kevin J. Kathmann
-
Patent number: 9400811Abstract: 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: GrantFiled: July 5, 2013Date of Patent: July 26, 2016Assignee: Juniper Networks, Inc.Inventors: Apoorva Jindal, Jainendra Kumar, Rahul S. Kasralikar, Sandeep Bajaj, Ramya Olichandran
-
Patent number: 9400812Abstract: 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: GrantFiled: August 12, 2011Date of Patent: July 26, 2016Assignee: ORACLE INTERNATIONAL CORPORATIONInventors: Bipul Sinha, Vivekanandhan Raja, Amit Ganesh
-
Patent number: 9400813Abstract: 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: GrantFiled: August 10, 2013Date of Patent: July 26, 2016Assignee: International Business Machines CorporationInventors: Gary C. Doney, Ryan Pham
-
Patent number: 9400814Abstract: 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: GrantFiled: July 27, 2010Date of Patent: July 26, 2016Assignee: Oracle International CorporationInventors: Lars E. Martinsson, Mikhail Dumay
-
Patent number: 9400815Abstract: 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: GrantFiled: July 11, 2012Date of Patent: July 26, 2016Assignee: SOTFWAR AGInventor: Michael Poppitz
-
System for indexing collections of structured objects that provides strong multiversioning semantics
Patent number: 9400816Abstract: 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: GrantFiled: December 30, 2013Date of Patent: July 26, 2016Assignee: Google Inc.Inventors: Andrey Gubarev, Eric Veach, Alexander Thomson, Nathan Bales, Laramie Leavitt, Dale Woodford, Sergey Melnik -
Patent number: 9400817Abstract: 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: GrantFiled: December 31, 2013Date of Patent: July 26, 2016Assignee: SYBASE, INC.Inventor: Elton Wildermuth
-
Patent number: 9400818Abstract: 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: GrantFiled: September 16, 2013Date of Patent: July 26, 2016Assignee: International Business Machines CorporationInventor: Paul E. McKenney
-
Patent number: 9400819Abstract: 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: GrantFiled: June 7, 2013Date of Patent: July 26, 2016Assignee: Dell Products, LPInventors: William Edward Snaman, Jr., Saikrishnan Krishnamurthy, Mitchell Condylis
-
Patent number: 9400820Abstract: 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: GrantFiled: October 16, 2012Date of Patent: July 26, 2016Assignee: LUFTHANSA TECHNIK AGInventors: Joerg Schowalter, Matthias Fliegner
-
Patent number: 9400821Abstract: 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: GrantFiled: March 15, 2013Date of Patent: July 26, 2016Assignee: Oracle International CorporationInventors: Sanjiv Kapil, Zoran Radovic
-
Patent number: 9400822Abstract: 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: GrantFiled: February 17, 2015Date of Patent: July 26, 2016Assignee: Facebook, Inc.Inventors: Nicholas Hage Schrock, Lee Williams Byron, Daniel L. Schafer
-
Patent number: 9400823Abstract: 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: GrantFiled: December 20, 2012Date of Patent: July 26, 2016Assignee: HITACHI, LTD.Inventor: Toshihiko Kashiyama
-
Patent number: 9400824Abstract: 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: GrantFiled: March 19, 2014Date of Patent: July 26, 2016Assignee: GOOGLE INC.Inventor: Nicolas T. Weber
-
Patent number: 9400825Abstract: 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: GrantFiled: May 23, 2013Date of Patent: July 26, 2016Assignee: STRATEGY COMPANION CORPORATIONInventor: Ming-Che Lo