Database And File Access Patents (Class 707/705)
  • Patent number: 9647955
    Abstract: In an embodiment, the systems, methods, and devices disclosed herein comprise a computer resource monitoring and allocation system. In an embodiment, the resource monitoring and allocation system can be configured to allocate computer resources that are available on various nodes of a cluster to specific jobs and/or sub-jobs and/or tasks and/or processes.
    Type: Grant
    Filed: April 21, 2016
    Date of Patent: May 9, 2017
    Assignee: Pepperdata, Inc.
    Inventors: Sean Andrew Suchter, Charles C. Carson, Jr., Kimoon Kim, Choongsoon Chang, Scott Alexander Banachowski, Judith A. Hay
  • Patent number: 9626410
    Abstract: A method for a distributed computing system managing vertically partitioned data includes receiving a query for a first row of data, where a first column of the first row of data is stored in a first data server and a second column of the first row of data is stored a second data server. The method translates the query for the first row of data into two queries, wherein a first translated query is for the first column of the first row of data and a second translated query is for the second column of the first row of data. The method sends the first translated query to the first data server and the second translated query to the second data server. Responsive to receiving the first column and the second column of the first row of data, the method sends the first column and the second column of the first row of data.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: April 18, 2017
    Assignee: International Business Machines Corporation
    Inventors: Michael P. Clarke, John A. W. Kaputin, King-Yan Kwan, Andrew Wright
  • Patent number: 9626025
    Abstract: Provided is an information processing apparatus including a display control unit configured to display a first map, and an operation detection unit configured to detect a first operation of selecting a first spot on the first map. The display control unit displays a second map associated with the selected first spot instead of the first map when the first operation is detected.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: April 18, 2017
    Assignee: Sony Corporation
    Inventor: Toshikazu Suzuki
  • Patent number: 9619585
    Abstract: A computer-implemented method of constructing and maintaining a record keeping dictionary data structure can include: generating a PATRICIA trie from a set of strings; generating multiple kth-level elevator-stairs data structures at exponentially reducing k-levels, wherein each of the kth-level elevator-stairs data structure includes a kth-level trie corresponding to the PATRICIA trie and wherein nodes of the kth-level trie at string depths of integer multiples of k are accessible through hash table links; and linking nodes in neighboring kth-level tries of the multiple kth-level elevator-stairs data structures where the nodes represent a same node in the PATRICIA trie.
    Type: Grant
    Filed: June 10, 2014
    Date of Patent: April 11, 2017
    Assignee: InfiniteBio
    Inventor: Natsuhiko Futamura
  • Patent number: 9600448
    Abstract: Document management system includes a composite document (CD) and a mixed workflow, which includes an unordered stage followed by one of i) an ordered stage or ii) another unordered stage. The system includes a map-file (map) of the document (CD) for a participant (P) in the mixed workflow that is associated with the ordered or other unordered stage, and a wrap (W) of the map-file (map). Wrap (W) includes a number of map-file fragments (F) equal to or greater than a number of workflow participants (P) within a group (G) associated with the unordered stage. The number of map-file fragments (F) renders the document (CD) inaccessible to the participant (P) that is associated with the ordered or other unordered stage until each of the number of map-file fragments (F) is released by each of the workflow participants (P) within the group (G).
    Type: Grant
    Filed: January 28, 2011
    Date of Patent: March 21, 2017
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Helen Balinsky, Steven J. Simske
  • Patent number: 9589050
    Abstract: Provided are semantic context based keyword search techniques. A query with one or more keywords, one or more relevant words, and one or more selected services is received. A general relevance indicator for services in a category is calculated based on keyword relevance indicators of the one or more keywords in the query for each service among services in the category and relevant word relevance indicators of the one or more relevant words in the query for the services in the category. The services in the category are ranked based on the general relevance indicator for each service. In response to determining that at least one of the selected services is not ranked high with reference to the ranked services in the category, at least one of: one or more additional keywords, one or more additional relevant words, and one or more additional services to provide as recommendations are identified.
    Type: Grant
    Filed: April 7, 2014
    Date of Patent: March 7, 2017
    Assignee: International Business Machines Corporation
    Inventor: Jim J. Tao
  • Patent number: 9588662
    Abstract: Systems, apparatus, and computer program products provide for a comprehensive platform in which users can gain access to data mapping and linkage information associated with multiple data sources, data systems, databases within the systems and the like. As such, the platform provides for time-efficient and reliable data management and research which aids the user in comprehending the connections between data from different data sources and included within different data systems, and the downstream impact (i.e., the impact of the data on other data fields) and upstream data source(s) (i.e., the secondary data fields used to calculate the data filed) of such data.
    Type: Grant
    Filed: July 31, 2014
    Date of Patent: March 7, 2017
    Assignee: BANK OF AMERICA CORPORATION
    Inventors: Vikram Sood, Jasmit Singh Lamba, Pankaj Bhandari, Arunesh Sharma, Amanda Jane Wright
  • Patent number: 9582156
    Abstract: A content publisher can use a publisher tool to tag various content elements, which enables a user viewing content from the publisher to view related advertising. In at least some embodiments, the tool is a toolbar that the publisher can use to tag content elements such as images and text, whereby the toolbar can recommend related items to be linked to those content elements. The items can be associated with an entity, such as an advertiser or electronic retailer, that will provide some level of compensation to the publisher in return for the linking. Such an approach enables the publisher to monetize the content in a way that is minimally intrusive for the end user.
    Type: Grant
    Filed: April 18, 2013
    Date of Patent: February 28, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Matthew Hamilton Battles, Pradeep Desai, Balaji Hariharan Chandra, Prasanth Radhakrishnan, Harshit Beri, Gaurav Gupta, Vignesh Annamalai Paramadhayalan
  • Patent number: 9582565
    Abstract: A target domain name is classified using hash strides including domain name components. The hash strides are fed into a set of bloom filters programmed to identify pre-determined domain name categories. A programmable mapping table is provided for selecting one of many probable classifications.
    Type: Grant
    Filed: March 11, 2016
    Date of Patent: February 28, 2017
    Assignee: International Business Machines Corporation
    Inventor: Arun Kumar Sreenivas Prasad
  • Patent number: 9569522
    Abstract: A target domain name is classified using hash strides including domain name components. The hash strides are fed into a set of bloom filters programmed to identify pre-determined domain name categories. A programmable mapping table is provided for selecting one of many probable classifications.
    Type: Grant
    Filed: June 4, 2014
    Date of Patent: February 14, 2017
    Assignee: International Business Machines Corporation
    Inventor: Arun Kumar Sreenivas Prasad
  • Patent number: 9552414
    Abstract: One embodiment of a disclosed system, method, and computer readable storage medium provides dynamic filtering in application searches. Partner systems leverage search functionality of an application search system configured to perform searches for applications. In one embodiment, partner systems select application categories to be associated with search queries submitted to the application search system via the partners' websites. When users submit search queries to the application search system via a partner system, the users' queries are associated with the partner system's application category selection. Alternatively, the search queries may implicitly or explicitly specify an application category. In response to receiving the queries, the application search system returns search results from the selected application category.
    Type: Grant
    Filed: May 22, 2013
    Date of Patent: January 24, 2017
    Assignee: Quixey, Inc.
    Inventors: Jason Prosnitz, Tomer Kagan, Eric Glover
  • Patent number: 9542450
    Abstract: Systems and methods of the disclosure relate to selecting content via a computer network. A search query provided by a user device can be received. An entity of a search query, a corresponding confidence score, and a property can be identified via a data structure having information about entities. A match between a property of an entity of content selection criteria and the property of the entity of the search query can be determined. The content item can be selected as a candidate for display on the user device based on the match and the confidence score.
    Type: Grant
    Filed: April 1, 2014
    Date of Patent: January 10, 2017
    Assignee: Google Inc.
    Inventor: Henrik Jacobsson
  • Patent number: 9542491
    Abstract: Systems, methods, and computer-readable storage media are provided for utilizing keystroke logging information to determine items (e.g., search results and/or advertisements) for presentation in response to an input search query. The utilized keystroke logging information is captured contemporaneously with input of the submitted query terms/content of the search query. That is, the utilized keystroke logging information is captured during a single search query input session measured, for instance, between execution of a first search query and execution of a second search query, or between engagement with a search query input region and execution of a search query. In this way, information that may be gleaned about a user's intent based upon query reformulations (e.g., query term deletions, additions, spelling corrections, and the like) and/or actions taken with respect to query formation (e.g., pasting actions) may be utilized to provide relevant items in response to the search query.
    Type: Grant
    Filed: December 14, 2012
    Date of Patent: January 10, 2017
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: Ciprian Chisalita
  • Patent number: 9542401
    Abstract: Large files in a file system are mapped by extents of contiguous indirect blocks in order to reduce the time for read or write access to the large files while allowing allocation of data blocks one at a time. The inode of a file includes an indication of whether file mapping metadata of the file includes either an extent of contiguous indirect blocks or a tree of blocks. In a preferred mapping scheme, an inode contains an array of block pointer entries, and each entry includes a flag indicating whether the block pointer is pointing to either an extent of indirect blocks or a tree of blocks. For sharing of data blocks between files, the block pointer fields of the indirect blocks each contain an ownership flag indicating whether the pointed-to block is shared or not.
    Type: Grant
    Filed: March 30, 2012
    Date of Patent: January 10, 2017
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Sairam Veeraswamy, Peter C. Bixby, Peter W. Madany
  • Patent number: 9542451
    Abstract: Disclosed is a technique for providing a linkage between applications, or other digital content, of an application store by assigning values to users of the digital content with respect to a particular user who is submitting a query for particular digital content. The technique involves receiving a query and identifying a subset of digital content based on the query and a word matching technique. For each identified digital content, users who have installed or downloaded the digital content may be determined. A reputation score, corresponding to a user's influence, and a trust score, corresponding to a degree of separation between the user who submitted the query and other users who have installed the digital content, may be computed for each of the users. A list of recommended applications may be generated based on the word matching technique, the reputation score, and the trust score.
    Type: Grant
    Filed: September 5, 2014
    Date of Patent: January 10, 2017
    Assignee: GOOGLE INC.
    Inventor: Jiayao Yu
  • Patent number: 9531541
    Abstract: A method of configuring a controller of a portable-computer-readable-medium for performing a cryptographic function, and a portable-computer-readable-medium configured by same, are disclosed. The portable-computer-readable-medium has memory means in which at least first and second data files are stored, each file starting at a respective Logical Block Address (LBA) of the memory means. A first code, for instance a private key, is written in the first file. A password is associated with the second file. The controller of the portable-computer-readable-medium is configured to perform a hash function upon input data to be written to the second file with the first code, write the output hash to at least the second LBA, increment the first code and write the incremented first code to the first LBA.
    Type: Grant
    Filed: September 12, 2014
    Date of Patent: December 27, 2016
    Inventor: Carl Beame
  • Patent number: 9530170
    Abstract: Rendering second screen information on a second screen device. A user device receives information characterizing the source of a content data stream and the content data stream; generates a watermark payload using a plurality of parameters comprising the information and a time of the user device; and inserts a watermark comprising the watermark payload into the content data stream that is rendered. The second screen device captures the watermark and extracts the watermark payload and then at least one of the plurality of parameters; generates, using the at least one extracted parameter, a request that is sent the request to a server; receives information from the server in response to the request; and displays the received information on a screen of the second screen.
    Type: Grant
    Filed: July 30, 2013
    Date of Patent: December 27, 2016
    Assignee: Thomson Licensing
    Inventors: Olivier Heen, Frederic Lefebvre
  • Patent number: 9519510
    Abstract: A node of a storage service is selected as a coordinator of a distributed transaction involving multiple page-level modifications. The coordinator identifies other nodes as members of a node chain collectively storing physical data pages at which proposed modifications are to be performed, including a decider node responsible for a decision to commit the transaction. The coordinator generates a transaction preparation message comprising a representation of an order of respective commit decisions associated with the proposed modifications, and transmits the message to a selected node of the chain for a sequential propagation along the chain. Each chain node performs a local commit analysis for its changes and stores a record of its intent to commit. If a decision to commit is reached at the decider, the proposed modifications are completed.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: December 13, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Jacob A. Strauss, Matteo Frigo, Alex Haugland, Matti Juhani Oikarinen, Pradeep Vincent, Joshua Samuel Hendrickson
  • Patent number: 9519718
    Abstract: The present application provides web information detecting method and system. The method according to the present application comprises: pre-extracting keywords from a web page; storing a corresponding relationship between the extracted keywords and a URL of the web page in a database; obtaining a source file of a web page to be detected; searching the database for keywords that have the same URL as that of the web page to be detected; comparing the searched keywords to the source file information of the web page to be detected; and determining the existence of information of the web page to be detected according to a matching degree. The present application increases the accuracy of web information detection.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: December 13, 2016
    Assignees: Peking University Founder Group Co., Ltd., Peking University, Beijing Founder Electronics Co., Ltd., Peking University Founder R & D Center
    Inventors: Song Wang, Rufeng Liang, Dan Zhang, Hong'e Sun, Jianwu Yang, Xinli Wu
  • Patent number: 9513876
    Abstract: A present invention embodiment includes a system with at least one processor for accessing data. The system creates a rule including one or more conditional expressions to link a first data object of a first data source to a second data object of a second data source. Data of the first data object is retrieved from the first data source in accordance with a request for the first data object. The system processes the rule to retrieve data of the second data object from the second data source that satisfies the one or more conditional expressions of the rule. Results for the request are produced by merging the data retrieved from the first and second data objects. Embodiments of the present invention further include a method and computer program product for accessing data in substantially the same manner described above.
    Type: Grant
    Filed: December 17, 2014
    Date of Patent: December 6, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Eric A. Bordeau, Gili Mendel
  • Patent number: 9507799
    Abstract: A distributed object store in a network storage system uses location-independent global object identifiers (IDs) for stored data objects. The global object ID enables a data object to be seamlessly moved from one location to another without affecting clients of the storage system, i.e., “transparent migration”. The global object ID can be part of a multilevel object handle, which also can include a location ID indicating the specific location at which the data object is stored, and a policy ID identifying a set of data management policies associated with the data object. The policy ID may be associated with the data object by a client of the storage system, for example when the client creates the object, thus allowing “inline” policy management. An object location subsystem (OLS) can be used to locate an object when a client request does not contain a valid location ID for the object.
    Type: Grant
    Filed: December 8, 2009
    Date of Patent: November 29, 2016
    Assignee: NetApp, Inc.
    Inventors: Garth Goodson, Shankar Pasupathy, Kaladhar Voruganti, Ravi Kavuri, Sudhir Srinivasan
  • Patent number: 9501484
    Abstract: Recognizing cloud content techniques are described herein. A designated storage location for cloud content corresponding to a service is registered locally at a device. Files stored in association with the registered storage location may be recognized as cloud content of the corresponding service. The recognized cloud content may be handled in various ways to customize the user experience and tailor interaction with cloud content. For example, icons or other visual identifiers may be used within device, operating system and/or application user interfaces to represent an association of files with a particular service based on recognition of the files as cloud content. Additionally, a registered storage location for a device may be employed to obtain relative paths to files that may be used to roam file activity lists between different devices.
    Type: Grant
    Filed: June 19, 2015
    Date of Patent: November 22, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kyle M. von Haden, Jennifer H. Hwang
  • Patent number: 9495479
    Abstract: An apparatus, and corresponding method, for generating a graph used in performing a search for a match of at least one expression in an input stream is presented. The graph includes a number of interconnected nodes connected solely by valid arcs. A valid arc may also include a nodal bit map including structural information of a node to which the valid arc points to. A walker process may utilize the nodal bit map to determine if a memory access is necessary. The nodal bit map reduces the number of external memory access and therefore reduces system run time.
    Type: Grant
    Filed: October 17, 2014
    Date of Patent: November 15, 2016
    Assignee: Cavium, Inc.
    Inventor: Rajan Goyal
  • Patent number: 9495402
    Abstract: A method, a system, and a computer program product for managing a database are disclosed. Managing the database includes managing a table of the database, the table having a set of fields including a first field in a first row of the table. Managing the table includes selecting, in the first field, a first input value configured to identify a first dynamic data function utilized to determine a first output value for the first field. Managing the table includes determining the first output value for the first field using the first dynamic data function. Managing the table includes returning (for a read request) the first output value for the first field.
    Type: Grant
    Filed: May 30, 2014
    Date of Patent: November 15, 2016
    Assignee: International Business Machines Corporation
    Inventors: Rafal P. Konik, Roger A. Mittelstadt, Brian R. Muras, Mark W. Theuer
  • Patent number: 9489426
    Abstract: A distributed feature collection and correlation engine is provided, Feature extraction comprises obtaining one or more data records; extracting information from the one or more data records based on domain knowledge; transforming the extracted information into a key/value pair comprised of a key K and a value V, wherein the key comprises a feature identifier; and storing the key/value pair in a feature store database if the key/value pair does not already exist in the feature store database using a de-duplication mechanism. Features extracted from data records can be queried by obtaining a feature store database comprised of the extracted features stored as a key/value pair comprised of a key K and a value V, wherein the key comprises a feature identifier; receiving a query comprised of at least one query key; retrieving values from the feature store database that match the query key; and returning one or more retrieved key/value pairs.
    Type: Grant
    Filed: August 15, 2013
    Date of Patent: November 8, 2016
    Assignee: International Business Machines Corporation
    Inventors: Mihai Christodorescu, Xin Hu, Douglas Lee Schales, Reiner Sailer, Marc P. Stoecklin, Ting Wang
  • Patent number: 9483558
    Abstract: According to certain aspects, a method of assessing users of a data storage system can include receiving configuration information relating to a deployed configuration of a first data storage cell and including number of installed data storage hardware and/or software components, the first data storage cell comprising a plurality of client computing devices and being configured to create and store one or more secondary copies of primary data generated by the plurality of client computing devices. The method may also include receiving information relating to an incident opened by a user of the first data storage cell. The method may further include updating a performance metric associated with the user to a new value to reflect a negative impact on the performance metric resulting from the opening of the incident by the user, wherein the degree of the negative impact is based at least in part on the configuration information.
    Type: Grant
    Filed: May 28, 2014
    Date of Patent: November 1, 2016
    Assignee: Commvault Systems, Inc.
    Inventors: Robert Keith Brower, Jr., Peter John Messore
  • Patent number: 9483515
    Abstract: A method, a system, and a computer program product for managing a database are disclosed. Managing the database includes managing a table of the database, the table having a set of fields including a first field in a first row of the table. Managing the table includes selecting, in the first field, a first input value configured to identify a first dynamic data function utilized to determine a first output value for the first field. Managing the table includes determining the first output value for the first field using the first dynamic data function. Managing the table includes returning (for a read request) the first output value for the first field.
    Type: Grant
    Filed: April 23, 2014
    Date of Patent: November 1, 2016
    Assignee: International Business Machines Corporation
    Inventors: Rafal P. Konik, Roger A. Mittelstadt, Brian R. Muras, Mark W. Theuer
  • Patent number: 9483589
    Abstract: Model metadata for each of a plurality of models is stored. The model metadata includes a statistical analysis technique identifier and one or more model input data identifiers. A request to execute a model is received. The request includes data identifying one of the plurality of models, and a model execution start date and end date. On the model execution start date, execution of the model associated with the model execution request is commenced. Outputs of the executed model are stored in a database. The outputs are associated with a model instance identifier, information describing a context for execution of the model, and model output type information. The outputs are retrieved, using the model instance identifier, for analysis.
    Type: Grant
    Filed: September 19, 2013
    Date of Patent: November 1, 2016
    Assignee: Nationwide Mutual Insurance Company
    Inventors: Shannon Terry, Christopher P. Nicholas, Benjamin A. Ogorek
  • Patent number: 9471729
    Abstract: Model metadata for each of a plurality of mathematical models is stored. Data describing two sets of models is received. Each of the sets identifies one or more models of the plurality of mathematical models. One of the sets comprises a transition-from set and one of the sets comprises a transition-to set. Data describing a launch date for commencing a transition from executing the model(s) in the transition-from set to executing the model(s) in the transition-to set is received. Data describing a transition period of time for the transition is received. The models in the transition-from set and in the transition-to set are executed during the transition period of time. An output of the execution of the model(s) in the transition-from set is combined with an output of the execution of the model(s) in the transition-to set. The output is stored in a database.
    Type: Grant
    Filed: September 19, 2013
    Date of Patent: October 18, 2016
    Assignee: Nationwide Mutual Insurance Company
    Inventors: Shannon Terry, Victoria Bondoc, Benjamin A. Ogorek
  • Patent number: 9471387
    Abstract: The present invention relates to a method, apparatus, and computer program product for scheduling in job execution. According to embodiments of the present invention, there is provided a method for scheduling a plurality of job slots shared by one or more pre-processors and one or more post-processors in job execution, wherein the data generated by the pre-processor(s) will be fed to the post-processor(s) for processing. The method comprises: determining an overall data generation speed of the pre-processor(s); determining an overall data consumption speed of the post-processor(s); and scheduling allocation of at least one of the job slots between the pre-processor(s) and the post-processor(s) based on the overall data generation speed and the overall data consumption speed. Corresponding apparatus is disclosed as well.
    Type: Grant
    Filed: March 29, 2016
    Date of Patent: October 18, 2016
    Assignee: International Business Machines Corporation
    Inventors: Xiao M. Bao, Guan C. Chen, Qi Guo, Yan Li, Tao Liu, Wen tao Tang
  • Patent number: 9471681
    Abstract: Techniques for optimizing a search are disclosed. In one embodiment, a method for optimizing search on a Web site comprises: receiving from a client computing device a first search request including a first search term, retrieving and rendering to the client computing device first search results including one or more items corresponding to the first search term included in the first search request, receiving from the client computing device a second search request associated with an item of the one or more items rendered with the first search results, retrieving one or more second search terms behaviorally associated with the selected item, and retrieving and rendering to the client computing device second search results corresponding to the one or more second search terms. The second search results may be rendered “in-line.
    Type: Grant
    Filed: January 6, 2011
    Date of Patent: October 18, 2016
    Assignee: A9.Com, Inc.
    Inventor: Matthew W. Amacker
  • Patent number: 9471654
    Abstract: A system and method are disclosed for modeling a non-relational database as a normalized relational database. In one embodiment, the system identifies a column having a first type in a column-oriented, non-relational database; determines whether the column-oriented, non-relational database includes at least one column having a second type and identifies the one or more columns having the second type; virtually divides the column-oriented, non-relational database based on column type; and generates a normalized, relational model based on the virtual division of the column-oriented, non-relational database, the normalized, relational model including catalog information representing a parent table including the column having the first type and, when the column-oriented, non-relational database includes at least one column having the second type, catalog information representing a child table, the parent table and child table both represented as relational tables.
    Type: Grant
    Filed: November 7, 2013
    Date of Patent: October 18, 2016
    Assignee: Progress Software Corporation
    Inventor: Robert Scott Bradley
  • Patent number: 9467575
    Abstract: A device, system, and process of metering data usage of a wireless device includes receiving a request for data usage of a web resource by the wireless device, determining if the web resource corresponds to at least one entry in a database, allowing access to the web resource by the wireless device, and tracking data usage of the web resource by the wireless device. The metering data usage of the web resource by the wireless device based on information contained in the database and the metering data usage of the web resource by the wireless device further includes not metering all data usage with respect to a user's plan if the database indicates the web resource is associated with specialized metering parameters.
    Type: Grant
    Filed: May 22, 2015
    Date of Patent: October 11, 2016
    Assignee: TracFone Wireless, Inc.
    Inventors: Sergio Rivera, Satish Ramprasad
  • Patent number: 9460156
    Abstract: A server (3-2, 3-3) for supporting a recommendation (5) to a user device (1) is disclosed. The server comprises a matching unit (302) configured to match a first location profile associated with a current location (1r) of the user device with at least one other location profile, wherein the matching is based on at least one item consumed in the current location in a first time interval (?) and at least one item consumed in the other location in at least one second time interval (A1-A8, B1-B8, N1-Nn) which is different from the first time interval. A recommender system (3), a recommender engine computer program (91) and a computer program product (310) are also disclosed.
    Type: Grant
    Filed: November 11, 2011
    Date of Patent: October 4, 2016
    Assignee: TELEFONAKTIEBOLAGET L M ERICSSON
    Inventors: Simon Moritz, Christoffer Davidsson
  • Patent number: 9454316
    Abstract: A clustered storage environment can distribute responsibility for naming virtual disks to nodes of the clustered storage environment. The clustered storage environment maintains a list of names in a structure that is visible to cluster member nodes responsible for naming the virtual disks. As the cluster member nodes discover mass storage devices (e.g., storage arrays) in the clustered storage environment, the nodes determine identifiers of the mass storage devices. For each mass storage device, the nodes use the mass storage device identifier to establish a namespace for virtual disks of the corresponding mass storage device. The nodes can then provide consistent, exclusive names for the virtual disks throughout the cluster that are manageable names.
    Type: Grant
    Filed: May 30, 2014
    Date of Patent: September 27, 2016
    Assignee: NetApp, Inc.
    Inventors: Edward Barron, James Silva
  • Patent number: 9418335
    Abstract: A method may include receiving, at one or more processors, a current model. The current model may include a group of nodes representing words, at least one cluster of nodes representing related words, and a group of links. Each link may connect two nodes of the group of nodes. Each link may include a corresponding weight. The method may further include applying, by one or more processors, a set of training documents to the model to produce new weights for the group of links to create a new model; and making, by one or more processors, the new model the current model.
    Type: Grant
    Filed: May 4, 2012
    Date of Patent: August 16, 2016
    Assignee: Google Inc.
    Inventors: Uri N. Lerner, Michael Jahr
  • Patent number: 9411645
    Abstract: A method for scheduling MapReduce tasks includes receiving a set of task statistics corresponding to task execution within a MapReduce job, estimating a completion time for a set of tasks to be executed to provide an estimated completion time, calculating a soft decision point based on a convergence of a workload distribution corresponding to a set of executed tasks, calculating a hard decision point based on the estimated completion time for the set of tasks to be executed, determining a selected decision point based on the soft decision point and the hard decision point, and scheduling upcoming tasks for execution based on the selected decision point. The method may also include estimating a map task completion time and estimating a shuffle operation completion time. A computer program product and computer system corresponding to the method are also disclosed.
    Type: Grant
    Filed: December 29, 2015
    Date of Patent: August 9, 2016
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Liya Fan, He Yuan Huang, Jian Wang, Zhi Hu Wang
  • Patent number: 9405514
    Abstract: Process fragment management includes obtaining, during execution of a parent process, a process fragment expression, executing the process fragment expression using data gathered from a data source to obtain a process fragment identifier, and selecting, from multiple process fragments, a process fragment corresponding to the process fragment identifier. The process fragment is executed, and execution completes at a fragment output control point of multiple fragment output control points. From multiple parent input control points of the parent process, a parent input control point matching the fragment output control point is selected and, execution of the parent process continues.
    Type: Grant
    Filed: March 27, 2015
    Date of Patent: August 2, 2016
    Assignee: EMC Corporation
    Inventors: Sachin Gopaldas Totale, Ashraf A. Syed, Swathi Natarajan
  • Patent number: 9400845
    Abstract: According to an exemplary embodiment of the invention, a method of discovering new service providers includes: displaying a graphical user interface that enables a user to enter current search data to perform a search for service providers of a service, performing a search using the current search data to generate a list of service providers that provide the service, and filtering out the service providers from the list that were previously employed by a given entity.
    Type: Grant
    Filed: September 3, 2013
    Date of Patent: July 26, 2016
    Assignee: FERRANDINO & SON INC.
    Inventor: Philip DAmelia
  • Patent number: 9390126
    Abstract: A first plurality of processors of a plurality of nodes receives an observation from a second plurality of processors of the plurality of nodes, wherein the observation includes data representing an observed entity. The second processors access a persistent data store based, at least in part, on the observation. The first processors determine one or more features of the observed entity. The second processors access the persistent data store based, at least in part, on the determined features of the observed entity. The first processors select a candidate entity based, at least in part, on the observed entity. The first processors determine a relationship between the candidate entity and the observed entity. The first processors determine a resolved entity by resolving, by the first plurality of processors, the observed entity. The second processors access the persistent data store based, at least in part, on the resolved entity.
    Type: Grant
    Filed: February 3, 2014
    Date of Patent: July 12, 2016
    Assignee: International Business Machines Corporation
    Inventor: Kirk J. Krauss
  • Patent number: 9384197
    Abstract: This is directed to processing stored data to automatically generate metadata for the stored data. In particular, this is directed to identifying metadata associated with stored data, and identifying other data that relates to the stored data from one or more sources. A processing module can identify other data sharing some of the identified metadata, and can extract additional metadata associated with the identified other data. The extracted metadata can then be associated with the user's stored data. The processing module can extract additional metadata from any suitable source, including for example local application data, social networks or blogging sources, and other remote sources. In some embodiments, an electronic device can retrieve data from other users for a particular event based on metadata associated with the user's data for the event to form a master collection of data.
    Type: Grant
    Filed: February 27, 2012
    Date of Patent: July 5, 2016
    Assignee: Apple Inc.
    Inventors: Michael Ingrassia, Jeffery Lee, Dave Rempel
  • Patent number: 9380114
    Abstract: A technique manages peer messaging across multiple SPs of a data storage array. The technique involves using a token, by a first SP of the data storage array, to identify particular data stored at a source storage location on the data storage array. The technique further involves starting, by the first SP, multiple WUT operations which use the token in response to multiple WUT requests, each WUT operation moving the particular data from the source storage location to a respective destination storage location. The technique further involves providing, by the first SP, a single “touch” message in response to starting the multiple WUT operations by the first SP, the single “touch” message informing a set of other SPs of the data storage array that the token which identifies the particular data has been touched.
    Type: Grant
    Filed: June 27, 2013
    Date of Patent: June 28, 2016
    Assignee: EMC Corporation
    Inventors: James M. Holt, Robert F. Goudreau, Karl M. Owen, Alan L. Taylor, Chung-Huy Chen
  • Patent number: 9361359
    Abstract: Accessing a schema-free database includes constructing a model indicating a structure for the data to be used by applications accessing the data, validating the model based on the structure and on the data stored in the schema-free database, providing an API based on the structure, and accessing the database using the API. The model may be constructed by extracting data structure information from a program. The program may be written in the Ruby programming language or the Python programming language. The API may be a RESTful API.
    Type: Grant
    Filed: September 25, 2009
    Date of Patent: June 7, 2016
    Assignee: EMC Corporation
    Inventors: Alexis Smirnov, Andre Gauthier, Max Windisch
  • Patent number: 9348895
    Abstract: Embodiments of the invention relate to automatically suggesting query-rewrite rules. One embodiment includes providing a missing search result for a query. A collection of semantically coherent rewrite rules are generated based on the missing search result. Generating the missing search result includes: selecting candidates including subsequences of the query and subsequences of particular fields of a document, invoking a search engine using the candidates for providing search results, filtering out particular candidates that fail to achieve a desired search result, and classifying remaining candidates based on a learned classifier. Query rewrite rules for document searching are suggested based on the classified remaining candidates.
    Type: Grant
    Filed: May 1, 2013
    Date of Patent: May 24, 2016
    Assignee: International Business Machines Corporation
    Inventors: Zhuowei Bao, Benny Kimelfeld, Yunyao Li
  • Patent number: 9330364
    Abstract: A system and methods for third-party access to a network-based system for providing location-based upcoming event information are described. The location-based upcoming event information may be accessed from the network-based system by a server-side web application implemented by a third party. The server-side web application may be configured to communicate with the network-based system that provides online marketplace and ticket fulfillment services and to generate a query based upon the location of a user and other event criteria. The server-side web application may communicate the query to the network-based system and, in response, receive location-based upcoming event information which may be displayed to a user as a list and/or information on a map. The location-based upcoming event information may comprise an aggregate of ticket inventory available from multiple online marketplaces providing the user with multiple purchasing options.
    Type: Grant
    Filed: February 24, 2014
    Date of Patent: May 3, 2016
    Assignee: PAYPAL, INC.
    Inventors: Ashley Gibson, Cass Patrick Costello, Conny C. Wu
  • Patent number: 9317585
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving a query initial input from a user, in response to receiving the query initial input, determining a set of personalized query suggestions based on the query initial input, the set of personalized query suggestions including one or more content-based query suggestions that reflect at least one of user data associated with the user within one or more computer-implemented services and use of the one or more computer-implemented services by the user, and transmitting instructions to display the set of personalized query suggestions to the user.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: April 19, 2016
    Assignee: Google Inc.
    Inventors: Maureen Heymans, Ashutosh Shukla, Harish Rajamani, Matthew E. Kulick, Bryan C. Horling, Jennifer E. Fernquist
  • Patent number: 9275150
    Abstract: The invention relates to the field of computer search on a network and is particularly directed to searching for and displaying content in the form of audio, video and/or audio-video (“A-V”) results wherein the content that results from the search includes a textual transcript associated with the content. A system and method provide seamless delivery of audio, video and A-V results that are auto-populated into a media player on a computer system.
    Type: Grant
    Filed: June 4, 2014
    Date of Patent: March 1, 2016
    Inventors: Tanya Ward English, Eric Haya, Reilly Sweetland
  • Patent number: 9268502
    Abstract: In one embodiment, a node coupled to one or more storage devices executes a storage input/output (I/O) stack having a volume layer. The volume layer manages volume metadata embodied as mappings from offsets of a logical unit (LUN) to extent keys associated with storage locations for extents on the one or more storage devices. Volume metadata is maintained as a dense tree metadata structure representing successive points in time. The dense tree metadata structure has multiple levels, wherein a top level of the dense tree metadata structure represents newer volume metadata changes and descending levels of the dense tree metadata structure represent older volume metadata changes. The node accesses a latest version of changes to the volume metadata by searching from the top level to the descending levels in the dense tree metadata structure.
    Type: Grant
    Filed: September 16, 2013
    Date of Patent: February 23, 2016
    Assignee: NetApp, Inc.
    Inventors: Ling Zheng, Blake H. Lewis, Kayuri H. Patel
  • Patent number: 9268880
    Abstract: Methods and apparatus related to identifying aspects of media files that are provided to users and ranking query suggestions based on the aspects. Some implementations are directed to ranking the query suggestions of the user who was provided the media file. Some implementations are directed to ranking the query suggestions of a second user that is in the same grouping as the first user. Some implementations are directed to ranking the query suggestions of the first user based on aspects that are related to the provided media file, but not directly associated with the provided media file.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: February 23, 2016
    Assignee: GOOGLE INC.
    Inventors: Alexander Collins, Denis Sosnovtsev
  • Patent number: 9270528
    Abstract: Systems and methods of provisioning data storage and runtime configuration in telecommunications systems and devices. The systems and methods employ at least one decentralized revision control system as a data repository for storing data, such as configuration data, and at least one data provisioning component as an interface for accessing the configuration data stored in the data repository. By employing the decentralized revision control system in conjunction with the data provisioning component, the systems and methods can provide a data storage and runtime configuration provisioning framework that is data agnostic, application agnostic, and user agnostic, while further providing at least the capability of tracking and maintaining the version history of the configuration data.
    Type: Grant
    Filed: February 2, 2012
    Date of Patent: February 23, 2016
    Assignee: Dialogic Inc.
    Inventors: Romolo Raffo, Kamlakar N. Patil, Thien Nguyen