Patents Examined by Jason Liao
  • Patent number: 9047363
    Abstract: Systems, methods, and other embodiments associated with text indexing for updateable tokenized text are described. One example method includes receiving revised tokenized text intended to replace existing tokenized text in an indexed document. Token location information corresponding to the revised tokenized text is stored in an allocated free space portion of a text index posting.
    Type: Grant
    Filed: December 14, 2010
    Date of Patent: June 2, 2015
    Assignee: Oracle International Corporation
    Inventors: Ravi Palakodety, Wesley Lin, Neha Narkhede
  • Patent number: 9037553
    Abstract: System and method for efficient maintenance of indexes for XML and other documents comprising semi-structured, hierarchical data are described. In one embodiment, the method comprises providing a first index definition document (“IDD”) for defining a first index for the document, wherein the first IDD is applied to the document to create a first set of index keys for the document stored in the database and wherein the first IDD defines at least one set of relationships among nodes in the document; responsive to a change to the document affecting an update node thereof, performing a limited, localized traversal of the document around the update node to determine whether the change affects the first set of index keys; and updating the first set of index keys as necessitated by the change.
    Type: Grant
    Filed: March 16, 2006
    Date of Patent: May 19, 2015
    Assignee: NOVELL, INC.
    Inventor: Daniel Sanders
  • Patent number: 9037615
    Abstract: A computer-implemented method, system, and article of manufacture for querying and integrating structured and unstructured data. The method includes: receiving entity information that is extracted from a first set of unstructured data using an open domain information extraction system, wherein the entity in-formation comprises relationship information between a first entity and a second entity of the first set of unstructured data; recognizing a pattern based on the relationship information and creating a schema for the first set of unstructured data based on the pattern; and associating an element of the created schema with (i) an entity of a second set of unstructured data or (ii) a schema element of an existing set of structured data if there is sufficient overall similarity between the created schema element and either the second unstructured data entity or the schema element of the existing structured data.
    Type: Grant
    Filed: June 11, 2012
    Date of Patent: May 19, 2015
    Assignee: International Business Machines Corporation
    Inventors: Mihaela Ancuta Bornea, Songyun Duan, James J. Fan, Achille Fokoue-Nkoutche, Alfio M. Gliozzo, Aditya Kalyanpur, Anastasios Kementsietsidis, Kavitha Srinivas, Michael J. Ward
  • Patent number: 9031984
    Abstract: Multiple computers are connected to a data storage unit that includes a file system, which further includes multiple data entities, including files, directories and the file system itself. The file system also includes, for each data entity, an owner field for indicating which computer, if any, has exclusive or shared access to the data entity, along with a time field for indicating when a lease of the data entity began. When a computer wants to lease a data entity, the computer uses a disk reservation capability to temporarily lock the data storage unit, and, if the data entity is not currently leased, the computer writes its own identification value into the owner field and a current time into the time field for the data entity, to claim the data entity for a renewable lease period. If a prior lease of a data entity has expired, another computer may break the lease and claim ownership for itself.
    Type: Grant
    Filed: July 15, 2013
    Date of Patent: May 12, 2015
    Assignee: VMware, Inc.
    Inventors: Daniel J. Scales, Satyam B. Vaghani
  • Patent number: 9020996
    Abstract: One example method presents a synthetic view of data stored by a shared device file system. The synthetic view provides a “fictional” single namespace for data stored by the shared device file system. The method includes accepting a command to access data stored by the shared device file system. The command may be native to a user requesting the access. The command addresses the data stored by the shared device file system using the single namespace provided by the synthetic view. The method includes creating a replacement command(s) for accessing data stored by the shared device file system using one or more actual namespaces different from the single fictional namespace provided by the synthetic view. With the replacement command(s) prepared, the method proceeds to access data stored by the shared device file system using the replacement command(s).
    Type: Grant
    Filed: June 12, 2012
    Date of Patent: April 28, 2015
    Inventor: Stephen P. Lord
  • Patent number: 9020930
    Abstract: A system for retrieving project management data based upon geographic criteria defines a plurality of locations. The system assigns the plurality of locations to project management data stored within a memory, wherein the project management data comprises a plurality of projects, a plurality of activities, and a plurality of resources, and the locations are assigned to the plurality of projects, activities, and resources. The system receives a request to retrieve project management data with assigned locations that meet a geographic criteria. The system retrieves project management data that meets the geographic criteria.
    Type: Grant
    Filed: July 27, 2012
    Date of Patent: April 28, 2015
    Assignee: Oracle International Corporation
    Inventors: Shawn P. Lafferty, Alex Zeltov
  • Patent number: 9020966
    Abstract: The mobile device includes a client that has a number of modules, and the MMR Gateway and MMR matching unit are implemented as a server that has a number of modules. The implementation of the MMR system as a client and a server is advantageous because the modules may be distributed among the client and the server in a variety of configurations. The present invention includes a capture module, a preprocessing module, a feature extraction module, a retrieval module, a send message module, an action module, a prediction module, a feedback module, a sending module, an MMR database, a streaming module, an e-mail module, a voice recognition system and an audio database. These modules and systems are operational upon the client or the server.
    Type: Grant
    Filed: December 19, 2008
    Date of Patent: April 28, 2015
    Assignee: Ricoh Co., Ltd.
    Inventors: Berna Erol, Jorge Moraleda, Jonathan J. Hull
  • Patent number: 9020997
    Abstract: A method and service for establishing a web-based network that includes an enterprise locking service. The enterprise locking service is able to coordinate multiple, cooperating applications that need to ensure that one and only one user is modifying a database record at a given time. These database records may be stored in multiple databases having potentially different database record locking protocols. Through monitoring and tracking of requests for database locks, the enterprise locking service is also able to determine database usage trends under various metrics.
    Type: Grant
    Filed: October 5, 2007
    Date of Patent: April 28, 2015
    Assignee: International Business Machines Corporation
    Inventor: Philip Thomas Hartman
  • Patent number: 9002795
    Abstract: A data storage device includes storage media with multiple media zone attributes of storage performance. The storage device includes a data channel that is connectable to a host system. The data channel receives an object from the host system that has a requested storage attribute attached to the object. The storage device comprises an object-based storage interface that couples between the data channel and the storage media. The object-based storage interface schedules the object for storage in a selected zone of the multiple media zones based on the attributes and requested attributes.
    Type: Grant
    Filed: January 26, 2006
    Date of Patent: April 7, 2015
    Assignee: Seagate Technology LLC
    Inventors: Daniel Edward Messinger, Wilson M. Fish, Sami Iren, Erik Riedel
  • Patent number: 8996594
    Abstract: A system for automatically locating and data-typing information originating from many Web pages, and then collecting that information in a database. The database is then made available via an online data marketplace which allows users from different organizations to buy and sell related data, associated advertisements, and access to the communities of end-users who may also view advertisements and make purchases.
    Type: Grant
    Filed: November 30, 2012
    Date of Patent: March 31, 2015
    Assignee: Stragent, LLC
    Inventor: Jonathan Monsarrat
  • Patent number: 8996568
    Abstract: Methods and apparatus are described herein for performing AND/OR searching using multiple keywords. A query is received at a first node in a network having multiple keywords. The first node determines a set of documents matching a first of the multiple keywords, and computes an ideal Bloom filter representing those keywords. The first node sends the query and the Bloom filter to a second node, which determines its search results for a second of the multiple keywords in accordance with the Bloom filter.
    Type: Grant
    Filed: July 13, 2010
    Date of Patent: March 31, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Ashwin Swaminathan, Ranjith Subramanian Jayaram, Vidya Narayanan
  • Patent number: 8977625
    Abstract: Methods, systems, and media are provided for facilitating generation of an inference index. In embodiments, a canonical entity is referenced. The canonical entity is associated with web documents. One or more queries that, when input, result in a selection of at least one of the web documents are identified. An entity document is generated for the canonical entity. The entity document includes the identified queries and/or associated text from the content of a document or from an entity title that result in the selection of the at least one of the web documents. The entity document and corresponding canonical entity can be combined with additional related entity documents and canonical entities to generate an inference index.
    Type: Grant
    Filed: December 15, 2010
    Date of Patent: March 10, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Gregory T. Buehrer, Li Jiang, Paul Alfred Viola, Andrew Paul McGovern, Jakub Jan Szymanski, Sanaz Ahari
  • Patent number: 8954384
    Abstract: The file storage system of the present invention comprises a first server including a first file system (FS), and a second server including a second FS. The first and second servers respectively store first and second difference management tables. Upon receiving a write request, the first server stores a difference of a first file in the first FS, updates the first difference management table, and sends, to the second server, a difference storage notification showing that the difference of the first file has been stored in the first FS. The second server receives the difference storage notification, and updates the second difference management table.
    Type: Grant
    Filed: July 27, 2012
    Date of Patent: February 10, 2015
    Assignee: Hitachi, Ltd.
    Inventors: Hironori Aoki, Hirokazu Ogasawara, Yoshihiro Kataoka
  • Patent number: 8943060
    Abstract: The invention provides in some aspects methods of digital data processor-based analysis of digital data that represent interactions to identify distinct individuals and/or the entities with which they are affiliated (e.g., households, businesses, social or other groups) involved in those interactions. The methods can be employed, for example, to analyze digital data representing retail purchase, marketing and visitor interactions for tracking and/or reporting purposes.
    Type: Grant
    Filed: February 28, 2012
    Date of Patent: January 27, 2015
    Assignee: Cquotient, Inc.
    Inventors: Bharath K. Krishnan, Vishwamitra S. Ramakrishnan
  • Patent number: 8938445
    Abstract: There is provided a computer-executed method of executing a rowset insert against a database. The method comprises receiving a structured query language statement (SQL) specifying the rowset insert. Additionally, the method comprises raising an error for a first row of the rowset insert. The method also comprises updating a table for a second row of the rowset insert. Further, the method comprises updating a materialized view of the table based on the second row. Additionally, the method comprises performing a commit to the database. The table comprises the second row, and the updated materialized view is consistent with the table.
    Type: Grant
    Filed: March 5, 2010
    Date of Patent: January 20, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Sandhya Sundaresan, Suresh Subbiah, Michael J. Hanlon
  • Patent number: 8935221
    Abstract: In response to receiving a request from a client to store an object, a key-durable storage system may assign the object to a volume in its data store, generate a key for the object (e.g., an opaque identifier that encodes information for locating the object in the data store), store the object on one disk in the assigned volume, store the key redundantly in the assigned volume (e.g., using a replication or erasure coding technique), and may return the key to the client. To retrieve the object, the client may send a request including the key, and the system may return the object to the client. If a disk fails, the system may determine which objects were lost, and may return the corresponding keys to the appropriate clients in a notification. The system may be used to back up a more expensive object-redundant storage system.
    Type: Grant
    Filed: July 25, 2012
    Date of Patent: January 13, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Colin L. Lazier, Brian J. Deen
  • Patent number: 8924380
    Abstract: A system determines a first rank associated with a document and determines a second rank associated with the document, where the second rank is different from the first rank. The system also changes, during a transition period that occurs during a transition from the first rank to the second rank, a transition rank associated with the document based on a rank transition function that varies the transition rank over time without any change in ranking factors associated with the document.
    Type: Grant
    Filed: August 13, 2012
    Date of Patent: December 30, 2014
    Assignee: Google Inc.
    Inventor: Ross Koningstein
  • Patent number: 8914363
    Abstract: Allowing users of a network based multiple user tagging system to use any phrase they feel is relevant to the resource can lead to ambiguities within the system. For example, a user may tag a picture of a gift with the keyword “bow”. Another user may tag a picture of a bow and arrow with the keyword “bow”. This may cause a problem for someone searching with the keyword “bow” when looking for information about making a bow for a gift. The user looking for gift bows does not want to see search results for bows and arrows. Functionality can be implemented in a folksonomy tagging system to disambiguate tags by associating them with definitions. Associating ambiguous tags with appropriate definitions will increase search accuracy for users of folksonomy tagging systems, thus allowing users to find relevant information more efficiently.
    Type: Grant
    Filed: May 22, 2008
    Date of Patent: December 16, 2014
    Assignee: International Business Machines Corporation
    Inventors: Bernadette A. Carter, Belinda Y. Chang, FuYi Li, Pamela A. Nesbitt, Lisa A. Seacat
  • Patent number: 8903807
    Abstract: A method, system, and computer program product for validating database table partitioning from partition advisors. The method commences by receiving a workload comprising a plurality of queries, then analyzes the queries to determine stratification buckets based on the usage of tables in the queries. Further analysis of the queries results in assigning the queries into one or more of the stratification buckets from which buckets a number n of queries (n being smaller than the total number of queries in the received workload) are drawn from the stratification buckets to form a representative workload having a confidence interval C and a margin of error M. Now, having a representative workload that is smaller, yet statistically representative of the received workload, a computer evaluates each of a plurality of partition schemes using the representative workload to determine an optimal partitioning scheme. The confidence interval C can be increased or decreased.
    Type: Grant
    Filed: July 17, 2012
    Date of Patent: December 2, 2014
    Assignee: Oracle International Corporation
    Inventors: Murali Thiyagarajan, Praveen T. J. Kumar
  • Patent number: 8892514
    Abstract: Systems, methods and computer program products for multi-path replication in databases are described herein. A non-limiting embodiment includes instantiating a plurality of replicate connections to a replicate database, providing transactions to the replicate database through a plurality of transaction streams, where the transaction streams associated with respective instantiated replicate connections. Transactions occurring in distinct transaction streams are applied, in parallel, at the replicate database. Another non-limiting embodiment includes instantiating a plurality of replication sender threads, where the replication sender threads communicate in parallel with respective replication servers over respective replication paths. Data sharing one or more attributes can be bound to a replication path in communication with the respective replication servers.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: November 18, 2014
    Assignee: Sybase, Inc.
    Inventors: Christopher Hugh Rank, Martin Stanley Pieczonka, Shuying Yu, Rene Eduard Alexander Quakkelaar, Elena Isabel Lora Gallardo