Patents Examined by Kamal Dewan
  • Patent number: 9910878
    Abstract: Techniques and systems for processing within-distance queries are provided. A query for geometry objects within a query distance of a query geometry is received. An in-memory R-tree (IMR-tree) is generated for the query geometry. The IMR-tree includes nodes corresponding to edges of the query geometry. An R-tree index for a plurality of candidate geometries is accessed. At least one node of the R-tree index is processed by: generating an expanded bounding geometry based on the query distance, and using the IMR-tree to determine a topological relationship between the expanded bounding geometry and the query geometry. When the expanded bounding geometry intersects the query geometry, if at least one within-distance test is satisfied, the candidate geometries associated with the selected node are added to a result set. Otherwise, if the selected node is a non-leaf node of the R-tree index, child nodes of the selected node are processed.
    Type: Grant
    Filed: August 5, 2014
    Date of Patent: March 6, 2018
    Assignee: Oracle International Corporation
    Inventors: Ying Hu, Siva Ravada, Daniel Geringer, Richard J. Anderson
  • Patent number: 9911143
    Abstract: The current document is directed to methods and systems that receive instrumentation-generated events and that employ statistical inference to discover event topics and to assign a topic or category to each of a number of events. In a described implementation, the events comprise key/value pairs. A seeded local/global-topic latent Dirichlet allocation methods is used to discover topics and assign topics to a set of events. The topic-assigned events are then processed to generate topic signatures, using which the methods and systems assign topics to subsequently received messages.
    Type: Grant
    Filed: December 29, 2014
    Date of Patent: March 6, 2018
    Assignee: ORACLE AMERICA, INC.
    Inventors: Ethan Dereszynski, Vladimir Brayman, Weng-Keen Wong, Travis Walker Moore
  • Patent number: 9823978
    Abstract: Systems and methods are disclosed for cross-system user-level management of data objects stored in one or more information management systems, and for user-level management of data storage quotas in information management systems, including data objects in secondary storage. An illustrative quota manager is associated with one or more information management systems. The quota manager comprises a quota value representing the maximum amount of data storage allowed for a given end-user's primary and secondary data in the one or more information management systems. The quota manager determines whether data associated with the end-user has exceeded the storage quota, and if so, prompts the end-user to select data for deletion, the deletion to be implemented globally, across the primary and secondary storage subsystems of the respective one or more information management systems. Meanwhile, so long as the quota is exceeded, the quota manager instructs storage managers to block backups of end-user's data.
    Type: Grant
    Filed: April 30, 2014
    Date of Patent: November 21, 2017
    Assignee: Commvault Systems, Inc.
    Inventors: Manas Bhikchand Mutha, Pavan Kumar Reddy Bedadala, Jun H. Ahn, Pavlo Mazur, Jatin Kirtikumar Sanghvi
  • Patent number: 9824772
    Abstract: A method of training chip select for a memory module. The method includes programming a memory controller into a mode wherein a command signal is active for a programmable time period. The method then programs a programmable delay line of the chip select with a delay value and performs initialization of the memory module. A read command is then sent to the memory module to toggle a state of the chip select. A number of data strobe signals sent by the memory module in response to the read command are counted. A determination is made whether the memory module is in a pass state or an error state based on a result of the counting.
    Type: Grant
    Filed: December 26, 2012
    Date of Patent: November 21, 2017
    Assignee: NVIDIA CORPORATION
    Inventors: Venkata Ramana Malladi, Tony Yuhsiang Cheng, Sharath Raghava, Ambuj Kumar, Arunjit Sahni, Paul Lam
  • Patent number: 9785645
    Abstract: A database to migrate from a first database system to a second database system is identified. Prior to the database being migrated from the first database system to the second database system, information associated with the first database system is analyzed to determine a physical design for the database to have in the second database system.
    Type: Grant
    Filed: September 24, 2013
    Date of Patent: October 10, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: Kai Chen, Rui Chen, Lintao Wan, Yu Cao, Stephen Todd
  • Patent number: 9767025
    Abstract: Systems and methods for maintaining cache coherency in a multiprocessor system with shared memory, including a write-data-invalid (WDI) state configured to reduce stalls during write operations. The WDI state is a dataless state with guaranteed write permissions. When a first processor of the multiprocessor system makes a write request for a first cache entry of a first cache, the WDI state associated with the first cache entry includes write permissions for the write to directly proceed to one or more higher levels of memory in the shared memory, such that delays associated with obtaining write permissions is reduced at the first cache. The WDI state is treated as an invalid state for a read request to the first cache entry by the first processor.
    Type: Grant
    Filed: April 18, 2012
    Date of Patent: September 19, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Christopher Edward Koob, Dana M. Vantrease
  • Patent number: 9727614
    Abstract: A method and system for analyzing user behavior as users search for items within an electronic marketplace is provided. A query is submitted by a user of the electronic marketplace, the query is processed to identify a series of actions or behaviors performed by the user in relation to the query and fingerprint information for the query is determined based at least in part on analyzing the actions. A classification for a query is determined based on the fingerprint information. In one embodiment, an electronic marketplace receives a query from a user, accesses a query classification database having fingerprint information, determines a fingerprint for the query based on the fingerprint information and dynamically modifies a user experience for the user based at least in part on the fingerprint information.
    Type: Grant
    Filed: March 17, 2014
    Date of Patent: August 8, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Luis Antonio Diniz Fernandes de Morais Sarmento, Lisa Jane Hinegardner, Thomas Jay Hoover, Alexander Michael Spinelli
  • Patent number: 9720940
    Abstract: The focus of the present invention is the modular analysis of Big Data encompassing parallelization, chunking, and distributed analysis applications.
    Type: Grant
    Filed: March 17, 2014
    Date of Patent: August 1, 2017
    Inventors: Konstantinos (Constantin) F. Aliferis, Alexander Statnikov
  • Patent number: 9720974
    Abstract: A method and system for analyzing user behavior as users search for items within an electronic marketplace is provided. A query is submitted by a user of the electronic marketplace, the query is processed to identify a series of actions or behaviors performed by the user in relation to the query and fingerprint information for the query is determined based at least in part on analyzing the actions. A classification for a query is determined based on the fingerprint information. In one embodiment, an electronic marketplace receives a query from a user, accesses a query classification database having fingerprint information, determines a fingerprint for the query based on the fingerprint information and dynamically modifies a user experience for the user based at least in part on the fingerprint information.
    Type: Grant
    Filed: March 17, 2014
    Date of Patent: August 1, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Luis Antonio Diniz Fernandes de Morais Sarmento, Lisa Jane Hinegardner, Thomas Jay Hoover, Alexander Michael Spinelli
  • Patent number: 9690827
    Abstract: Historic inverse probability estimators are created for a graph based on all-distance sketches associated with each node of the graph. The historic inverse probability estimators include adjusted weights for each node. Graph operations such as closeness centrality are estimated using the historic inverse probability estimators. The historic inverse probability estimators can also be applied to element streams and can be used to estimate a number of unique elements in received in the element stream.
    Type: Grant
    Filed: April 15, 2014
    Date of Patent: June 27, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Edith Cohen
  • Patent number: 9678878
    Abstract: Methods and apparatus relating to disabling one or more cache portions during low voltage operations are described. In some embodiments, one or more extra bits may be used for a portion of a cache that indicate whether the portion of the cache is capable at operating at or below Vccmin levels. Other embodiments are also described and claimed.
    Type: Grant
    Filed: October 16, 2012
    Date of Patent: June 13, 2017
    Assignee: Intel Corporation
    Inventors: Christopher Wilkerson, Muhammad M. Khellah, Vivek De, Ming Zhang, Jaume Abella, Javier Carretero Casado, Pedro Chaparro Monferrer, Xavier Vera, Antonio Gonzalez
  • Patent number: 9667720
    Abstract: Techniques are provided for shard reorganization in sharded storage systems based on a user-specified dimensional description or key range information. An exemplary method processes data in a sharded distributed data storage system that stores data in a plurality of shards by obtaining a dimensional description for a shard reorganization of the data in the sharded distributed data storage system from a user; and reorganizing a storage of the data on one or more nodes of the sharded distributed data storage system based on the dimensional description. The dimensional description comprises, for example, a semantic description of desired array dimensions or key range information. The semantic description of desired array dimensions comprises a striping of a given data array along one or more of a horizontal face, a vertical face and a sub-array of the given data array. The reorganization can be employed, for example, for key-value objects and multidimensional array objects.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: May 30, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: John M. Bent, Sorin Faibish, Zhenhua Zhang, Xuezhao Liu, Haiying Tang
  • Patent number: 9659088
    Abstract: It is a non-transitory computer readable medium storing a program causing a computer to execute a process for information processing, the process including: calculating a feature amount of each of document contents to which common attribute information is added; and generating distribution map information by plotting each of document contents in a feature amount space on the basis of the calculated feature amount.
    Type: Grant
    Filed: April 4, 2014
    Date of Patent: May 23, 2017
    Assignee: FUJI XEROX CO., LTD.
    Inventors: Hiroki Sugibuchi, Hiroshi Umemoto, Motoyuki Takaai
  • Patent number: 9558287
    Abstract: The disclosure generally describes computer-implemented methods, software, and systems for automatically removing inappropriate content. One example method includes: identifying a report of inappropriate content received from a user, the report identifying a content item the user has identified as inappropriate and an identification of the user, determining whether to automatically remove the content item based at least in part on the identity of the user, and removing the content item upon determining that the content should be removed. In some instances, the user is associated with a report weight. The report weight can be based, at least in part, on a business role of the user. Determining whether to automatically remove the content item may include determining that the user or a business role of the user is associated with an automatic removal rule, and removing the content item upon determining that the report is associated the user.
    Type: Grant
    Filed: September 24, 2013
    Date of Patent: January 31, 2017
    Assignee: SAP Portals Israel Ltd.
    Inventors: Yahali Sherman, Rachel Ebner, Eyal Nathan, Dmitry Khalatov, Ariel Tammam
  • Patent number: 9454474
    Abstract: A data storage device comprises a non-volatile memory comprising a plurality of blocks, each configured to store a plurality of physical pages at predetermined physical locations. A controller programs and reads data stored in a plurality of logical pages. A volatile memory comprises a logical-to-physical address translation map configured to enabling determination of the physical location, within one or more physical pages, of the data stored in each logical page. A plurality of journals may be stored, each comprising a plurality of entries associating one or more physical pages to each logical page. At startup, the controller may read at least some of the plurality of journals in an order and rebuild the map; indicate a readiness to service data access commands after the map is rebuilt; rebuild a table from the map and, based thereon, select block(s) for garbage collection after having indicated the readiness to process the commands.
    Type: Grant
    Filed: March 5, 2013
    Date of Patent: September 27, 2016
    Assignees: Western Digital Technologies, Inc., Skyera, LLC
    Inventors: Andrew J. Tomlin, Justin Jones, Rodney N. Mullendore
  • Patent number: 9442814
    Abstract: A RAID bad block module is added to a RAID controller. The bad block module intercepts bad block errors and marks them in a bad block table. When a bad block error is intercepted the bad block module logs the error and determines, based on the error and previously received errors logged in the table, whether the RAID controller can handle the error without failing the entire array. If so, the bad block module passes the error to the RAID controller. Else, the bad block module passes the error to an application or operating system where it is handled like any other disk error. Thus, instead of failing the entire array, the bad block errors are dealt with by the operating system.
    Type: Grant
    Filed: February 6, 2015
    Date of Patent: September 13, 2016
    Assignee: American Megatrends, Inc.
    Inventors: Paresh Chatterjee, Srikumar Subramanian, Raghavan Sowrirajan
  • Patent number: 9430376
    Abstract: Priority-based garbage collection utilizes attributes of data stored in the non-volatile memory array in order to improve efficiency of garbage collection and of the overall data storage system. A set of low priority data can be selectively evicted from a non-volatile memory array. This can, for example, reduce write amplification associated with garbage collection. Another set of low priority data can be regrouped or consolidated in a different region of the non-volatile memory array. In addition, flushing of data can be performed in order to enhance or optimize garbage collection. Performance and endurance can thereby be improved.
    Type: Grant
    Filed: December 26, 2012
    Date of Patent: August 30, 2016
    Assignee: Western Digital Technologies, Inc.
    Inventor: Robert L. Horn
  • Patent number: 9418131
    Abstract: In one aspect, a method to synchronize volumes includes comparing a first root hash of a root hash node in a first hash tree of a first volume with a second root hash of a second root hash node in a second hash tree of a second volume, for each child node of the first root hash node, comparing a hash of the child node with a hash of a corresponding node in the second hash tree if the first root hash and the second hash are not the same, for each hash in the first hash tree that does not match the corresponding hash in the second hash tree, determining if its node is a leaf node and copying the corresponding data block of the first volume to the corresponding data block of the second volume if a node is determined to be a leaf node.
    Type: Grant
    Filed: September 24, 2013
    Date of Patent: August 16, 2016
    Assignee: EMC CORPORATION
    Inventors: Ido Halevi, David Meiri
  • Patent number: 9405688
    Abstract: Method, apparatus and system for handling address conflicts in distributed memory fabrics. Memory access requests originating from caching agents and Input/Output (I/O) agents in a computer system are serviced concurrently through use of a distributed memory fabric architecture employing parallel pipelines while maintaining memory coherency for cachelines associated with the caching agents and enforcing memory access ordering for memory access requests originating from I/O agents.
    Type: Grant
    Filed: March 5, 2013
    Date of Patent: August 2, 2016
    Assignee: Intel Corporation
    Inventors: Ramadass Nagarajan, Robert G. Milstrey, Michael T. Klinglesmith
  • Patent number: 9396067
    Abstract: Disclosed herein is an enhanced volume manager (VM) for a storage system that accelerates input/output (I/O) performance for random write operations to a striped disk array using parity. More specifically, various implementations are directed to accelerating “random writes” (writes comprising less than a complete stripe of data) by consolidating several random writes together to create a “sequential write” (a full-stripe write) to eliminate one or more read operations and/or increase the volume of new/updated data stored for each write operation. Several such implementations comprise functionality in the VM (volume manager) for identifying random write I/O requests, queuing them locally in a journal, and then periodically flushing the journal to the disk array as a sequential write request.
    Type: Grant
    Filed: April 18, 2012
    Date of Patent: July 19, 2016
    Assignee: American Megatrends, Inc.
    Inventors: Srikumar Subramanian, Raghavan Sowrirajan, Sankarji Gopalakrishnan, Paresh Chatterjee, Udita Chatterjee