For Parallel Processing System Patents (Class 707/764)
  • Patent number: 10437796
    Abstract: Techniques are described for schema lifecycle management. In one example, a method includes dividing, with one or more processing devices, a plurality of statements of a data definition language (DDL) script into a plurality of groups, the plurality of groups configured to be executed in parallel by a persistence layer. The method further includes assigning, with the one or more processing devices, one or more of the plurality of groups to a plurality of worker applications. The method further includes executing, with the one or more processing devices, constituent statements of the plurality of statements of the DDL script within each group of the plurality of groups by the plurality of worker applications in a session.
    Type: Grant
    Filed: November 28, 2016
    Date of Patent: October 8, 2019
    Assignee: International Business Machines Coporation
    Inventors: Rohit Bahl, Samuel S. Lee, Adam R. Neal
  • Patent number: 10372732
    Abstract: Disclosed are various examples for categorization using an organizational hierarchy. In one example, a management service obtains user identifiers for users associated with an enterprise. The management service sends a request for subordinate data for each user to a directory service. The management service generates a hierarchy that links the users based on the subordinate data. The management service generates a map using the hierarchy. The map includes a user identifier and a level for each user. The management service sends the map to a client device.
    Type: Grant
    Filed: April 12, 2017
    Date of Patent: August 6, 2019
    Assignee: AIRWATCH LLC
    Inventor: Ramanandan Nk
  • Patent number: 10339139
    Abstract: A computer system and computer implemented method that obtains coordinated results from at least two queries by utilizing context data of each query. Specifically, the computer system and computer implemented method facilitates enhanced querying functionality by matching entangled queries to achieve coordinated results.
    Type: Grant
    Filed: August 15, 2011
    Date of Patent: July 2, 2019
    Assignee: Cornell University
    Inventors: Johannes Gehrke, Christoph Koch, Lucja Kot, Nitin Gupta
  • Patent number: 10325239
    Abstract: Various embodiments provide a shipping request system for dynamically identifying one or more restricted items within shipping requests. The system comprises: one or more memory storage areas containing data and one or more computer processors. The computer processors are configured to: receive input content data comprising one or more terms descriptive of one or more items for which shipment is requested, and retrieve trigger data from the one or more memory storage areas, the trigger data being associated with one or more terms related to one or more restrictions placed upon shipment of an item. The input content data is then dynamically compared against the trigger data to identify one or more correlations indicative of the presence of one or more restricted items. If correlations are identified, further shipment request processing is prevented; otherwise processing may continue. Associated computer program products and computer implemented methods are also provided.
    Type: Grant
    Filed: March 7, 2013
    Date of Patent: June 18, 2019
    Assignee: UNITED PARCEL SERVICE OF AMERICA, INC.
    Inventor: Lawrence Gittleman
  • Patent number: 10318491
    Abstract: A distributed object store can expose object metadata, in addition to object data, to distributed processing systems, such as Hadoop and Apache Spark. The distributed object store may acts as a Hadoop Compatible File System (HCFS), exposing object metadata as a collection of records that can be efficiently processed by MapReduce (MR) and other distributed processing frameworks. A distributed processing job can specify a metadata query to narrow the set of objects returned. Related methods are also described.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: June 11, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Stephen G. Graham, Eron D. Wright
  • Patent number: 10210198
    Abstract: According to one embodiment of the present invention, a system for processing a database query stores one or more result sets for one or more first database queries in a data store. The system receives a second database query and compares the second database query to the one or more first database queries to determine presence of a corresponding result set in the data store for the second database query. The system provides the corresponding result set from the data store for the second database query based on the comparison. Embodiments of the present invention further include a method and computer program product for processing a database query in substantially the same manners described above.
    Type: Grant
    Filed: February 14, 2017
    Date of Patent: February 19, 2019
    Assignee: International Business Machines Corporation
    Inventors: Arthur Marais, Christopher J. Munson, Nigel G. Slinger, John B. Tobler
  • Patent number: 10120907
    Abstract: Some event ordering requirements can be determined based on continuous event processing queries. Other event ordering requirements can be determined based on distribution flow types being used to distribute events from event streams to node executing the queries. Events from event streams can be ordered according to ordering semantics that are based on a combination of all of these event ordering requirements. Additionally, virtual computing nodes can be associated with constraints, and computing processors can be associated with capabilities. Virtual computing nodes for processing event streams can be assigned to execute on various computing processors based on both these constraints and capabilities. Additionally, for each of several events in an event stream, a ratio between a total latency and a communication latency can be for determined. Based on an average of these ratios, a quantity of reducing nodes that will be involved in a map-reduce operation can be selected.
    Type: Grant
    Filed: September 22, 2015
    Date of Patent: November 6, 2018
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Alexandre de Castro Alves, Prabhu Thukkaram, Sandeep Bishnoi, Yogesh Bedekar, Ashish Mahendru, Unmesh Anil Deshmukh
  • Patent number: 9965294
    Abstract: A system and method of operating an electronic device may include loading an operating system, from a boot key, on the electronic device during turn-on of the electronic device. The operating system may be operated on the electronic device. The boot key may cause the electronic device to automatically communicate with a web-service located on a communications network to enable executable instructions from the web-service to be communicated to the electronic device for execution thereon.
    Type: Grant
    Filed: June 3, 2016
    Date of Patent: May 8, 2018
    Assignee: CLEARCENTER, CORP.
    Inventors: Mikael Lirbank, Daniel Riveiro
  • Patent number: 9916059
    Abstract: Application launcher sizing techniques are described. In one or more implementations, a likely usage context is determined, by a computing device, of a user in interacting with the computing device. An application launcher is dynamically sized within a display area of the user interface by the computing device based on the determined likely usage context of the user. The application launcher is configured for output responsive to an input received from a user and includes a plurality of representations of applications that are selectable to navigate to a user interface corresponding with a respective said application.
    Type: Grant
    Filed: July 31, 2014
    Date of Patent: March 13, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Megan L. Tedesco, Anshul Rawat, Henri-Charles Machalani, Chaitanya Dev Sareen, Jaclyn C. Knapp, Matthew N. Akers, Poorva Singal, Jeff G. Arnold, Brian E. Uphoff, Richard Jennings Duncan, Miron Vranjes, Christopher Doan
  • Patent number: 9842127
    Abstract: Systems, methods, and machine-readable media are provided for database diagnostics. A specification of a target database system may be processed. A diagnostic tool, corresponding to a plug-in for transmission to the target database system, may be created. A script may be selected to conditionally execute on the target database system when detected values of a monitored parameter satisfy conditional criteria. A plug-in structure that encapsulates modules of the plug-in may be defined. The diagnostic tool may be transmitted via a network to the target database system to cause the diagnostic tool to be executed on the target database system. The execution of the diagnostic tool may include executing a first iteration of the plug-in based on a first threshold specified by conditional criteria, and executing a subsequent iteration of the plug-in based on a subsequent threshold specified by the conditional criteria after the conditional criteria has been adjusted.
    Type: Grant
    Filed: November 17, 2016
    Date of Patent: December 12, 2017
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventor: Clive Bostock
  • Patent number: 9767149
    Abstract: Embodiments relate to joining data across a parallel database and a distributed processing system. Aspects include receiving a query on data stored in parallel database T and data stored in distributed processing system L, applying local query predicates and projection to data T to create T?, and applying local query predicates and projection to L to create L?. Based on determining that a size of L? is less than a size of T? and that the size of L? is less than a first threshold, transmitting L? to the parallel database and executing a join between T? and L?. Based on determining that a number of the nodes distributed processing system n multiplied by the size of T? is less than the size of L? and that the size of T? is less than a second threshold; transmitting T? to the distributed processing system and executing a join between T? and L?.
    Type: Grant
    Filed: October 10, 2014
    Date of Patent: September 19, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Fatma Ozcan, Hamid Pirahesh, Yuanyuan Tian, Tao Zou
  • Patent number: 9760595
    Abstract: Parallel processing of data may include a set of map processes and a set of reduce processes. Each map process may include at least one map thread. Map threads may access distinct input data blocks assigned to the map process, and may apply an application specific map operation to the input data blocks to produce key-value pairs. Each map process may include a multiblock combiner configured to apply a combining operation to values associated with common keys in the key-value pairs to produce combined values, and to output intermediate data including pairs of keys and combined values. Each reduce process may be configured to access the intermediate data output by the multiblock combiners. For each key, an application specific reduce operation may be applied to the combined values associated with the key to produce output data.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: September 12, 2017
    Assignee: Google Inc.
    Inventors: Kenneth J. Goldman, Tushar Deepak Chandra, Tal Shaked, Yonggang Zhao
  • Patent number: 9633120
    Abstract: Continuously blocking query result data for a remote query is provided. Included is: creating a first connection, using a communications network, between a database server and a client. At least one secondary connection is created, using the communications network, between the database server and the client, based on the database server supporting a continuous block fetch protocol. Using the at least one secondary connection, the database server receives at least one cursor-based fetch query. The database server generates continuous blocks of result data, based on the received at least one cursor-based fetch query and sends to the client, using the at least one secondary connection, the continuous blocks of result data.
    Type: Grant
    Filed: January 29, 2014
    Date of Patent: April 25, 2017
    Assignee: International Business Machines Corporation
    Inventors: Margaret A. Dong, Shivram Ganduri, James W. Pickel, Hugh J. Smith
  • Patent number: 9626378
    Abstract: According to an embodiment there is provided a method for handling requests in a storage system including a plurality of storage nodes connected to each other via a communications network. A first storage node of the plurality of storage nodes may store a reference to a set of at least one collection object stored in the storage system. Each collection object of the set may include at least one of a reference to another collection object stored in the storage system and a reference to at least one data file stored in the storage system. The method may include receiving a first request at the first storage node. The first storage node, for each collection object of the set, may send a second request to a storage node storing the collection object. According to a second aspect there is also provided a storage node.
    Type: Grant
    Filed: September 2, 2011
    Date of Patent: April 18, 2017
    Assignee: COMPUVERDE AB
    Inventors: Stefan Bernbo, Christian Melander, Roger Persson, Gustav Petersson
  • Patent number: 9589031
    Abstract: A system for storing time series data includes an ingester that prepares metadata indices associated with blocks of incoming time series data and stores the blocks of data in a time series database and the indices in a separate index database. The time series database distributes storage of the data blocks among multiple data nodes. A query layer receives queries and uses the index database to determine which data blocks are needed to process the query, and then requests only those data blocks from the time series database. Processing of the query is performed within the time series database only on those data nodes that contain relevant data, and partial results are passed to an output layer for formation into a final query result.
    Type: Grant
    Filed: August 14, 2015
    Date of Patent: March 7, 2017
    Assignee: General Electric Company
    Inventors: Jerry Lin, Kareem Sherif Aggour, Brian Scott Courtney, John Alan Interrante, Christina Ann LaComb, Sunil Mathur, Christopher Thomas McConnell, Quinn Snell
  • Patent number: 9569494
    Abstract: A computer-implemented method for minimizing join operation processing time within a database system based on estimated joined table spread of the database system has been provided. The computer-implemented method includes estimating value distribution of data in a joined table, wherein the joined table is a result of join operation between two instances of tables of a database system. The computer-implemented method further includes determining boundaries for partitioning at least one range of attributes of the estimated value distribution, wherein the boundaries for partitioning at least one range of attributes of the estimated value distribution corresponds to a same number of rows of the joined table. The computer-implemented method further includes determining at least one assignment of the determined partition of the at least one range of attributes to processing units of the database system.
    Type: Grant
    Filed: June 24, 2014
    Date of Patent: February 14, 2017
    Assignee: International Business Machines Corporation
    Inventors: Lukasz Gaza, Artur M. Gruszecki, Tomasz Kazalski, Grzegorz S. Milka, Konrad K. Skibski, Tomasz Stradomski
  • Patent number: 9569493
    Abstract: A computer-implemented method for minimizing join operation processing time within a database system based on estimated joined table spread of the database system has been provided. The computer-implemented method includes, estimating value distribution of data in a joined table, wherein the joined table is a result of join operation between two instances of tables of a database system. The computer-implemented method further includes determining boundaries for partitioning at least one range of attributes of the estimated value distribution, wherein the boundaries for partitioning at least one range of attributes of the estimated value distribution corresponds to a same number of rows of the joined table. The computer-implemented method further includes determining at least one assignment of the determined partition of the at least one range of attributes to processing units of the database system.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: February 14, 2017
    Assignee: International Business Machines Corporatin
    Inventors: Lukasz Gaza, Artur M. Gruszecki, Tomasz Kazalski, Grzegorz S. Milka, Konrad K. Skibski, Tomasz Stradomski
  • Patent number: 9235628
    Abstract: Concepts and technologies are disclosed herein for generating and using temporal metadata partitions. Metadata can be stored in temporal metadata partitions based upon a time range included in the metadata. Furthermore, metadata can be stored in multiple temporal metadata partitions to which the metadata is relevant. As such, metadata can be stored in manner that allows event data to be understood in the context of temporally accurate and/or relevant metadata. Functionality for executing queries of event data and providing results in view of metadata, as well as the merging of multiple temporal metadata partitions also are disclosed.
    Type: Grant
    Filed: December 11, 2014
    Date of Patent: January 12, 2016
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Theodore Johnson, Marios Hadjieleftheriou, Vladislav Shkapenyuk
  • Patent number: 9158786
    Abstract: Disclosed are a database selection system and/or a method to automatically adjust a database schema based on an input data. The method of the database selection system includes identifying an attribute of the input data. An optimal database type is determined in which the input data is to be stored based on a match between the optimal database type and the attribute. The method selects an ideal database based on the optimal database type from a set of distributed heterogeneous databases. The method determines if an existing database schema of the ideal database is optimally structured based on the input data. An ideal database schema is automatically adjusted based on the input data using a processor and a memory.
    Type: Grant
    Filed: October 1, 2014
    Date of Patent: October 13, 2015
    Assignee: BERTRAM CAPITAL MANAGEMENT, LLC
    Inventors: Sean Walsh, Brian Wheeler, Jeremy Leng
  • Patent number: 9031960
    Abstract: In general, in one aspect, a method includes receiving, by the one or more processors, from a client device, data specifying a query image, requesting, by the one or more processors, text labels responsive to the query image from a database of text labels associated with images, in response to no zero text labels that meet a threshold being returned for the request, sending, by the one or more processors, request data to the client device that causes the client device to display a prompt to enter a textual search query, receiving, in response to the request data, a textual search query from the client device, and in the database of text labels associated with images, associating, by the one or more processors, the textual search query with the query image. This and other embodiments of this aspect can include corresponding systems, apparatus, and computer program products.
    Type: Grant
    Filed: April 4, 2012
    Date of Patent: May 12, 2015
    Assignee: Google Inc.
    Inventors: Jingbin Wang, Anelia Angelova, Charles J. Rosenberg
  • Patent number: 9031969
    Abstract: The present invention is directed to methods and systems of implementing a guaranteed SQL insert operation. In one embodiment, the method may include initiating an SQL insert operation for a database, receiving an SQL exception indicating that a failover for the database has occurred, and in response to the SQL exception, caching the SQL insert operation and caching the SQL insert operation as an SQL merge operation. The method further includes determining that a primary key is associated with the SQL insert operation, and in response to determining that a primary key is associated with the SQL insert operation, executing the SQL merge operation.
    Type: Grant
    Filed: July 27, 2010
    Date of Patent: May 12, 2015
    Assignee: Oracle International Corporation
    Inventor: Venkatesh M J Iyengar
  • Patent number: 9026491
    Abstract: A parallel-processing apparatus and method provide for synchronous replication in a database management system (DBMS). During synchronous replication into the active node and the standby node in the DBMS, replications of transactions are parallelized in units of transactions, thereby improving a performance of the DBMS, guaranteeing atomicity and consistency of the transaction, and solving the deadlock state which may occur in parallel-processing.
    Type: Grant
    Filed: May 30, 2012
    Date of Patent: May 5, 2015
    Assignee: Altibase Corporation
    Inventors: Seung-Won Lee, Jun Ho Choi
  • Patent number: 9002872
    Abstract: Techniques for parallel processing of directory searches are provided. A directory search is received on a multicore or multiprocessor architecture machine. At least two threads processing on different cores or processors of the machine handle different aspects of the directory search. A first thread identifies matches in the directory for the search and serially populates the matches to search results. The second thread serially and in parallel grabs the matches in the search results and filters some out and modifies other ones of them to complete processing on the search. The search results are then returned to an initial requester making the initial search.
    Type: Grant
    Filed: February 5, 2008
    Date of Patent: April 7, 2015
    Assignee: Novell, Inc.
    Inventors: Jaimon Jose, Vithalprasad Jayendra Gaitonde, Pradeep Kumar Rathi
  • Publication number: 20150095364
    Abstract: A method for organizing and searching objects from a plurality of databases includes querying an attribute of each entry stored in the plurality of databases; assigning a memory value for each of the attributes retrieved from each of the objects stored in the plurality of databases and storing the memory values for each of the attributes in a cache. At a client device, a search query is received and it is determined if the search query contains an attribute of the entry to be searched. Upon positive determination, a search is performed at the cache using the attribute contained in the search query; and upon negative determination, a search for the entry is performed at the plurality of databases.
    Type: Application
    Filed: September 30, 2014
    Publication date: April 2, 2015
    Inventor: Razvan Atanasiu
  • Patent number: 8996556
    Abstract: A method of parallel processing an ordered input data stream that includes a plurality of input data elements and a corresponding plurality of order keys for indicating an ordering of the input data elements, with each order key associated with one of the input data elements, includes processing the input data stream in a parallel manner with a plurality of worker units, thereby generating a plurality of sets of output data elements. The plurality of sets of output data elements is stored in a plurality of buffers, with each buffer associated with one of the worker units. An ordered output data stream is output while the input data stream is being processed by outputting selected output data elements from the buffers in an order that is based on the order keys.
    Type: Grant
    Filed: June 5, 2009
    Date of Patent: March 31, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Igor Ostrovsky, John Duffy, Mike Liddell
  • Patent number: 8977639
    Abstract: A server system receives a visual query and identifies an entity in the visual query. The server system further identifies a client-side action corresponding to the identified entity and creates an actionable search result element configured to launch the client-side action. Examples of actionable search result elements are buttons to initiate a telephone call, to initiate email message, to map an address, to make a restaurant reservation, and to provide an option to purchase a product. The entity identified in the visual query may be indirectly associated with a client-side action whose contact address or appropriate link is found in a search result associated with the identified entity. The client system receives and displays the actionable search result element, and upon a user selection of the actionable search result element, launches the client-side action in an application distinct from the visual query client application.
    Type: Grant
    Filed: August 11, 2010
    Date of Patent: March 10, 2015
    Assignee: Google Inc.
    Inventors: David Petrou, Avi Flamholz, Matthew R. Casey, Theodore Power
  • Patent number: 8972441
    Abstract: An elastic parallel database system where metadata is specified out-of-band during database operations via a set of augmentation rules. The rules are used to augment or modify commands received, and indicate whether they are to be used for specific connections on which they are received, for all client connections, or some other scope.
    Type: Grant
    Filed: October 2, 2013
    Date of Patent: March 3, 2015
    Assignee: Tesora, Inc.
    Inventors: Mrithyunjaya Annapragada, Kenneth Rugg
  • Patent number: 8965913
    Abstract: The present invention includes systems and methods for retrieving information via a flexible and consistent targeted search model that employs interactive multi-prefix, multi-tier and dynamic menu information retrieval techniques that provide context-specific functionality tailored to particular information channels, as well as to records within or across such channels, and other known state information. Users are presented with a consistent search interface among multiple tiers across and within a large domain of information sources, and need not learn different or special search syntax. A thin-client server-controlled architecture enables users of resource-constrained mobile communications devices to locate targeted information more quickly by entering fewer keystrokes and performing fewer query iterations and web page refreshes, which in turn reduces required network bandwidth.
    Type: Grant
    Filed: December 4, 2013
    Date of Patent: February 24, 2015
    Assignee: Tropare, Inc.
    Inventors: G Gregory Carpenter, Timothy L Kay
  • Patent number: 8954419
    Abstract: Techniques are provided for improving performance of parallel execution plans that include serial operations. A database server generates a parallel execution plan and includes one or more serial data flow objects in the parallel execution plan, each data flow object including one or more serial row sources. A parallel selector row source is associated with each serial data flow object included in the parallel execution plan. Each parallel selector row source coordinates with a query coordinator process the execution of the associated serial data flow object. In the event that that a plurality of serial data flow objects are included in a parallel execution plan, serial row sources included in the serial data flow objects may be executed concurrently by a separate parallel slave process, instead of sequential execution of each serial row source by the query coordinator process.
    Type: Grant
    Filed: May 22, 2012
    Date of Patent: February 10, 2015
    Assignee: Oracle International Corporation
    Inventors: Himani Apte, Thierry Cruanes
  • Patent number: 8949255
    Abstract: Techniques are provided for storing files in a parallel computing system using sub-files with semantically meaningful boundaries. A method is provided for storing at least one file generated by a distributed application in a parallel computing system. The file comprises one or more of a complete file and a plurality of sub-files. The method comprises the steps of obtaining a user specification of semantic information related to the file; providing the semantic information as a data structure description to a data formatting library write function; and storing the semantic information related to the file with one or more of the sub-files in one or more storage nodes of the parallel computing system. The semantic information provides a description of data in the file. The sub-files can be replicated based on semantically meaningful boundaries.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: February 3, 2015
    Assignees: EMC Corporation, Los Alamos National Security, LLC
    Inventors: Sorin Faibish, John M. Bent, Percy Tzelnic, Gary Grider, Aaron Torres
  • Patent number: 8943036
    Abstract: Code is injected into a web page loaded by an Internet browsing application. A search control to accept Internet search input is presented within an Internet browsing application. The search control visually covers at least a portion of a content display area of the Internet browsing application. A slider search control may be presented by automatically sliding the slider search control into the content display area. The presentation of a lightbox search control may include shading, darkening, dimming, blurring, or opaquing the content display area outside of the lightbox search control. The presentation of the search control may occur in response to a period of user inactivity, an amount of page scrolling, or a percentage of page scrolling. The search control receives input corresponding to a search query, a tracking code is combined with the received input, and the combination is communicated to a search engine.
    Type: Grant
    Filed: January 9, 2014
    Date of Patent: January 27, 2015
    Assignee: Funded Ventures LLC
    Inventor: Jonathan Coudron
  • Patent number: 8935203
    Abstract: A storage controller is implemented for controlling a storage system. The storage controller may be implemented using a distributed computer system and may include components for servicing client data requests based on the characteristics of the distributed computer system, the client, or the data requests. The storage controller is scalable independently of the storage system it controls. All components of the storage controller, as well as the client, may be virtual or hardware-based instances of a distributed computer system.
    Type: Grant
    Filed: March 29, 2012
    Date of Patent: January 13, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Marc J. Brooker, Madhuvanesh Parthasarathy, Tate Andrew Certain, Kerry Q. Lee
  • Patent number: 8930364
    Abstract: A storage controller is implemented for controlling a storage system. The storage controller may be implemented using a distributed computer system and may include components for servicing client data requests based on the characteristics of the distributed computer system, the client, or the data requests. The storage controller is scalable independently of the storage system it controls. All components of the storage controller, as well as the client, may be virtual or hardware-based instances of a distributed computer system.
    Type: Grant
    Filed: March 29, 2012
    Date of Patent: January 6, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Marc J. Brooker, Madhuvanesh Parthasarathy, Tate Andrew Certain, Kerry Q. Lee
  • Patent number: 8930391
    Abstract: A location associated with a user of a computing device and a prefix portion of an input string may be received as one or more successive characters of the input string are provided by the user via the computing device. A list of suggested items may be obtained based on a function of respective recommendation indicators and proximities of the items to the location in response to receiving the prefix portion, and based on partially traversing a character string search structure having a plurality of non-terminal nodes augmented with bound indicators associated with spatial regions. The list of suggested items and descriptive information associated with each suggested item may be returned to the user, in response to receiving the prefix portion, for rendering an image illustrating indicators associated with the list in a manner relative to the location, as the user provides each successive character of the input string.
    Type: Grant
    Filed: December 29, 2010
    Date of Patent: January 6, 2015
    Assignee: Microsoft Corporation
    Inventors: Kaushik Chakrabarti, Surajit Chaudhuri, Senjuti Basu Roy
  • Patent number: 8909635
    Abstract: A content management system provides a profiling mechanism that automatically tags changes made to elements in a document with applicability metadata, and uses the applicability metadata when processing a request to the repository by a user to filter the query results according to a profile for the user. A profiling mapping policy defines roles for users of the content management system. When content is requested from the repository, the profiling mechanism inserts one or more additional request parameters based on the profile of the user. The results that match both the original request and the additional request parameter(s) are returned to the user. When the user views the results, additional filtering may occur to filter individual elements from the user that do match the user's profile.
    Type: Grant
    Filed: September 21, 2007
    Date of Patent: December 9, 2014
    Assignee: International Business Machines Corporation
    Inventor: John Edward Petri
  • Patent number: 8903841
    Abstract: A system and method of massively parallel data processing are disclosed. In an embodiment, a method includes generating an interpretation of a customizable database request which includes an extensible computer process and providing an input guidance to available processors of an available computing environment. The method further includes automatically distributing an execution of the interpretation across the available computing environment operating concurrently and in parallel, wherein a component of the execution may be limited to at least a part of an input data. The method also includes automatically assembling a response using a distributed output of the execution.
    Type: Grant
    Filed: May 21, 2010
    Date of Patent: December 2, 2014
    Assignee: Teradata US, Inc.
    Inventors: Eric Friedman, Peter Pawlowski
  • Patent number: 8892502
    Abstract: A system and method for parallel processing of semantically grouped data in data warehouse environments is disclosed. A datastore object having a number of records is generated in a data warehouse application. A hash value is added to each record. The hash value has an integer domain, and is uniformly distributed over the integer domain across the datastore object. A selection table is generated to create a number of tasks based on discrete ranges of the hash value. Then, a transformation routine is executed on each of the number of tasks in parallel to generate an infocube of data that corresponds to each range of the discrete ranges of the hash value.
    Type: Grant
    Filed: December 7, 2011
    Date of Patent: November 18, 2014
    Assignee: SAP SE
    Inventors: Alexander Hermann, Hannes Jakschitsch
  • Patent number: 8878871
    Abstract: Methods and apparatus are provided for geospatial management and visualization of events, by presenting a dynamic, user-interactive geospatial environment for performing real-time operations management and pre/post-mission analytical activities. A geospatial event management system integrates geospatial imagery data from geospatial imagery data sources, and determines a geographic area of interest based on user input, stored settings, or other relevant parameters. The geospatial event management system then provides a user-interactive geospatial environment based on the geospatial imagery data associated with the geographic area of interest, and ingests geospatially-referenced event data associated with the events, such as tracking data, telemetry data, or sensor data.
    Type: Grant
    Filed: August 9, 2011
    Date of Patent: November 4, 2014
    Assignee: Thermopylae Sciences and Technology
    Inventors: Abraham J. Clark, John-Isaac Clark, Jordon Mears
  • Patent number: 8874600
    Abstract: Embodiments of the invention provide data management solutions that go beyond the traditional warehousing system to support advanced analytics. Furthermore, embodiments of the invention relate to systems and methods for extracting data from an existing data warehouse, storing the extracted data in a reusable (intermediate) form using data parallel and compute parallel techniques over cloud, query processing over the data with/without compute parallel techniques, and providing querying using high level querying languages.
    Type: Grant
    Filed: January 30, 2010
    Date of Patent: October 28, 2014
    Assignee: International Business Machines Corporation
    Inventors: Himanshu Gupta, Rajeev Gupta, Laurent S. Mignet, Mukesh K. Mohania, Ullas B. Nambiar
  • Patent number: 8874602
    Abstract: A random number generation process generated uncorrelated random numbers from identical random number sequences on parallel processing database segments of an MPP database without communications between the segments by establishing a different starting position in the sequence on each segment using an identifier that is unique to each segment, query slice information and the number of segments. A master node dispatches a seed value to initialize the random number sequence generation on all segments, and dispatches the query slice information and information as to the number of segments during a normal query plan dispatch process.
    Type: Grant
    Filed: September 29, 2012
    Date of Patent: October 28, 2014
    Assignee: Pivotal Software, Inc.
    Inventors: Hitoshi Harada, Caleb Welton, Florian Schoppmann
  • Patent number: 8868576
    Abstract: Techniques are provided for storing files in a parallel computing system based on a user-specified parser function. A plurality of files generated by a distributed application in a parallel computing system are stored by obtaining a parser from the distributed application for processing the plurality of files prior to storage; and storing one or more of the plurality of files in one or more storage nodes of the parallel computing system based on the processing by the parser. The plurality of files comprise one or more of a plurality of complete files and a plurality of sub-files. The parser can optionally store only those files that satisfy one or more semantic requirements of the parser. The parser can also extract metadata from one or more of the files and the extracted metadata can be stored with one or more of the plurality of files and used for searching for files.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: October 21, 2014
    Assignees: EMC Corporation, Los Alamos National Security, LLC
    Inventors: Sorin Faibish, John M. Bent, Percy Tzelnic, Gary Grider, Adam Manzanares, Aaron Torres
  • Patent number: 8868498
    Abstract: Systems and methods for managing data, such as metadata. In one exemplary method, metadata from files created by several different software applications are captured, and the captured metadata is searched. The type of information in metadata for one type of file differs from the type of information in metadata for another type of file. Other methods are described and data processing systems and machine readable media are also described.
    Type: Grant
    Filed: March 19, 2012
    Date of Patent: October 21, 2014
    Assignee: Apple Inc.
    Inventors: Yan Arrouye, Dominic Giampaolo, Bas Ording, Gregory Christie, Stephen Olivier Lemay, Marcel van Os, Imran Chaudhri, Kevin Tiene, Pavel Cisler
  • Patent number: 8856096
    Abstract: Methods and systems for extending keyword searching techniques to syntactically and semantically annotated data are provided. Example embodiments provide a Syntactic Query Engine (“SQE”) that parses, indexes, and stores a data set as an enhanced document index with document terms as well as information pertaining to the grammatical roles of the terms and ontological and other semantic information. In one embodiment, the enhanced document index is a form of term-clause index, that indexes terms and syntactic and semantic annotations at the clause level. The enhanced document index permits the use of a traditional keyword search engine to process relationship queries as well as to process standard document level keyword searches.
    Type: Grant
    Filed: November 16, 2006
    Date of Patent: October 7, 2014
    Assignee: VCVC III LLC
    Inventors: Giovanni B. Marchisio, Navdeep S. Dhillon, Carsten Tusk, Krzysztof Koperski, Jisheng Liang, Thien Nguyen, Matthew E. Brown
  • Patent number: 8849966
    Abstract: Embodiments of the invention provide a solution to optimize/minimize the total capacity of Gold Image within the entire datacenter which utilizes a scale-out type of storage systems. A method of server image provisioning comprises checking whether a gold image exists in a first storage system, the gold image being one of a real gold image or a virtual gold image; if no gold image exists in the first storage system, searching a remainder of the storage systems until a real gold image is found in a second storage system; after finding the real gold image in the second storage system, creating a virtual gold image in the first storage system, the virtual gold image in the first storage system being associated with the real gold image in the second storage system; and creating a snapshot volume in the first storage system based on the virtual gold image.
    Type: Grant
    Filed: October 13, 2009
    Date of Patent: September 30, 2014
    Assignee: Hitachi, Ltd.
    Inventor: Atsushi Murase
  • Patent number: 8849793
    Abstract: The present invention discloses devices including a transparent client-connection manager for exchanging client data between application servers and the device: a request analyzer for analyzing query requests from at least one application server; a data-retrieval/command-execution module for executing query requests; a database connection manager for exchanging database data between at least one database server and the device; a cache-memory pool for storing data items from at least one database server; a cache-policy module for determining cache criteria for storing the data items In the cache-memory pool; and a data-consistency invalidation module for determining invalidated data items based on invalidation criteria for removing from the cache-memory pool. The cache-memory pool is configured to utilize memory modules residing in data proxy devices and distributed cache management utility, enabling the memory capacity to be used as a cluster to balance workloads.
    Type: Grant
    Filed: May 29, 2008
    Date of Patent: September 30, 2014
    Assignee: SafePeak Technologies Ltd.
    Inventor: Vladimir Vexler
  • Patent number: 8843507
    Abstract: Multiple search indexes can be served from a common set of resources. Instead of requiring a processor to be dedicated to serving a single search index, a processor can provide responsive documents for search queries that are based on different ranking algorithms and/or different sets of documents.
    Type: Grant
    Filed: March 28, 2011
    Date of Patent: September 23, 2014
    Assignee: Microsoft Corporation
    Inventors: Jianyong Xiao, Yi Li, Yanbiao Zhao, Xun Kang, Pin Lu, Ashish Consul
  • Publication number: 20140280283
    Abstract: A database system provides vertical or horizontal pre-packing of database data elements according to a size of physical processor words in order to obtain improved parallel processing at the bit level. After processor words are populated with data from multiple data elements of the database, query operations are used which may simultaneously process the multiple data elements in each data word simultaneously in the computer arithmetic logic unit.
    Type: Application
    Filed: March 15, 2013
    Publication date: September 18, 2014
    Applicant: Wisconsin Alumni Research Foundation
    Inventors: Yinan Li, Jignesh M. Patel
  • Patent number: 8838638
    Abstract: Provided are a method and apparatus for generating and accessing metadata in a media file format. The method of generating metadata in a media file format includes generating a time-track map composed of a plurality of map nodes that are distinguished according to track and unit time, and generating media objects corresponding to each of the map nodes, in which each of the map nodes includes position information of the corresponding media objects, thereby facilitating real-time reproduction and modification of content.
    Type: Grant
    Filed: April 15, 2008
    Date of Patent: September 16, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kyung-sun Cho, Jeong-hoon Park, Sun-hee Youm
  • Patent number: 8838576
    Abstract: Disclosed herein is parallel processing of a query, which uses inter-query parallelism in posting list intersections. A plurality of tasks, e.g., posting list intersection tasks, are identified for processing in parallel by a plurality of processing units, e.g., a plurality of processing cores of a multi-core system.
    Type: Grant
    Filed: October 12, 2009
    Date of Patent: September 16, 2014
    Assignee: Yahoo! Inc.
    Inventors: Flavio Junqueira, Berkant Barla Cambazoglu, Vassilis Plachouras, Shirish Tatikonda
  • Patent number: 8832139
    Abstract: A method for searching a database (206) with stored information using parallel searching of superposition representations of the information. In one approach, the method involves searching a target DNA or RNA genome (16) sequence to determine whether a match is present between a sequence probe and the target. The method includes encoding the target sequence as superpositions of wavefunctions, encoding the probe as one or more wavefunctions, and comparing the encoded target with the encoded probe. The encoding of the target may involve applying a transform (e.g., discrete Fourier transform) to the target sequence to obtain the wavefunctions used to form the one or more superposition representations.
    Type: Grant
    Filed: May 15, 2006
    Date of Patent: September 9, 2014
    Inventor: Roger Selly