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
Daniel J Balbierz, Theodore Johnson: Tissue biopsy and treatment apparatus and method. Rita Medical Systems, Jacqueline F Mahoney, Peter J Dehlinger, Perkins Coie, April 11, 2006: US07025765 (120 worldwide citation)

A method of treating a tumor includes providing a tissue biopsy and treatment apparatus that includes an elongated delivery device that has a lumen and is maneuverable in tissue. A sensor array having a plurality of resilient members is deployable from the elongated delivery device. At least one of ...


3
Daniel J Balbierz, Theodore Johnson: Tissue biopsy and treatment apparatus and method. Rita Medical Systems, Jacqueline F Mahoney, Peter J Dehlinger, Perkins Coie, March 22, 2005: US06869430 (118 worldwide citation)

An embodiment of the invention provides a tissue biopsy and treatment apparatus that comprises an elongated delivery device that is positionable in tissue and includes a lumen. A sensor array having a plurality of resilient members is deployable from the elongated delivery device. At least one of th ...


4
Theodore Johnson: Coarse indexes for a data warehouse. AT&T, April 10, 2001: US06216125 (40 worldwide citation)

A coarse database index, and system and method of use therefor, that will quickly indicate which data partitions of a table contain a given key. Once the target data partitions are located, the exact record locations can be found using traditional indexes. The coarse indexes take little space, can b ...


5
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 ...


6
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 ...


7
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 ...


8
Charles D Cranor, Theodore Johnson, Oliver Spatscheck, Divesh Srivastava: Method and apparatus for packet analysis in a network. AT&T, January 16, 2007: US07165100 (23 worldwide citation)

A method and system for monitoring traffic in a data communication network and for extracting useful statistics and information is disclosed. In accordance with an embodiment of the invention, a network interface card has a run-time system and one or more processing blocks executing on the network i ...


9
Theodore Johnson, Shanmugavelayutham Muthukrishnan, Oliver Spatscheck, Vladislav Shkapenyuk: Query-aware sampling of data streams. AT&T Intellectual Property II, May 19, 2009: US07536396 (23 worldwide citation)

A system, method and computer-readable medium provide for assigning sampling methods to each input stream for arbitrary query sets in a data stream management system. The method embodiment comprises splitting all query nodes in a query directed acyclic graph (DAG) having multiple parent nodes into s ...


10
Alexandros Biliris, Christos N Faloutsos, Hosagrahar Visvesvaraya Jagadish, Theodore Johnson, Nikolaos Dimitrios Sidriopoulos, Byoung Kee Yi: Method and apparatus for analyzing co-evolving time sequences. AT&T, University of Maryland, April 25, 2000: US06055491 (17 worldwide citation)

An analyzer system that analyzes a plurality of co-evolving time sequences to, for example, perform correlation or outlier detection on the time sequences. The plurality of co-evolving time sequences comprise a delayed time sequence and one or more known time sequences. A goal is to predict the dela ...