Patents Issued in August 1, 2017
-
Patent number: 9720886Abstract: A method for dynamic linking between graphic documents and comment databases is described and includes entering a base graphic representation of a project in a computer system. The base graphic representation may be the conversion of a user supplied format graphic to a web support format graphic. A coordinate overlay grid of a coordinate overlay program may be linked to the base graphic representation for overlay positioning and display on the base graphic representation. The coordinate overlay program may have a notation subprogram linked to the coordinate overlay grid for a user to designate notation with an identifier relative to a distinct location of the base graphic representation on the coordinate overlay grid. A text or graphic comment data record may be entered in a comment data record referenced to an identifier and displayed using a computer cursor device and display to activate an identifier.Type: GrantFiled: November 19, 2013Date of Patent: August 1, 2017Assignee: E-PLAN, INC.Inventors: Michael Chegini, Steven Hooper, S. Jay Hedjazi
-
Patent number: 9720887Abstract: System and methods for performing a particular action on a second device directed from a first device. In some implementations, the methods include receiving, from a first device, a hyperlink corresponding to associated content, and a user input on the first device enabling the hyperlink; in response to receiving the user input on the first device enabling the hyperlink, parsing the received hyperlink to extract information embedded in the text of the hyperlink; determining, based at least on the extracted information embedded in the text of the hyperlink, and the associated content corresponding to the hyperlink, a particular action to be performed on a second device, wherein the particular action is configured to be viewable to a user providing the user input on the first device; and providing, to the second device, an instruction to perform the particular action on the second device.Type: GrantFiled: May 22, 2015Date of Patent: August 1, 2017Assignee: Clasp.tvInventors: Prashanth Pappu, Gary Karl Kumfert, Daniel Rubenstein
-
Patent number: 9720888Abstract: An intermediary system operates as an intermediary between content servers and user devices, and provides services for improving page load times as seen by end users. One such service involves converting all or a portion of a retrieved content page (e.g., web page) into a stream of graphics commands, such as OpenGL commands, that can be executed by the user device's graphics processing unit (GPU). The intermediary system sends these commands to a browser component running on the user device for execution by the GPU.Type: GrantFiled: May 22, 2014Date of Patent: August 1, 2017Assignee: Amazon Technologies, Inc.Inventors: Saral Jain, David Andrew Killian, Sajeeva Lakmal Bandara Pallemulle, Dmitry Sokolowski
-
Patent number: 9720889Abstract: Systems and methods for checking for redirection of a content item are provided. A first web page identified by a first uniform resource locator (URL), the first web page comprising a content item. The first URL is stored in a memory element. After a predetermined period of time elapses, a second URL associated with a second web page rendered by the browser is identified. A discrepancy between the first URL and the second URL is detected. Responsive to the discrepancy detection, the content item is identified as ineligible for participation in an online auction system.Type: GrantFiled: July 10, 2014Date of Patent: August 1, 2017Assignee: Google Inc.Inventor: Pavel Kobyakov
-
Patent number: 9720890Abstract: Systems and methods are provided for rendering an assessment item. A document encoded in a markup language is received. The document includes data that relates to at least one of an appearance and content of an assessment item, and the document includes a reference to a content file. The content file is retrieved, where the content file includes computer-executable instructions for generating an interactive graphical representation for display on a display device. The interactive graphical representation includes one or more features with which a user interacts to respond to the assessment item. The computer-executable instructions are executed based on the data of the document to generate the interactive graphical representation. Data generated based on user manipulation of the one or more features is received. The data generated from the user manipulation is processed to generate a modified graphical representation responsive to the assessment item.Type: GrantFiled: August 6, 2014Date of Patent: August 1, 2017Assignee: Educational Testing ServiceInventors: Mankit Lee, Sherry Wang, Kenneth H. Berger, Jenny Gray
-
Patent number: 9720891Abstract: A method for managing file changes is provided. A file editor is able to view if the file he is submitting for review, is already under review with any reviewer. A reviewer would be informed that another editor has edited the same file and has submitted his changes for review. Editors would be informed of all reviewer comments if there are multiple reviewers on one file.Type: GrantFiled: September 15, 2016Date of Patent: August 1, 2017Assignee: International Business Machines CorporationInventor: Siddharth K. Saraya
-
Patent number: 9720892Abstract: A method for managing file changes is provided. A file editor is able to view if the file he is submitting for review, is already under review with any reviewer. A reviewer would be informed that another editor has edited the same file and has submitted his changes for review. Editors would be informed of all reviewer comments if there are multiple reviewers on one file.Type: GrantFiled: October 14, 2016Date of Patent: August 1, 2017Assignee: International Business Machines CorporationInventor: Siddharth K. Saraya
-
Patent number: 9720893Abstract: A system and method for automated customization are disclosed herein. The system includes a content distribution network formed of a content network, an end-user network, and one or several customization networks. The end-user network includes a local data server and an end-user server. The end-user server can be programmed to receive a document, identify one or several customizations for insertion into that document; identify one or several insertion points designated to receive the one or several customizations, and to insert the one or several customizations into the designated one or several insertion points.Type: GrantFiled: March 24, 2015Date of Patent: August 1, 2017Assignee: PEARSON EDUCATION, INC.Inventors: Gary J. Bisaga, Jeffrey S. Huffman
-
Patent number: 9720894Abstract: A computer-implemented method, computer program product, and computing system for rendering an annotatable image within an image viewer. An indication of an intent to annotate the annotatable image is received from a user. A meme generation interface is rendered with respect to the annotatable image. Meme annotation criteria is received from the user via the meme generation interface. The meme annotation criteria includes one or more of: a meme message, a meme position indicator, and a font type identifier. The annotatable image is modified based, at least in part, upon the meme annotation criteria, thus generating an annotated image. The annotated image is published to a meme publication website.Type: GrantFiled: September 14, 2012Date of Patent: August 1, 2017Assignee: Google Inc.Inventors: Stanislaw Pasko, Michal Brzozowski, Wiktor Gworek, Zachary Yeskel
-
Patent number: 9720895Abstract: A system that improves the current state of the art with a device for users to annotate information system resources with semantically rich data and that same data is then immediately transformed into structured machine-readable content that is portable and re-usable through linked data methods. The techniques used in the invention can be used over many combinations of information systems and resources, including the internet, in a stand-alone configuration, or in an intranet or enterprise system; for resources including images, documents, music files, videos, or any other resources that exist in a digital domain.Type: GrantFiled: June 10, 2014Date of Patent: August 1, 2017Assignee: Metadata Authoring Technologies, LLCInventors: Mary Margaret Warren, Patrick John Hayes, Thomas Charles Eskridge, James Lott, Michael Brunnbauer
-
Patent number: 9720896Abstract: Systems and techniques are provided for generating a union table with from stitchable tables. Tables may be extracted from web pages to obtain extracted tables. Stitchable tables may be determined from the extracted tables. Hidden attributes for the stitchable tables may be extracted from the web pages from which the stitchable tables were extracted using segmentation of text for contextual data from the web pages into segment sequences, and alignment of the segment sequences. Iterative pairwise alignment may be used to align the segment sequences and obtain aligned segments. The stitchable tables may be joined into a union table. Hidden attributes from the aligned segments may be added to the union table. Headers for the hidden attributes in the union table may be labeled using a database of entities and class labels.Type: GrantFiled: December 30, 2013Date of Patent: August 1, 2017Assignee: Google Inc.Inventors: Fei Wu, Cong Yu, Alon Yitzchak Halevy, Xiao Ling
-
Patent number: 9720897Abstract: Mutations representing spreadsheet edit operations are received at a server from client computers of collaborators and also at a collaborator's client computer from other collaborators and the server. Different mutations may conflict, i.e., provide contradictory instructions on how a spreadsheet is to be edited. Techniques for representing sort operations, cut-and-paste operations, and operations to change cell properties as mutations, and operational transform techniques that can be used to resolve conflicts between such mutations, are disclosed herein. Further disclosed herein are techniques for identifying and processing computationally intensive types of mutations in a calculation thread which operates asynchronously with respect to a UI thread at a collaborator's client computer. The processing may include performing an operational transform on results of the calculation thread based on results obtained in the UI thread.Type: GrantFiled: June 11, 2013Date of Patent: August 1, 2017Assignee: GOOGLE INC.Inventors: Joshua Ari Danziger, Amod Karve, Zachary Erik Lloyd, Yossi Kahlon, Manuel Tragut, Benjamin Wolfe Simon
-
Patent number: 9720898Abstract: A computer-implemented method for managing row height in an electronic document includes receiving, at a computing device, a request to display a portion of a document that defines a plurality of rows of content and that is represented by a document model; determining heights of the plurality of rows and saving information about the determined heights in a cache that correlates rows to the height information; and using the document model and the cache to generate a view of the document model having the determined row heights.Type: GrantFiled: September 17, 2013Date of Patent: August 1, 2017Assignee: GOOGLE INC.Inventors: Zachary Lloyd, Nick Santos
-
Patent number: 9720899Abstract: The exemplary embodiments described herein are related to techniques for automatically generating narratives about data based on communication goal data structures that are associated with configurable content blocks. The use of such communication goal data structures facilitates modes of operation whereby narratives can be generated in real-time and/or interactive manners.Type: GrantFiled: October 22, 2014Date of Patent: August 1, 2017Assignee: NARRATIVE SCIENCE, INC.Inventors: Lawrence Birnbaum, Kristian J. Hammond, Nathan Drew Nichols, Andrew R. Paley, Shingo Murata, Pia Opulencia
-
Patent number: 9720900Abstract: According to embodiments of the present invention, a first metadata defining how a user interface associated with an application under test should appear is generated using one or more computer processors. An image of the user interface associated with the application under test that is invoked during a test run is captured using one or more one or more computer processors. The captured image is converted, using one or more computer processors, into one or more of a second metadata and text. The first metadata is compared, using one or more computer processors, to the second metadata and the text. In response to the comparison resulting in a difference between the first metadata and the second metadata, the image is stored, using one or more computer processors, and an assessment request is generated using one or more computer processors.Type: GrantFiled: February 25, 2016Date of Patent: August 1, 2017Assignee: International Business Machines CorporationInventors: Timothy S. Bartley, Gavin G. Bray, Elizabeth M. Hughes, Kalvinder P. Singh
-
Patent number: 9720901Abstract: A method for an automated text-evaluation service, and more particularly a method and apparatus for automatically evaluating text and returning a score which represents a degree of inappropriate language. The method is implemented in a computer infrastructure having computer executable code tangibly embodied in a computer readable storage medium having programming instructions. The programming instructions are configured to: receive an input text which comprises an unstructured message at a first computing device; process the input text according to a string-structure similarity measure which compares each word of the input text to a predefined dictionary to indicate whether there is similarity in meaning, and generate an evaluation score for each word of the input text and send the evaluation score to another computing device. The evaluation score for each input message is based on the string-structure similarity measure between each word of the input text and the predefined dictionary.Type: GrantFiled: November 19, 2015Date of Patent: August 1, 2017Assignee: KING ABDULAZIZ CITY FOR SCIENCE AND TECHNOLOGYInventors: Abdulqadir A. Alaqeeli, Ibrahim Almosallam, Sakhar B. Alkhereyf, Suliman Alsowelim
-
Patent number: 9720902Abstract: A new information in a language and relating to a subject matter domain is parsed into a constituent set of complete grammatical constructs. In a subset of the complete grammatical constructs, a set of linguistic styles of the language is identified according to a subset of a set of word-style associations related to the language and independent of the subject matter domain. A first weight is assigned to a first linguistic style and a second weight to a second linguistic style from the set of linguistic styles. A first intention information is mapped to the first style using a first style-intention rule, and a second intention information to the second style using a second style-intention rule. A complete grammatical construct in the subset is tagged with the first intention information responsive to a weight associated with the first intention information exceeding an intention selection threshold.Type: GrantFiled: March 16, 2016Date of Patent: August 1, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Meenakshi Nagarajan, William Scott Spangler, Benjamin J. Bachman, Lawrence A. Donehower, Olivier Lichtarge, Sam J. Regenbogen, Angela D. Wilkins, Curtis R. Pickering
-
Patent number: 9720903Abstract: A parser for natural language text is provided. The parser is trained by accessing a corpus of labeled utterances. The parser extracts details of the syntactic tree structures and part of speech tags from the labeled utterances. The details extracted from the tree structures include Simple Links which are the key to the improved efficiency of this new approach. The parser creates a language model using the details that were extracted from the corpus. The parser then uses the language model to parse utterances.Type: GrantFiled: July 22, 2013Date of Patent: August 1, 2017Inventor: Robert D. New
-
Patent number: 9720904Abstract: A method for generating training data for disambiguation of an entity comprising a word or word string related to a topic to be analyzed includes acquiring sent messages by a user, each including at least one entity in a set of entities; organizing the messages and acquiring sets, each containing messages sent by each user; identifying a set of messages including different entities, greater than or equal to a first threshold value, and identifying a user corresponding to the identified set as a hot user; receiving an instruction indicating an object entity to be disambiguated; determining a likelihood of co-occurrence of each keyword and the object entity in sets of messages sent by hot users; and determining training data for the object entity on the basis of the likelihood of co-occurrence of each keyword and the object entity in the sets of messages sent by the hot users.Type: GrantFiled: November 30, 2015Date of Patent: August 1, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Yohei Ikawa, Akiko Suzuki
-
Patent number: 9720905Abstract: An approach is provided in which a knowledge manager generates syntactic annotation tokens that correspond to syntactic relationships between terms included in a source document. The knowledge manager creates a knowledge structure that stores the syntactic annotation tokens in parallel fields and stores the source document terms in original text fields, which align to the parallel fields. In turn, the knowledge manager utilizes the knowledge structure to generate answers to questions based upon the syntactic annotation tokens.Type: GrantFiled: June 22, 2015Date of Patent: August 1, 2017Assignee: International Business Machines CorporationInventors: Stephen A. Boxwell, Christopher M. Nolan, William G. Visotski, David E. Wilson
-
Patent number: 9720906Abstract: A computer-implemented method for knowledge based ontology editing, is provided. The method receives a language instance to update a knowledge base, using a computer. The method semantically parses the language instance to detect an ontology for editing. The method maps one or more nodes for the ontology for editing based on an ontology database and the knowledge base. The method determines whether the mapped nodes are defined or undefined within the knowledge base. The method calculates a first confidence score based on a number of the defined and undefined mapped nodes. Furthermore, the method updates the knowledge base when the first confidence score meets a pre-defined threshold.Type: GrantFiled: January 10, 2017Date of Patent: August 1, 2017Assignee: International Business Machines CorporationInventors: Jitendra Ajmera, Sathish R. Indurthi, Sachindra Joshi, Dinesh Raghu
-
Patent number: 9720907Abstract: Disclosed herein are systems, methods, and non-transitory computer-readable storage media for learning latent representations for natural language tasks. A system configured to practice the method analyzes, for a first natural language processing task, a first natural language corpus to generate a latent representation for words in the first corpus. Then the system analyzes, for a second natural language processing task, a second natural language corpus having a target word, and predicts a label for the target word based on the latent representation. In one variation, the target word is one or more word such as a rare word and/or a word not encountered in the first natural language corpus. The system can optionally assigning the label to the target word. The system can operate according to a connectionist model that includes a learnable linear mapping that maps each word in the first corpus to a low dimensional latent space.Type: GrantFiled: September 14, 2015Date of Patent: August 1, 2017Assignee: Nuance Communications, Inc.Inventors: Srinivas Bangalore, Sumit Chopra
-
Patent number: 9720908Abstract: An approach to generating a context for translating strings for a graphical user interface. The approach includes a computer receiving a string to be translated and associated source code, the string identified by a unique key within the associated source code and the associated source code is markup language. The computer identifies a first logical section of the associated source code corresponding to a unique key of the string and one or more graphical user interface components within the identified logical section of the associated source code. The computer then creates a mockup image presenting the one or more graphical user interface components and the string. The computer then labels, in the created mockup image, each of the one or more graphical user interface components and the first string of the plurality of strings, and identifies one or more additional graphical user interface components.Type: GrantFiled: July 15, 2016Date of Patent: August 1, 2017Assignee: International Business Machines CorporationInventors: Timothy S. Bartley, Gavin G. Bray, Elizabeth M. Hughes, Kalvinder P. Singh
-
Patent number: 9720909Abstract: The disclosed subject matter provides a system, computer readable storage medium, and a method providing an audio and textual transcript of a communication. A conferencing services may receive audio or audio visual signals from a plurality of different devices that receive voice communications from participants in a communication, such as a chat or teleconference. The audio signals representing voice (speech) communications input into respective different devices by the participants. A translation services server may receive over a separate communication channel the audio signals for translation into a second language. As managed by the translation services server, the audio signals may be converted into textual data. The textual data may be translated into text of different languages based the language preferences of the end user devices in the teleconference. The translated text may be further translated into audio signals.Type: GrantFiled: August 17, 2015Date of Patent: August 1, 2017Assignee: GOOGLE INC.Inventors: Trausti Kristjansson, John Huang, Yu-Kuan Lin, Hung-ying Tyan, Jakob David Uszkoreit, Joshua James Estelle, Chung-yi Wang, Kirill Buryak, Yusuke Konishi
-
Patent number: 9720910Abstract: An approach is provided to receive a term that is included in a Business Process Model (BPM) data store with the term being from one natural language. The approach identifies that first descriptive text of the term is not available in the same natural language. A translated version of the term is retrieved from a different natural language stored in the BPM data store with descriptive text of the term being present in the different language. The descriptive text is translated to the given natural language, resulting in translated descriptive text that is, in turn, provided as a meaning of the term in the given language.Type: GrantFiled: November 11, 2015Date of Patent: August 1, 2017Assignee: International Business Machines CorporationInventors: Donna K. Byron, Lakshminarayanan Krishnamurthy, Ravi S. Sinha, Craig M. Trim
-
Patent number: 9720911Abstract: A system for logging database transactions comprises a memory (comprising a direct access storage device) operable to store a database, a database log, and a plurality of log buffers associated with the database log. Each log buffer is operable to store at least one log record associated with a database transaction. The system further comprises a processor operable to log a first record of a first database transaction using the database log and write the database log to the storage device. The processor is further operable to log a second record of a second database transaction in a first of the plurality of log buffers substantially concurrently to the database log being written to the storage device.Type: GrantFiled: November 30, 2011Date of Patent: August 1, 2017Assignee: CA, Inc.Inventor: Joseph B. Lynn
-
Patent number: 9720912Abstract: It is possible to reduce a review load of a reviewer. A document management system includes a screen display unit that displays a document group having a plurality of pieces of document data extracted from digital information to be determined for relevance to a lawsuit by a user and classification buttons allowing the user to select classification conditions for classifying the document group under predetermined conditions, a selection information reception unit that receives information relating to a classification button selected by the user among the classification button displayed by the screen display unit as selection information, and a classification instruction unit that analyzes the document group based on the selection information, classifies document data in the document group using the analysis result, and instructs the screen display unit to display the document group based on the classification result.Type: GrantFiled: November 22, 2013Date of Patent: August 1, 2017Assignee: UBIC, Inc.Inventors: Masahiro Morimoto, Yoshikatsu Shirai, Hideki Takeda, Akiteru Hanatani
-
Patent number: 9720913Abstract: A system obtains a document that is responsive to a user query. The system determines an interest of the user based on stored data associated with the user, and determines that a portion of the document relates to the interest of the user. The system generates a first snippet for the document based on the portion of the document that relates to the interest of the user, and provides the first snippet for the document as part of a result list.Type: GrantFiled: November 24, 2015Date of Patent: August 1, 2017Assignee: Google Inc.Inventors: Sean Liu, Gunes Erkan, Doug Sherrets, Max Ventilla, Frances Bordwell Haugen
-
Patent number: 9720914Abstract: Systems, methods, and computer storage media are provided for generating rich navigational study aids for electronic books. For a particular section of interest in a document, one or more related sections for providing additional context to the particular section are determined. The related sections are ranked based on a score indicating significance to the particular section. Based on a user's information processing preference, a set of ranked navigational links to each related section is presented to the user for additional context related to the particular section.Type: GrantFiled: October 24, 2014Date of Patent: August 1, 2017Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Rakesh Agrawal, Krishnaram Kenthapadi, Anitha Kannan, Sreenivas Gollapudi
-
Patent number: 9720915Abstract: In some implementations, a method for managing data in a user device includes pushing first metadata for a first resource in a first perimeter to a service external to the first perimeter. The first perimeter is configured to prevent external resources from accessing resources in the first perimeter. Second metadata for a second resource in a second perimeter is pushed to the external service. The external service is external to the second perimeter, the second perimeter being configured to prevent external resources from accessing resources in the second perimeter. Information is presented to the user based on a combination of the first metadata and the second metadata.Type: GrantFiled: January 29, 2014Date of Patent: August 1, 2017Assignees: BlackBerry Limited, 2236008 Ontario Inc.Inventors: Geordon Thomas Ferguson, Christopher Lyle Bender, Alberto Daniel Zubiri, Kenneth Cyril Schneider, Oliver Whitehouse, Christopher William Lewis Hobbs
-
Patent number: 9720916Abstract: A mechanism is provided for two-directional biometric matching. The mechanism receives a first biometric record and a second biometric record for matching. The mechanism performs a first matching process using a matching algorithm of the first record to the second record to obtain a first matching outcome. The mechanism performs a second matching process using the same matching algorithm of the first matching process, wherein the second record is matched to the first record to obtain a second matching outcome. The mechanism compares the first and second matching outcomes to determine if there is a difference in outcome.Type: GrantFiled: April 17, 2014Date of Patent: August 1, 2017Assignee: International Business Machines CorporationInventor: Peter W. Waggett
-
Patent number: 9720917Abstract: Multimedia content is presented to a user. Questions presented by the user are monitored. A core concept of the question can be identified. The multimedia content can be analyzed to determine whether the multimedia content contains a possible answer to the question. If the multimedia content contains a possible answer to the question, but the possible answer is covered in a plurality of segments of the multimedia content, a confidence score can be assigned to each of the plurality of segments that cover the possible answer. The confidence score can indicate a probability that the respective segment answers the question. Based on the confidence score assigned to each of the segments, a segment for which there is a high level of confidence that the segment answers the question can be selected. Based on the selected segment, an answer to the question can be automatically generated and presented to the user.Type: GrantFiled: February 17, 2015Date of Patent: August 1, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Hernan A. Cunico, Jonathan Dunne, Jeremiah O'Connor, Asima Silva
-
Patent number: 9720918Abstract: A log file processing system sorts records from large log files and groups them by session without making a complete copy of the log files by capturing a subset of the log files in a sliding memory window and identifying all records in the window that form a complete user session. Records belonging to a complete session are output for analyzing, and the remaining records are output as raw log data for additional processing. Using a ring buffer to implement the sliding memory window, data structures are used to group records by session, to identify completed sessions, and to index into the ring buffer to retrieve records for completed sessions that are to be directly analyzed. Any records remaining in the ring buffer at the end of slide window processing may be output as raw log file data and are processed as incomplete or malformed session records. An embodiment of the log file processing system provides a significant improvement on the speed of data extraction from log files into analyzable session data.Type: GrantFiled: November 18, 2013Date of Patent: August 1, 2017Assignee: VERSATA DEVELOPMENT GROUP, INC.Inventors: Shawn A. P. Smith, Daniel P. Karipides
-
Patent number: 9720919Abstract: A computer-implemented system and method performs an iterative process to assess the installation of an upgrade version of a database product for consistency with a baseline version of the database product. To assess the installation, the baseline version and the upgrade version are reconciled by modifying one or both of the baseline and upgrade versions. The modified baseline and upgrade versions are then analyzed to determine whether any remaining inconsistencies exist. Any remaining inconsistencies are then identified and classified, and reconciled. Thereafter, the process is repeated iteratively until the upgrade version is reconciled with the baseline version.Type: GrantFiled: December 5, 2014Date of Patent: August 1, 2017Assignee: CA, Inc.Inventors: Robert C. Rose, Richard L. Schertz
-
Patent number: 9720920Abstract: The claimed subject matter relates to architectures for facilitating network-accessible or local backup or restore features in a manner that leverages event-oriented contextual information associated with one or more users of the data to be backed up or restored. In particular, a first restore-based architecture can interface with an associated second backup-based architecture that hosts or maintains a backup data store in order to retrieve a version of the data file that is desired by a user. Additionally, the first architecture can obtain a log of contextual event descriptions that can be aggregated by the second architecture or obtained independently from, e.g., a social networking service or a calendar application associated with the user.Type: GrantFiled: June 23, 2014Date of Patent: August 1, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Lara M. Sosnosky, Lili Cheng, John D. Mehr, George Moromisato, Elissa E. Murphy
-
Patent number: 9720921Abstract: A method for maintaining a mapping structure for maintaining metadata for snapshots in a virtualized storage environment, includes taking a snapshot of a virtual disk, generating an entry in a metadata structure for the snapshot, wherein the entry includes metadata for blocks in the snapshot that have been modified since a preceding snapshot and lazily generating an entry in the mapping structure for the snapshot, wherein the entry includes values for each block in the snapshot, wherein a value for a block indicates a presence of metadata in the metadata structure for the block or an absence of metadata in the metadata structure for the block.Type: GrantFiled: May 15, 2014Date of Patent: August 1, 2017Assignee: NUTANIX, INC.Inventors: Manosiz Bhattacharyya, Vinayak Hindurao Khot, Tabrez Parvez Memon, Kannan Muthukkaruppan
-
Patent number: 9720922Abstract: A method for file access includes accessing, by a processor, a file which is divided and stored in data area including a plurality of access units on the base of an access unit management table, the accessing including using a first table included in the access unit management table, the first table including a first management information corresponding to a first access unit and indicating that the first access unit and a second access unit following the first access unit in chains are located in continuous addresses and a second management information corresponding to the first access unit and indicating that the first access unit and the second access unit are located in discontinuous addresses, and using a second table included in the access unit management table, the second table including access unit identification information of the first and the second access units which are located in the discontinuous addresses.Type: GrantFiled: November 28, 2014Date of Patent: August 1, 2017Assignee: SOCIONEXT INC.Inventor: Naoki Abe
-
Patent number: 9720923Abstract: In one embodiment, a system receives a request for user privilege information associated with an object of a first database. The system determines a class of a second database that corresponds to the object and accesses user privilege records that the second database associates with the class. The system determines a subset of the user privilege records that correspond to a selected user. Each of the subset of user privilege records comprise a privilege and a user privilege value indicating whether the selected user is authorized for that privilege. The subset of user privilege records are consolidated into a privilege matrix comprising a first axis listing the selected user, a second axis listing the privileges, and for each intersection of selected user and privilege, a corresponding user privilege value determined from the subset of user privilege records. The system communicates the privilege matrix in response to the request.Type: GrantFiled: December 31, 2014Date of Patent: August 1, 2017Assignee: Bank of America CorporationInventor: Deepak Gujaba Gaikwad
-
Patent number: 9720924Abstract: Embodiments of the present invention disclose a method, a computer program product, and a computer system for suspending and activating a database index. A computer determines a quantity of changes for a number of rows of a database that are to be made by an update of the database. The computer determines whether to suspend an index of the database based, at least in part, on a comparison between the quantity of changes and a pre-determined threshold value. The computer suspends the index of the database based on a result of the comparison that indicates the quantity of changes at least meet the pre-determined threshold value. A suspension of the index of the database initiates a rebuilding of the index.Type: GrantFiled: February 12, 2016Date of Patent: August 1, 2017Assignee: International Business Machines CorporationInventors: Michael Bender, Wayne M. Delia
-
Patent number: 9720925Abstract: Similarity analysis of software is disclosed. An input file is received. Pairs of files that consist of the input file and files included in a corpus are categorized into one of a possible match and a mismatch. Those pairs classified as possible matches are analyzed using a pairwise component analysis.Type: GrantFiled: March 15, 2013Date of Patent: August 1, 2017Assignee: ORCHARD VALLEY MANAGEMENT LLCInventor: Nathaniel J. Lawson
-
Patent number: 9720926Abstract: Techniques for cloning, writing to, and reading from file system metadata. Cloning involves identifying a first set of pointers included in a first root node in a file system metadata tree structure that stores file system metadata in leaf nodes of the tree structure, creating a first copy of the first root node that includes the first set of pointers, creating a second copy of the first root node that includes the first set of pointers, associating the first copy with a first view, and associating the second copy with a second view. Reading generally involves traversing the tree structure towards a target leaf node that contains data to be read. Writing generally involves traversing the tree structure in the same manner, but also creating copies of any nodes to be modified if those nodes are deemed to have a different treeID than a particular root node.Type: GrantFiled: August 4, 2014Date of Patent: August 1, 2017Assignee: Cohesity, Inc.Inventors: Mohit Aron, Ganesha Shanmuganathan
-
Patent number: 9720927Abstract: Embodiments of the present invention relate to run-length encoded sequences and supporting efficient offset-based updates of values while allowing fast lookups. In an embodiment of the present invention, an indexing scheme is disclosed, herein called count indexes, that supports O(log n) offset-based updates and lookups on a run-length sequence with n runs. In an embodiment, count indexes of the present invention support O(log n) updates on bitmapped sequences of size n. Embodiments of the present invention can be generalize to be applied to block-oriented storage systems.Type: GrantFiled: July 12, 2012Date of Patent: August 1, 2017Assignee: The Board of Trustees of the Leland Stanford Junior UniversityInventors: Abhijeet Mohapatra, Michael Genesereth
-
Patent number: 9720928Abstract: A system can efficiently removes ranges of entries from a flat sorted data structure that represent stale fingerprints As part of fingerprint verification during deduplication, the system performs an attributes intersect range calculation (AIRC) procedure on the stale fingerprint data structure to compute a set of non-overlapping and latest consistency point (CP) ranges. During the AIRC procedure, an inode associated with a data container is selected and the FBN tuple of each deleted data block in the file is sorted in a predefined FBN order. The AIRC procedure then identifies the most recent fingerprint associated with a deleted data block. The set of non-overlapping and latest CP ranges is then used to remove stale fingerprints associated with that deleted block from the fingerprint database. A single pass through the fingerprint database identifies the set of non-overlapping and latest CP ranges, thereby improving efficiency of the storage system.Type: GrantFiled: October 20, 2014Date of Patent: August 1, 2017Assignee: NetApp, Inc.Inventors: Rohini Raghuwanshi, Ashish Shukla, Praveen Killamsetti
-
Patent number: 9720929Abstract: Directory structures of a messaging application and a personal file manager application are synchronized. A designated layer in the directory structure of the messaging application is associated with the designated layer in the directory structure of the personal file manager application. Each time a folder is created or an existing folder is modified or deleted in the designated layer in the directory structure of the messaging application, a corresponding folder is created, modified, or deleted in the designated layer in the directory structure of the personal file manager application and vice versa. Files or links to files are created in the folders of the messaging application to correspond to files or links to files within folders in the personal file manager application, and vice versa. A folder (and its contents) is deleted in the messaging application to correspond to deletions in the personal file manager application, and vice versa.Type: GrantFiled: September 9, 2016Date of Patent: August 1, 2017Assignee: AT&T Intellectual Property I, L.P.Inventors: Nicholas S. Huslak, Sharon E. Carter
-
Patent number: 9720930Abstract: A travel management system may include a client module to generate a request to update and/or search for data related to a trip. A database module may receive the request and communicate with a database. The database may include data organized in a trip data store table including unique keys respectively identifying trips. The database may further include index tables related to attributes of the trips and identified by the unique keys. The database module may obtain data related to the request from an index table corresponding to a unique key and forward a response to the client module.Type: GrantFiled: May 7, 2012Date of Patent: August 1, 2017Assignee: ACCENTURE GLOBAL SERVICES LIMITEDInventors: Saurabh Bhadkaria, Gurdeep Singh Virdi, Sanjoy Paul
-
Patent number: 9720931Abstract: A query of spatial data is received by a database comprising a columnar data store storing data in a column-oriented structure. Thereafter, a minimal bounding rectangle associated with the query is identified using a grid order scanning technique. The spatial data set corresponding to the received query is then mapped to physical storage in the database using the identified minimal bounding rectangle so that the spatial data set can be retrieved. Related apparatus, systems, techniques and articles are also described.Type: GrantFiled: May 9, 2014Date of Patent: August 1, 2017Assignee: SAP SEInventors: Edward-Robert Tyercha, Gerrit Simon Kazmaier, Hinnerk Gildhoff, Isil Pekel, Lars Volker, Tim Grouisborn
-
Patent number: 9720932Abstract: In one embodiment, a geo-social networking system determines a user's current location, generate a list of places near the user's current location, rank the list of places based on distance, relevancy and a configurable rule set, and automatically checks in the user at the top ranked place.Type: GrantFiled: May 18, 2015Date of Patent: August 1, 2017Assignee: Facebook, Inc.Inventors: David Edward Braginsky, Matthew Nicholas Papakipos, Lev Popov
-
Patent number: 9720933Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for indicating location status. A computing device can receive a query from a user device, a current time, and a location for the user device. The computing device identifies results responsive to the query, including one or more business results that are each associated with a business location and operating hours. The computing device can select a subset of the business results as open results based on the operating hours of the business results, the current time, and travel times from the device location to the respective business locations. Data can be provided for a search engine results page that designates the subset of the business results as open results.Type: GrantFiled: September 1, 2016Date of Patent: August 1, 2017Assignee: Google Inc.Inventors: Daisuke Ikeda, Ryoichi Imaizumi, Kaleigh S. Smith, Keiji Maekawa
-
Patent number: 9720934Abstract: An object recognition system can be adapted to recognize subject matter having very few features or limited or no texture. A feature-sparse or texture-limited object can be recognized by complementing local features and/or texture features with color, region-based, shape-based, three-dimensional (3D), global, and/or composite features. Machine learning algorithms can be used to classify such objects, and image matching and verification can be adapted to the classification. Further, multiple modes of input can be integrated at various stages of the object recognition processing pipeline. These multi-modal inputs can include user feedback, additional images representing different perspectives of the object or specific regions of the object including a logo or text corresponding to the object, user behavior data, location, among others.Type: GrantFiled: March 13, 2014Date of Patent: August 1, 2017Assignee: A9.COM, INC.Inventors: Simant Dube, Edward Hsiao
-
Patent number: 9720935Abstract: In one embodiment, receiving, from a user of a social network, an image with embedded metadata; and suggesting, to the user, information to be associated with the image based on the embedded metadata.Type: GrantFiled: May 29, 2012Date of Patent: August 1, 2017Assignee: Facebook, Inc.Inventor: Peter William Hunt