David J Gourley

US Patent:

6453319, Sep 17, 2002

Filed:

Apr 5, 2000

Appl. No.:

09/543238

Inventors:

Peter Mattis - Belmont CA
John Plevyak - San Francisco CA
Matthew Haines - Lararie NY
Adam Beguelin - San Mateo CA
Brian Totty - Foster City CA
David Gourley - Palo Alto CA

Assignee:

Inktomi Corporation - Foster City CA

International Classification:

G06F 1730

US Classification:

707100, 707103, 711118, 711119, 711120, 370236, 370252, 370429

Abstract:

A high-performance cache is disclosed. The cache is designed for time- and space-efficiency for a diverse range of information objects. Information objects are stored in portions of a non-volatile storage device called arenas, which are contiguous regions from which space is allocated in parallel. Objects are substantially contiguously allocated within an arena and are mapped by name keys and content-based object keys to a tag table, an open directory, and a directory table. The tag table is indexed by the name keys, and stores references to sets in the directory table. The tag table is compact and therefore can be stored in fast main memory, facilitating rapid lookups. The directory table is organized so that at least a frequently-accessed portion of it also usually resides in fast main memory, which further speeds lookups. The tag and directory tables are organized to quickly determine non-presence of objects. Large objects are chunked into fragments, which are chained using a forward functional-iteration mechanism, to prevent the need for mutating existing on-disk data structures.

US Patent:

6915307, Jul 5, 2005

Filed:

May 6, 2002

Appl. No.:

10/140497

Inventors:

Peter Mattis - Belmont CA, US
John Plevyak - San Francisco CA, US
Matthew Haines - Laramie WY, US
Adam Beguelin - San Mateo CA, US
Brian Totty - Foster City CA, US
David Gourley - Palo Alto CA, US

Assignee:

Inktomi Corporation - Foster City CA

International Classification:

G06F017/30

US Classification:

707103R, 707100, 707102, 7071041, 717121, 717170, 717216, 719310

Abstract:

The foregoing needs and other needs are addressed by the present invention, which provides, in one aspect, a mechanism for locating a data object. According to an aspect of the present invention, key values for data objects are generated, each key value may contain a first subkey value and a second subkey value. A mapping associates the first subkey values with storage locations. A particular first subkey value is mapped to storage location that contains second subkeys of a set of key values that correspond to the first subkey value. The storage location also includes additional information that may be used to locate objects associated with the set of key values.

US Patent:

7035864, Apr 25, 2006

Filed:

May 18, 2000

Appl. No.:

09/573305

Inventors:

Adam J. Ferrari - Cambridge MA, US
David Gourley - Cambridge MA, US
Keith Johnson - Newton MA, US
Frederick C. Knabe - Boston MA, US
Daniel Tunkelang - Cambridge MA, US
John S. Walter - Boston MA, US

Assignee:

Endeca Technologies, Inc. - Cambridge MA

International Classification:

G06F 7/00

US Classification:

707102, 707 2, 707 3, 707 5, 715713

Abstract:

A data-driven, hierarchical information navigation system and method enable search of sets of documents or other materials by certain common attributes that characterize the materials. The invention includes several aspects of a data-driven, hierarchical navigation system that employs this navigation mode. The navigation system of the present invention includes features of an interface, a knowledge base and a taxonomy definition process and a classification process for generating the knowledge base, a graph-based navigable data structure and method for generating the data structure, World Wide Web-based applications of the system, and methods of implementing the system. Users are able to search or browse a particular collection of documents by selecting desired values for the attributes. A data-driven, hierarchical information navigation system and method enable this navigation mode by associating terms with the materials, defining a set of hierarchical relationships among the terms, and providing a guided search mechanism based on the relationship between the terms.

US Patent:

7062483, Jun 13, 2006

Filed:

Oct 31, 2001

Appl. No.:

09/998682

Inventors:

Adam J. Ferrari - Cambridge MA, US
David J. Gourley - Boston MA, US
Keith A. Johnson - Cambridge MA, US
Frederick C. Knabe - Boston MA, US
Vinay B. Mohta - Cambridge MA, US
Daniel Tunkelang - Cambridge MA, US
John S. Walter - Boston MA, US

Assignee:

Endeca Technologies, Inc. - Cambridge MA

International Classification:

G06F 17/30

US Classification:

707 3, 707 6, 707 10, 707100, 707102

Abstract:

A data-driven, hierarchical information search and navigation system and method enable search and navigation of sets of documents or other materials by certain common attributes that characterize the materials. The invention includes several aspects of a data-driven, hierarchical search and navigation system that employs this search and navigation mode. The search and navigation system of the present invention includes features of an navigation interface, a search interface, a knowledge base and a taxonomy definition process and a classification process for generating the knowledge base, a graph-based navigable data structure and method for generating the data structure, World Wide Web-based applications of the system, and methods of implementing the system. Users are able to search or browse a particular collection of documents by selecting desired values for the attributes or by searching the attribute-value pairs. A data-driven, hierarchical information search and navigation system and method enable this navigation mode by associating terms with the materials, defining a set of hierarchical relationships among the terms, providing a guided navigation mechanism based on the relationship between the terms, and providing a search mechanism that can respond to free-text queries with single-term or multi-term interpretations.

US Patent:

7325201, Jan 29, 2008

Filed:

Oct 16, 2002

Appl. No.:

10/272557

Inventors:

Adam J. Ferrari - Cambridge MA, US
David J. Gourley - Boston MA, US
Keith A. Johnson - Cambridge MA, US
Frederick C. Knabe - Boston MA, US
Vinay B. Mohta - Cambridge MA, US
Daniel Tunkelang - Cambridge MA, US
John S. Walter - Boston MA, US
Andrew Lau - Cambridge MA, US

Assignee:

Endeca Technologies, Inc. - Cambridge MA

International Classification:

G06F 13/00
G06F 15/00

US Classification:

715737, 707 2

Abstract:

A data-driven, hierarchical information search and navigation system and method enable search and navigation of sets of materials by certain common attributes that characterize the materials. A rules engine provides for manipulation of the content displayed to the user based on the query entered by the user. The rules engine includes one or more rules with a trigger and an action. The action of a rule is performed only if the trigger is satisfied. A trigger may be specified in terms of expressions of attribute-value pairs and is evaluated against a given query or navigation state. The actions can include various techniques for content manipulation, such as supplementing content, rendering content in a particular way, and sorting content in a particular way. An action may be specified in terms of navigation states. The rules engine may include a script for processing the rules.

US Patent:

7567957, Jul 28, 2009

Filed:

Apr 20, 2006

Appl. No.:

11/408797

Inventors:

Adam J. Ferrari - Cambridge MA, US
David J. Gourley - Cambridge MA, US
Keith A. Johnson - Newton MA, US
Frederick C. Knabe - Boston MA, US
Vinay B. Mohta - Cambridge MA, US
Daniel Tunkelang - Brooklyn NY, US
John S. Walter - Worcester MA, US

Assignee:

Endeca Technologies, Inc. - Cambridge MA

International Classification:

G06F 17/30

US Classification:

707 3, 707102, 707 6, 707 10, 707 4, 707 5

Abstract:

A data-driven, hierarchical information search and navigation system and method enable search and navigation of sets of documents or other materials by certain common attributes that characterize the materials. The invention includes several aspects of a data-driven, hierarchical search and navigation system that employs this search and navigation mode. The search and navigation system of the present invention includes features of an navigation interface, a search interface, a knowledge base and a taxonomy definition process and a classification process for generating the knowledge base, a graph-based navigable data structure and method for generating the data structure, World Wide Web-based applications of the system, and methods of implementing the system. Users are able to search or browse a particular collection of documents by selecting desired values for the attributes or by searching the attribute-value pairs. A data-driven, hierarchical information search and navigation system and method enable this navigation mode by associating terms with the materials, defining a set of hierarchical relationships among the terms, providing a guided navigation mechanism based on the relationship between the terms, and providing a search mechanism that can respond to free-text queries with single-term or multi-term interpretations.

US Patent:

7617184, Nov 10, 2009

Filed:

Sep 21, 2001

Appl. No.:

09/961131

Inventors:

Adam Ferrari - Cambridge MA, US
David Gourley - Boston MA, US
Keith Johnson - Cambridge MA, US
Frederick Knabe - Boston MA, US
Andrew Lau - Cambridge MA, US
Vinay Mohta - Cambridge MA, US
Daniel Tunkelang - Cambridge MA, US
John Walter - Boston MA, US

Assignee:

Endeca Technologies, Inc. - Cambridge MA

International Classification:

G06F 17/30

US Classification:

707 3, 707 6, 707 10, 707102

Abstract:

A data-driven, hierarchical information navigation system and method enable search of sets of documents or other materials by certain common attributes that characterize the materials. The invention includes several aspects of a data-driven, hierarchical navigation system that employs this navigation mode. The navigation system of the present invention includes features of an interface, a knowledge base and a taxonomy definition process and a classification process for generating the knowledge base, a graph-based navigable data structure and method for generating the data structure, World Wide Web-based applications of the system, and methods of implementing the system. Users are able to search or browse a particular collection of documents by selecting desired values for the attributes. A data-driven, hierarchical information navigation system and method enable this navigation mode by associating terms with the materials, defining a set of hierarchical relationships among the terms, and providing a guided search mechanism based on the relationship between the terms. In another aspect of the invention, implementations of the invention may be scalable through parallel or distributed computation.

US Patent:

7912823, Mar 22, 2011

Filed:

Oct 31, 2007

Appl. No.:

11/931345

Inventors:

Adam J. Ferrari - Cambridge MA, US
David Gourley - Cambridge MA, US
Keith Johnson - Newton MA, US
Frederick C. Knabe - Boston MA, US
Daniel Tunkelang - Cambridge MA, US
John S. Walter - Boston MA, US

Assignee:

Endeca Technologies, Inc. - Cambridge MA

International Classification:

G06F 17/30

US Classification:

707705, 707706, 707758, 707790, 707962

Abstract:

A data-driven, hierarchical information navigation system and method enable search of sets of documents or other materials by certain common attributes that characterize the materials. The invention includes several aspects of a data-driven, hierarchical navigation system that employs this navigation mode. The navigation system of the present invention includes features of an interface, a knowledge base and a taxonomy definition process and a classification process for generating the knowledge base, a graph-based navigable data structure and method for generating the data structure, World Wide Web-based applications of the system, and methods of implementing the system. Users are able to search or browse a particular collection of documents by selecting desired values for the attributes. A data-driven, hierarchical information navigation system and method enable this navigation mode by associating terms with the materials, defining a set of hierarchical relationships among the terms, and providing a guided search mechanism based on the relationship between the terms.