1
Theodore Johnson, Dennis Shasha: Method and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest template. AT&T, October 31, 2000: US06141655 (149 worldwide citation)

The paradigmatic view of data in typical decision support applications divides the attributes (or fields) in the data records into two groups: dimensional attributes and value attributes. The dimensional attributes classify the record, while the value attributes indicate a measured quantity. The dim ...


2
Dennis Shasha: Conditional transition networks and computational processes for use interactive computer-based systems. New York University, Kenyon & Kenyon, September 15, 1998: US05809212 (78 worldwide citation)

A conditional transition network for representing a domain of knowledge in a computer based system and computational procedures for use with the same is here presented. Each node of the network comprises a number of data fields, namely: a Precondition Field which contains an expression that evaluate ...


3
Theodore Johnson, Dennis Shasha: Method and apparatus for loading data into a cube forest data structure. AT&T, December 25, 2001: US06334125 (36 worldwide citation)

A device and method is disclosed for loading data into and updating a data structure known as a cube forest for use in a batch-load-then-read-intensively system. The device and method perform loading and updating functions efficiently. Hierarchically split cube forests provide a method for efficient ...


4
Theodore Johnson, Dennis Shasha: Fault-tolerant storage system. AT&T, April 17, 2001: US06219800 (32 worldwide citation)

The present invention is a storage system, and method of operation thereof, which provides improved performance over standard RAID-5 without increasing vulnerability to single-disk drive failures. The storage system comprises a processor and a plurality of data storage devices, coupled to the proces ...


5
Theodore Johnson, Dennis Shasha: Method and apparatus for querying a cube forest data structure. AT&T, Kenyon & Kenyon, July 23, 2002: US06424967 (27 worldwide citation)

A device and method is disclosed for using a data structure known as a cube forest for use in a batch-load-then-read-intensively system. The device and method significantly improve the time to execute a bit vector query. Hierarchically split cube forests provide a method for efficiently duplicating ...


6
Dennis Shasha, Michael John Whittaker: Methods and systems for multi-dimensional motion. Strategic Patents P C, January 13, 2015: US08931417 (1 worldwide citation)

An apparatus includes: a primary anchoring element, a beam mount movably connected to the primary anchoring element, a beam connected to the beam mount, a vessel mount movably connected to the beam, a vessel connected to the vessel mount, the vessel being movable along at least a vertical axis, and ...


7
Dennis Shasha, Michael John Whittaker: Methods and systems for multi-dimensional motion. Strategic Patents P C, April 8, 2014: US08689698 (1 worldwide citation)

An apparatus includes: a fixed primary anchoring element, a beam mount movably connected to the primary anchoring element, a beam connected to the beam mount, a vessel mount movably connected to the beam, a vessel connected to the vessel mount, the vessel being movable along at least a vertical axis ...


8
Dennis Shasha, Peter Williams, Radu Sion: Database outsourcing with access privacy. New York University, Ansel M Schwartz, June 4, 2013: US08458451 (1 worldwide citation)

This invention introduces a new paradigm for outsourcing the transaction processing backend of a multi-client database application to an untrusted service provider. Specifically, the invention enables untrusted service providers to support transaction serialization, backup and recovery for clients, ...


9
Dennis Shasha, Rodrigo Gutierrez, W Bradford Paley, Christopher Poultney, Gloria Coruzzi: System and method for representing the interactions between multiple inputs and at least one output. New York University, Michael L Goldman, Stephen M Hertzler, Nixon Peabody, September 28, 2010: US07805703 (1 worldwide citation)

The invention relates to a system and method for visually representing the interactions of input variables and output variables using a visualization field. The method comprises generating a visualization field on a display device, generating input variable indicators representative of the input var ...


10
Peter Palenchar, Dennis Shasha, Michael Chou, Marc Rejali, Yair Dorsett, Andrei Kouranov, Gloria Coruzzi: System and process of determining a biological pathway based on a treatment of a biological specimen. New York University, Dorsey & Whitney, June 15, 2010: US07739053 (1 worldwide citation)

Provided herein is a system and method for analyzing microarray data (transcriptome profiles), metabolite data (metabolome profiles), protein level data (proteome profiles), or any combination thereof to determine the biochemical pathways affected by a treatment. The system and method can be used to ...