Index Maintenance Patents (Class 707/696)
  • Patent number: 8849778
    Abstract: A concept is disclosed for outputting a file having a media data container and a metadata container, the concept including providing an error information related to a data sample and storing the error information together with a sample number related to the data sample in the metadata container.
    Type: Grant
    Filed: September 18, 2008
    Date of Patent: September 30, 2014
    Assignee: Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.
    Inventors: Stefan Doehla, Harald Fuchs
  • Patent number: 8849779
    Abstract: Embodiments are directed towards a system and method for a cloud-based front end that may abstract and enable access to the underlying cloud-hosted elements and objects that may be part of a multi-tenant application, such as a search application. Search objects may be employed to access indexed objects. An amount of indexed data accessible to a user may be based on an index storage limit selected by the user, such that data that exceeds the index storage limit may continue to be indexed. Also, one or more projects can be elastically scaled for a user to provide resources that may meet the specific needs of each project.
    Type: Grant
    Filed: October 31, 2013
    Date of Patent: September 30, 2014
    Assignee: Splunk Inc.
    Inventors: Robin Kumar Das, Ledio Ago, Declan Gerard Shanaghy, Gaurav Gupta
  • Publication number: 20140279852
    Abstract: Methods and systems for providing content are disclosed. An example method can comprise identifying a first plurality of data fragments of a media file. An example method can also comprise identifying a second plurality of data fragments of the media file. An example method can comprise generating a manifest file. The manifest file can comprise information for playback of the second plurality of data fragments on a device without access to the first plurality of data fragments.
    Type: Application
    Filed: March 15, 2013
    Publication date: September 18, 2014
    Applicant: Comcast Cable Communications, LLC
    Inventor: Michael Chen
  • Publication number: 20140279983
    Abstract: In one embodiment, a method includes receiving a request to perform an update on a base data set in a record-oriented file system, locate all alternate index (AIX) records for the base data set, each AIX record including an alternate key field along with one or more relative byte address (RBA) values when the base data set is an entry sequenced data set (ESDS) or one or more primary keys when the base data set is a key sequenced data set (KSDS). Each RBA value/primary key corresponds to one record in the base data set. Individual record-level locks are acquired on each affected AIX record that includes alternate key field values and/or RBA values that are modified by the update. The affected AIX records may be updated after acquiring the individual record-level locks on each of the affected AIX records. Moreover, the affected AIX records may be updated in parallel with updating of unaffected AIX records, thereby greatly increasing performance.
    Type: Application
    Filed: March 15, 2013
    Publication date: September 18, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Debra J. Benjamin-Deckert, Lawrence L. Law, Terri A. Menendez
  • Publication number: 20140258252
    Abstract: Methods and systems for partitioning and dynamically merging a database index are described. A database index includes a single first-level index partition stored in a data cache. As the first-level index partition in the data cache reaches a predetermined size, it is copied to secondary storage and a new index partition is generated in the data cache. When the number of index partitions in secondary storage reaches some predetermined number, the index partitions are merged to create a single index partition of a higher level in a hierarchy of index partitions having an exponentially increasing size with each increase in level within the hierarchy.
    Type: Application
    Filed: May 19, 2014
    Publication date: September 11, 2014
    Inventor: Ivan Schreter
  • Publication number: 20140258251
    Abstract: A method, system, and computer program product to efficiently maintain a database is disclosed. The method, system, and computer program product may include structuring the database to have a table, an index associated with the table, and a log associated with the index. The method, system, and computer program product may include receiving a maintenance request related to the index. The method, system, and computer program product may include accounting for the maintenance request when the index is being searched. The method, system, and computer program product may include adding the maintenance request to the log when the index is not being searched.
    Type: Application
    Filed: March 15, 2013
    Publication date: September 11, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Robert J. Bestgen, Daniel E. Beuch
  • Publication number: 20140258215
    Abstract: A method, system, and computer program product to efficiently maintain a database is disclosed. The method, system, and computer program product may include structuring the database to have a table, an index associated with the table, and a log associated with the index. The method, system, and computer program product may include receiving a maintenance request related to the index. The method, system, and computer program product may include accounting for the maintenance request when the index is being searched. The method, system, and computer program product may include adding the maintenance request to the log when the index is not being searched.
    Type: Application
    Filed: March 11, 2013
    Publication date: September 11, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: INTERNATIONAL BUSINESS MACHINES CORPORATION
  • Patent number: 8832036
    Abstract: A method, system and computer program product for improving performance of concurrent data inserting provide the features of adding a prefix to each key value in an index, wherein the prefix has a default value, allocating a corresponding prefix to each concurrent inserting process in response to an occurrence of a hot spot mode being detected, wherein each allocated prefix is different from the default value, performing an inserting operation in the hot spot mode, wherein the inserting operation includes deciding whether a key value can be inserted with the default value of the prefix, in response to a determination that an insertion of a key value with the default value of the prefix can be performed, inserting the key value with the default value of the prefix, and in response to a determination that an insertion of a key value with the default value of the prefix cannot be performed, inserting the key value with another prefix allocated by the inserting process.
    Type: Grant
    Filed: June 7, 2011
    Date of Patent: September 9, 2014
    Assignee: International Business Machines Corporation
    Inventors: Xi Ming Xu, James Zu-Chia Teng
  • Publication number: 20140250093
    Abstract: Described in detail herein is a method of copying data of one or more virtual machines being hosted by one or more non-virtual machines. The method includes receiving an indication that specifies how to perform a copy of data of one or more virtual machines hosted by one or more virtual machine hosts. The method may include determining whether the one or more virtual machines are managed by a virtual machine manager that manages or facilitates management of the virtual machines. If so, the virtual machine manager is dynamically queried to automatically determine the virtual machines that it manages or that it facilitates management of. If not, a virtual machine host is dynamically queried to automatically determine the virtual machines that it hosts. The data of each virtual machine is then copied according to the specifications of the received indication.
    Type: Application
    Filed: May 12, 2014
    Publication date: September 4, 2014
    Applicant: CommVault Systems, Inc.
    Inventors: Anand Prahlad, Rahul S. Pawar, Prakash Varadharajan, Pavan Kumar Reddy Bedadala
  • Patent number: 8825722
    Abstract: Systems and methods are disclosed in which a self-describing file is generated and utilized to provide applications with the ability to properly preserve unknown file content. A self-describing file may contain, or be associated with, an extension section that provides information that an application can use to properly calculate unknown file content. The extension section may include functions of formulas that the application can use to calculate values for data that the application would not otherwise support. This allows for the content of the self-describing file to be modified by an application that does not support all of the capabilities of the file while maintaining the integrity of the file and user experience when the file is subsequently accessed by a full featured application.
    Type: Grant
    Filed: January 13, 2012
    Date of Patent: September 2, 2014
    Assignee: Microsoft Corporation
    Inventors: Daniel Clay, Michael Woolf, Matthew Dorbin, Stephanie Lorraine Horn
  • Publication number: 20140244606
    Abstract: A method, apparatus and system for storing and reading the directory index and belongs to the field of computer technology is provided. The method includes: configuring all directories in the directory index with identifiers respectively; according to each directory identifier, splitting the directory index so as to obtain the directory split item corresponding to each directory identifier, wherein each directory split item and its corresponding directory identifier are stored as a record item, and each directory split item comprises at least corresponding sub-directory identifier and corresponding file storage address. By the configuration of the disclosure, the granularity of the directory index is refined, and access performance for the directory index is improved.
    Type: Application
    Filed: April 25, 2014
    Publication date: August 28, 2014
    Applicant: Tencent Technology (Shenzhen) Company Limited
    Inventor: Jibing LOU
  • Patent number: 8818971
    Abstract: Systems and methods for deleting non-key values from an index distributed over a plurality of computing devices maintains a non-key master list that includes the non-key values that are stored on each of the plurality of computing devices and receives a list of non-key values to delete. The systems and methods further intersect the list of non-key values to delete with the non-key master list, creating a first delete list for a first one of the plurality of computing devices that includes non-key values to be deleted that are stored on the first computing device. The systems and methods further transmit the first delete list to the first computing device and update the non-key master list based on the list of non-key values to delete.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: August 26, 2014
    Assignee: Google Inc.
    Inventors: Marcus Fontoura, Jan Hendrik Pieper, Krishna Tatavarthi, Bjoern Carlin, Hsiang-ling Lin
  • Patent number: 8818970
    Abstract: A process for reading entries in a directory is initiated. A first index is maintained to indicate how far the read has progressed in the directory. If, during execution of the process, the directory is partitioned into subdirectories, then a second index is maintained for each of the subdirectories to indicate how far the read has progressed in each of the subdirectories. A third index that indicates how far the read has progressed in the partitioned directory is also maintained.
    Type: Grant
    Filed: April 8, 2011
    Date of Patent: August 26, 2014
    Assignee: Symantec Corporation
    Inventors: Anindya Banerjee, Maneesh Pusalkar
  • Patent number: 8812465
    Abstract: A current key is received at a current arrival time at a computer. An index in an array corresponding to the current key is determined using a hash function. A previous key and a previous arrival time are retrieved from the array at the index. The array is transformed by replacing the previous key and the previous arrival time with the current key and the current arrival time in the array at the index. The previous key and the previous arrival time are inserted into a nearest eligible sequential index in the array.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: August 19, 2014
    Assignee: AT&T Intellectual Property I, L.P.
    Inventor: Mikkel Thorup
  • Patent number: 8812816
    Abstract: Systems and methods are provided for handling uncorrectable errors that may occur during garbage collection of an index page or block in non-volatile memory.
    Type: Grant
    Filed: March 23, 2010
    Date of Patent: August 19, 2014
    Assignee: Apple Inc.
    Inventors: Daniel J. Post, Vadim Khmelnitsky
  • Patent number: 8805808
    Abstract: Inverted indexes for terms and for term separators are separately provided to minimize data redundancy. Search queries are parsed to identify terms and term separators, if any, and the corresponding inverted indexes are searched for responsive documents. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: June 25, 2013
    Date of Patent: August 12, 2014
    Assignee: SAP AG
    Inventors: Frederik Transier, Franz Faerber
  • Patent number: 8805805
    Abstract: A method of determining and optimizing the location of a new insurance agency is disclosed to increase market penetration of underrepresented markets. The method comprises the use of a scoring algorithm to rank various geographic regions or related zip codes. The scoring algorithm may be implemented by a location modeling system based on variables selected by a user. In addition, the various ranked geographic regions or related zip codes may be analyzed for proximity to natural or man made perils.
    Type: Grant
    Filed: June 14, 2012
    Date of Patent: August 12, 2014
    Assignee: Allstate Insurance Company
    Inventors: Larry Shigeo Kobori, Carl Katsumi Mayeda, Priya Sahai
  • Patent number: 8805800
    Abstract: This patent application relates to granular and workload driven database index defragmentation techniques. These techniques allow for defragmenting individual index ranges, performing benefit analysis to estimate the impact of defragmenting indexes or index ranges, and leveraging such benefit analysis to provide automated workload-driven recommendations of index(es) or index range(s) to defragment.
    Type: Grant
    Filed: March 14, 2010
    Date of Patent: August 12, 2014
    Assignee: Microsoft Corporation
    Inventors: Vivek Narasayya, Manoj Syamala
  • Patent number: 8805807
    Abstract: A distributed indexing system spreads out the load on an index of stored data in a data storage system. Rather than maintain a single index, the distributed indexing system maintains an index in each media agent of a federated data storage system and a master index that points to the index in each media agent. In some embodiments, the distributed indexing system includes an index server (or group of servers) that handles indexing requests and forwards the requests to the appropriate distributed systems. Thus, the distributed indexing system, among other things, increases the availability and fault tolerance of a data storage index.
    Type: Grant
    Filed: November 16, 2012
    Date of Patent: August 12, 2014
    Assignee: CommVault Systems, Inc.
    Inventor: Parag Gokhale
  • Patent number: 8805803
    Abstract: Systems, methods, and programs embodied in a computer readable medium are provided for index extraction. Stored in a database are ground truth documents that are organized according to a plurality of classifications, each classification having a group of predefined indices. A document to be indexed is classified by drawing an association between the document and one of the classifications. An attempt is made to extract from the document at least a subset of the group of predefined indices associated with the one of the classifications. Upon a failure to extract the subset of the group of predefined indices, attempts are made to find and correct at least one text recognition error in the document based upon a salient dictionary associated with the one of the classifications.
    Type: Grant
    Filed: August 12, 2004
    Date of Patent: August 12, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Steven J. Simske, David W. Wright
  • Patent number: 8799221
    Abstract: Some of the embodiments herein provide a seamless cloud of storage. This storage may be content-addressable storage. An end application may or may not be exposed to the fact that content-addressable storage is used. Various embodiments herein provide event notification, which may allow applications or users to subscribe to particular events (such as storage of an X-ray by a particular entity). Some embodiments provide for a shared archive. A shared archive may provide homogeneous access to medical data, etc. that was previously stored into the CAS cloud by heterogeneous applications, varied data types, etc. Additionally, embodiments herein allow for the creation and distribution of virtual packages. For example, a user may create a virtual package for all images related to a patient so that she may have a virtual package of all of her medical data to present to a referring physician.
    Type: Grant
    Filed: April 22, 2011
    Date of Patent: August 5, 2014
    Inventors: John Canessa, Kenneth Wright
  • Patent number: 8793231
    Abstract: Methods, systems, and articles of manufacture for indexing annotations made for a variety of different type (i.e., heterogeneous) data objects are provided. A set of parameters uniquely identifying an annotated data object may be converted to an index comprising a set of index values, each corresponding to a column in a homogeneous index table. In order to accommodate the indexing of heterogeneous data objects, a mapping may be provided for each different type (or classification) of data object that may be annotated, that defines how the identifying parameters of that type will be mapped to the columns of the homogeneous index table.
    Type: Grant
    Filed: August 3, 2007
    Date of Patent: July 29, 2014
    Assignee: International Business Machines Corporation
    Inventors: Brian J. Cragun, Julia E. Rice, Peter M. Schwarz, William C. Swope, Hoa T. Tran
  • Patent number: 8793232
    Abstract: Systems and methods for managing data, such as metadata or index databases. In one exemplary method, a notification that an existing file has been modified or that a new file has been created is received by an indexing software component, which then, in response to the notification performs an indexing operation, where the notification is either not based solely on time or user input or the notification includes an identifier that identifies the file. Other methods in data processing systems and machine readable media are also described.
    Type: Grant
    Filed: February 29, 2012
    Date of Patent: July 29, 2014
    Assignee: Apple Inc.
    Inventors: Yan Arrouye, Dominic Giampaolo, Andrew Carol, Steve Zellers
  • Patent number: 8788470
    Abstract: Provided are techniques for selecting row identifiers from an initial index structure storing rows of randomized indexes. The row identifiers are randomized. Groups are formed with the randomized row identifiers so that each group has a predetermined number of row identifiers. At least one group is selected from the groups. Indexes are retrieved from the initial index structure that correspond to the row identifiers in the selected at least one group. The retrieved indexes are encoded by adding product information to form new identifiers.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: July 22, 2014
    Assignee: International Business Machines Corporation
    Inventor: Nisanth M. Simon
  • Patent number: 8787661
    Abstract: A portion within an image in which a plurality of objects (21 and 22) overlap is partitioned into a plurality of small regions (31a and 32a), each of the units of identification information for the plurality of objects (21 and 22) is assigned to a dot corresponding to the plurality of small regions (31a and 32a), and thereby, identification-use layout information is generated, whereby even if a plurality of objects overlap upon a layout of a display image, upon the layout of the identification-use layout information that has been generated for identifying the plurality of objects, the identification information corresponding to each object does not overlap. As a result, it is possible to identify each object by the identification information acquired from the position of the cursor.
    Type: Grant
    Filed: December 20, 2010
    Date of Patent: July 22, 2014
    Assignee: Wingarcist Inc.
    Inventors: Ko Shimazawa, Jun Tanaka
  • Patent number: 8776151
    Abstract: A remote storage digital video recorder (RS-DVR) system is disclosed. The RS-DVR system includes a network interface to communicate data between the RS-DVR system and a subscriber system via a network, a file system module coupled to the network interface, an ingest agent coupled to the file system module to receive encoded media segments that represent media content files encoded at a plurality of different bitrates; and a storage architecture coupled to the file system to store the encoded media segments, resulting in stored media segments. The RS-DVR carries out a number of functions and operations to service multiple subscribers and associated subscriber systems, such as various storage device management operations, file structure techniques, assignment of recorded media to subscribers, file system indexing, and supporting shared and per-subscriber content rights.
    Type: Grant
    Filed: December 6, 2012
    Date of Patent: July 8, 2014
    Assignee: DISH Digital L.L.C.
    Inventors: Robert Drew Major, Darren Major
  • Publication number: 20140188826
    Abstract: Systems and methods allow for reliably and efficiently managing files stored on a data storage medium associated with a computer system such as a set-top box. In one embodiment a method of managing a file is provided. The method includes: mounting a first file system to a second file system; creating, by the first file system, a virtual file by partitioning a file into a plurality of segments and by linking the plurality of segments in an index file; and sending a file operation request, by the first file system, to the second file system based on the segments of the virtual file.
    Type: Application
    Filed: December 27, 2012
    Publication date: July 3, 2014
    Applicant: ECHOSTAR GLOBAL B.V.
    Inventors: Hendrik Gjaltema, Herman Thijs, Jurgen Ten Buuren
  • Patent number: 8760956
    Abstract: Embodiments of the present invention provide a data processing method and apparatus. According to the embodiments of the present invention, when it is found that a data hash value in a currently received data stream exceeds a preset first threshold, a part or all of data in the data stream is not deduplicated, and is directly stored, so as to prevent the data in the data stream from being dispersedly stored into a plurality of storage areas; instead, the part or all of the data is stored into a storage area in a centralized manner, so that a deduplication rate is effectively improved on the whole, particularly in a scenario of large data storage amount.
    Type: Grant
    Filed: December 26, 2013
    Date of Patent: June 24, 2014
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Yanhui Zhong, Zongquan Zhang
  • Patent number: 8745029
    Abstract: A method for bi-directional data replication between a Web Service application and a relational database are provided. In an electronic communications network, a computer implemented method is provided for generating indexes of relationship fields by accessing the metadata of a remote web service. A plurality of records may be downloaded from the remote web service to a computer. The plurality of records may include metadata related to the identity of data fields involved in parent-child record relationships. An index may be built at least partially on the data fields involved in parent-child relationships.
    Type: Grant
    Filed: September 24, 2010
    Date of Patent: June 3, 2014
    Inventors: Richard Banister, Thomas Edgar Hawkes
  • Patent number: 8745183
    Abstract: An improved system and method is provided for adaptively refreshing a web page. A base version of the web page may be partitioned into a collection of fragments. Then the collection of fragments may be compared with the corresponding fragments of a recent version of the web page to determine a divergence measurement of the difference between the base version and the recent version of the web page. The divergence measurement may be recorded in a change profile representing a change history of the web page that includes a sequence of numeric pairs indicating a time offset and a divergence measurement of the difference between a version of the web page at the time offset and a base version of the web page. The refresh period for the web page may be adjusted by applying an adaptive refresh policy using the divergence measurements recorded in the change profile.
    Type: Grant
    Filed: October 26, 2006
    Date of Patent: June 3, 2014
    Assignee: Yahoo! Inc.
    Inventor: Christopher Olston
  • Patent number: 8732139
    Abstract: Methods and systems for partitioning and dynamically merging a database index are described. A database index includes a single first-level index partition stored in a data cache. As the first-level index partition in the data cache reaches a predetermined size, it is copied to secondary storage and a new index partition is generated in the data cache. When the number of index partitions in secondary storage reaches some predetermined number, the index partitions are merged to create a single index partition of a higher level in a hierarchy of index partitions having an exponentially increasing size with each increase in level within the hierarchy.
    Type: Grant
    Filed: December 18, 2008
    Date of Patent: May 20, 2014
    Assignee: SAP AG
    Inventor: Ivan Schreter
  • Patent number: 8732174
    Abstract: Method and system to search for data objects are provided. The method comprises generating an attribute index and a content index. The attribute index comprises entries associated with respective access control information for a set of data objects and generating. The content index comprises words from the set of data objects. A search query directed at the set of data objects is processed by searching the content index, searching the attribute index, and obtaining a search result based on the results of searching of the content index and the attribute index.
    Type: Grant
    Filed: January 25, 2012
    Date of Patent: May 20, 2014
    Assignee: SAP AG
    Inventors: Christian Deubel, Gertrude Guth
  • Patent number: 8732140
    Abstract: A system and method for storing data-files stored on distributed devices connected to a network. Data-elements of the data-files are allocated to data-blocks stored on the distributed devices. Key-identifiers are calculated for each of the data-blocks based on the allocated data-elements. The key-identifiers are stored in distributed tables stored on the distributed devices. Index-nodes are generated for the data-files based on the data-blocks. A Paxos algorithm is executed for the index-nodes based on the key-identifiers to provide a consensus of the data-files that are stored on the plurality of distributed devices.
    Type: Grant
    Filed: May 24, 2012
    Date of Patent: May 20, 2014
    Assignee: Red Lambda, Inc.
    Inventors: Robert Bird, Matthew Whitlock
  • Publication number: 20140129517
    Abstract: A system and method for linking parent and child data records during data migration is disclosed. One embodiment comprises sequentially receiving a plurality of data records from an arbitrary source of records without running a query on the source of records, generating a destination store of records that contains the plurality of data records, and locating any records in the destination store of records that has a dangling key. In this way, the embodiment may correct dangling keys to generate a destination store of records with referential integrity.
    Type: Application
    Filed: January 13, 2014
    Publication date: May 8, 2014
    Inventors: Christian Cotichini, Michael E. F. White, David John Green
  • Publication number: 20140114940
    Abstract: A complete document management system is disclosed. Accordingly, systems and methods for managing data associated with a data storage component coupled to multiple computers over a network are disclosed. Systems and methods for managing data associated with a data storage component coupled to multiple computers over a network are further disclosed. Additionally, systems and methods for accessing documents available through a network, wherein the documents are stored on one or more data storage devices coupled to the network, are disclosed.
    Type: Application
    Filed: December 23, 2013
    Publication date: April 24, 2014
    Applicant: COMMVAULT SYSTEMS, INC.
    Inventors: Anand Prahlad, Srinivas Kavuri, Rajiv Kottomtharayil, Arun Prasad Amarendran, Brian Brockway, Marcus S. Muller, Andreas May
  • Patent number: 8707266
    Abstract: One embodiment of the present invention sets forth a method for generating one or more tests for testing a command provided by a command line interface. The command is specified in a pre-determined meta-language. The meta-language is then converted in the tokenized post-fix notation, which is processed to generate a direct acyclic graph (DAG) that represents the different permutations of the command. By traversing the DAG from a root node to a leaf node, a test can be generated. The test is then executed within the command line interface, and the result analyzed to determine whether the command line interface is operating correctly.
    Type: Grant
    Filed: March 21, 2011
    Date of Patent: April 22, 2014
    Assignee: CISCO Technology, Inc.
    Inventor: Lakshmankumar Mukkavilli
  • Patent number: 8700583
    Abstract: Systems and methods for managing a tier-map of key items are disclosed. A system may include tiers having at least one tier limit, an indexing tier-map that maps key items to one of the tiers and a serving tier-map that maps key items to one or more of the tiers. The system may also include a memory storing instructions that cause a processor to perform operations. The operations may include using the indexing tier-map to determine that a particular key item is mapped to a first tier, determining that an amount of associated items for the particular key item approaches the tier limit, and updating the indexing tier-map to map the particular key item to map to a second tier. The operations may further include identifying a new associated item for the particular key item and storing the new associated item with the particular key item in the second tier.
    Type: Grant
    Filed: July 24, 2012
    Date of Patent: April 15, 2014
    Assignee: Google Inc.
    Inventors: Patryk Lesiewicz, Kamil D. Skalski
  • Patent number: 8688647
    Abstract: In accordance with embodiments, there are provided mechanisms and methods for calculating a size of an entity. These mechanisms and methods for calculating a size of an entity can enable optimized data analysis, improved system resource knowledge, increased efficiency, etc.
    Type: Grant
    Filed: November 1, 2011
    Date of Patent: April 1, 2014
    Assignee: salesforce.com, inc.
    Inventors: Arup Dutta, Caroline Modic, Dan Soble
  • Publication number: 20140089280
    Abstract: A method for indexing quoted text includes, obtaining a plurality of index entries in an index. A respective index entry corresponds to a respective term in one or more messages, and has a plurality of index components; a respective index component identifies a message associated with the respective term. The method further includes, responsive to receiving a first message; updating the index by: associating the first message with a conversation having one or more other messages; identifying text in the first message as quoted text based on text that occurs in one or more of the other messages; and updating, in the index, first-message index components that each includes an identifier of the first message, which includes original text index components and quoted text index components. The quoted text index components include information indicating that the corresponding terms are terms in the quoted text of the first message.
    Type: Application
    Filed: October 30, 2013
    Publication date: March 27, 2014
    Applicant: Google Inc.
    Inventor: Andrew J. Palay
  • Patent number: 8681817
    Abstract: A data Interface for transferring digital data between a host and a client over a communication path using packet structures linked together to form a communication protocol for communicating a pre-selected set of digital control and presentation data. The signal protocol is used by link controllers configured to generate, transmit, and receive packets forming the communications protocol, and to form digital data into one or more types of data packets, with at least one residing in the host device and being coupled to the client through the communications path. The interface provides a cost-effective, low power, bi-directional, high-speed data transfer mechanism over a short-range “serial” type data link, which lends itself to implementation with miniature connectors and thin flexible cables which are especially useful in connecting display elements such as wearable micro-displays to portable computers and wireless communication devices.
    Type: Grant
    Filed: October 28, 2008
    Date of Patent: March 25, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Jon James Anderson, Brian Steele, George Alan Wiley, Shashank Shekhar
  • Patent number: 8682872
    Abstract: A technique is disclosed that avoids index page splits when inserting large numbers of rows into a table of a relational database. Keys in index pages are moved to successive index pages to make room to insert keys on the original index page. Where no room is available on successive pages, a new index page is created to hold moved keys. The result is typically a smaller chain of index pages with better locality than using the conventional insertion technique of splitting index pages.
    Type: Grant
    Filed: December 17, 2009
    Date of Patent: March 25, 2014
    Assignee: BMC Software, Inc.
    Inventor: Randol K. Bright
  • Patent number: 8682874
    Abstract: When an index is partitioned and managed in a plurality of indexes in a search system which deals with large amounts of data, the number of documents registered in each partitioned index may be varied, and inefficient data transfer may occur at the time of index reconfiguration when search nodes are added or deleted. In the present invention, mapping information is used to map search node IDs to slot regions obtained by equally partitioning a circular hash value space in which a start point and an end point of the hash value space are assumed to be identical, so that each document is mapped to each partitioned index.
    Type: Grant
    Filed: September 11, 2012
    Date of Patent: March 25, 2014
    Assignee: Hitachi Solutions, Ltd.
    Inventor: Yasuhiro Kirihata
  • Patent number: 8682873
    Abstract: A deduplication storage system enables new input data to be deduplicated with data of synthetic backups already constructed, and for this purpose efficiently calculates deduplication digests for synthetic backups being constructed, based on already existing digests of data referenced by the synthetic backups. For each input data segment of the plurality of input data segments of a synthetic backup being constructed, a plurality of deduplication digests of stored data segments, referenced by the input data segment, is retrieved from an index. Each input data segment is partitioned into each of a plurality of fixed-sized data sub-segments. A calculation is performed producing a deduplication digest for a data sub-segment, where the calculation is based on the retrieved deduplication digests of the plurality of stored data sub-segments referenced by the input data sub-segment.
    Type: Grant
    Filed: December 1, 2010
    Date of Patent: March 25, 2014
    Assignee: International Business Machines Corporation
    Inventors: Lior Aronovich, Michael Hirsch, Yair Toaff
  • Publication number: 20140081934
    Abstract: A system for updating an index into a tuple table of tuples is provided. An indexing system updates an index into a tuple table using fine-grain locking of the index. The index includes a values table with an entry for each index value of an index field that references a value-tuple table that includes, for each tuple with the index value, a row that identifies a tuple of the tuple table with that indexed value. After a new tuple is added to the tuple table with a value, the index is updated by locking the entry in the values table, updating the value-tuple table for the value, and then unlocking the entry. When the index is accessed for locating tuples with a value, the accessor locks the entry in the values table for the value, uses the value-tuple table to locate the tuples, and unlocks the entry.
    Type: Application
    Filed: September 20, 2012
    Publication date: March 20, 2014
    Applicant: CRAY INC.
    Inventor: David Mizell
  • Patent number: 8676772
    Abstract: Systems and methods for mapping and propagating a source dataset to a plurality of target tables in a target database are described herein. Embodiments include a physical database design with a template-based loader, and a method to propagate changes in the source dataset to a target database. Other embodiments include a database physical design with a plurality of small fact and summary tables. Still other embodiments include a method of extracting and loading data automatically into a target database, while simultaneously maintaining current summary tables.
    Type: Grant
    Filed: December 9, 2011
    Date of Patent: March 18, 2014
    Assignee: Telduráðgevin Sp/f
    Inventor: Eyjólfur Gislason
  • Publication number: 20140074810
    Abstract: Concepts and technologies are described herein for managing a search index. In accordance with the concepts and technologies disclosed herein, a search index can be hosted by a number of search nodes. The search engine can be configured to determine if a search node is unavailable, and if so, if data stored at the unavailable search node is to be replaced. If data stored at the unavailable search node is to be replaced, the search engine can identify sources for data to be used to replace the data at the unavailable search node. The search engine can issue instructions to the sources and/or the unavailable search node to copy the data from the sources to the unavailable node and/or to replace the data at the unavailable node with the data from the sources. Portions of the data can be copied from each of the sources to the unavailable node.
    Type: Application
    Filed: September 10, 2012
    Publication date: March 13, 2014
    Applicant: Microsoft Corporation
    Inventor: Øivind Wang
  • Patent number: 8671077
    Abstract: The present embodiments provide methods, apparatuses, and systems for use in providing updating content to be played back in cooperation with a portable processor readable medium. Some of these methods receive, over a network and from a remote source, updated content to be accessed in association with a processor readable portable storage medium; receive, over the network from the remote source, in association with the received updated content a designation that the updated content is to be associated with a first placeholder title as defined in an index table being implemented in association with playback in association with the portable storage medium; and store the updated content, on a separate processor readable storage medium that is different than the portable storage medium, such that the updated content is associated with the first placeholder title and accessible in association with the first placeholder title as dictated by the index table.
    Type: Grant
    Filed: November 5, 2009
    Date of Patent: March 11, 2014
    Assignee: Deluxe Digital Studios, Inc.
    Inventors: Diana Louise Fisher, Andrew Kerr Swan, Devin Goodsell
  • Publication number: 20140067764
    Abstract: Stubbing systems and methods are provided for intelligent data management in a replication environment, such as by reducing the space occupied by replication data on a destination system. In certain examples, stub files or like objects replace migrated, de-duplicated or otherwise copied data that has been moved from the destination system to secondary storage. Access is further provided to the replication data in a manner that is transparent to the user and/or without substantially impacting the base replication process. In order to distinguish stub files representing migrated replication data from replicated stub files, priority tags or like identifiers can be used. Thus, when accessing a stub file on the destination system, such as to modify replication data or perform a restore process, the tagged stub files can be used to recall archived data prior to performing the requested operation so that an accurate copy of the source data is generated.
    Type: Application
    Filed: July 31, 2013
    Publication date: March 6, 2014
    Applicant: COMMVAULT SYSTEMS, INC.
    Inventors: Anand Prahlad, Vijay H. Agrawal
  • Patent number: 8667456
    Abstract: Disclosed are systems, methods, and devices for providing cloud-based indexing services to cloud-based and client-based software development environments. For example, integrated development environment (IDE) services may be provided at a client device via a cloud-based indexing service, and an indexing request related to source code at least partially loaded at the client device transmitted to the cloud-based indexing service with respect to a type of indexing request selected from a code completion request, a usages request, an annotations listing request, and a refactoring request. The cloud-based indexing service may then access one or more indexes maintained at the cloud-based indexing service, and provide responsive index information to the client device, the index information included in the responsive index information being less than all index information from the one or more indexes corresponding to the source code at least partially loaded at the client device.
    Type: Grant
    Filed: April 20, 2011
    Date of Patent: March 4, 2014
    Assignee: Google Inc.
    Inventor: Herbert Karl Czymontek
  • Patent number: 8666953
    Abstract: A version file for maintaining version information is described herein. The version file comprises an identifier to identify a target collection of associated files and a target index specifying binary level contents of the target collection of associated files to compare with a reference index specifying contents of a reference collection of associated files. The version file farther comprises a checksum generated based on the identifier and the target index.
    Type: Grant
    Filed: June 8, 2012
    Date of Patent: March 4, 2014
    Assignee: SAP AG
    Inventor: Krasimir P. Semerdzhiev