US Patent No: 8,176,052

Number of patents in Portfolio can not be more than 2000

Hyperspace index

Stats

ALSO PUBLISHED AS: 20090307184
ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

Hyperspace index data structure. A data structure indexes identifiers corresponding to parameter patterns. The presence of an identifier in the data structure indicates that the corresponding parameter pattern may be present in a set of parameter patterns, while absence of the indicator can be used to indicate that the corresponding parameter pattern is not present. The data structure includes a first field which includes binary bits or groups of small parameter pattern keyed records. Each binary bit or parameter pattern keyed record corresponds to an identifier corresponding to a parameter pattern. If the bit or record corresponding to the identifier is set or present, the identifier is included in the first field. One or more additional fields are hierarchically below the first data field. Each of the additional fields includes identifiers for a subset of information in the first field. The absence of an identifier corresponding to a parameter pattern at any level in all of the hierarchical threads indicates that the parameter pattern is not present.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
PERFECT SEARCH CORPORATIONPROVO, UT10

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Higgins, John C Nr. Rugby, GB3 12 23
Inouye, Dillion - 1 0
Millett, Ronald P Orem, UT 32 442

Cited Art

Patent Info (Count) # Cites Year
 
PERFECT SEARCH CORPORATION (7)
2008/0059,462 ABBREVIATED INDEX 3 2007
2007/0294,235 HASHED INDEXING 4 2007
2009/0063,454 VORTEX SEARCHING 1 2007
2009/0063,479 SEARCH TEMPLATES 2 2007
2009/0064,042 INDEXING AND FILTERING USING COMPOSITE DATA STORES 1 2008
2009/0319,549 INDEX COMPRESSION 2 2008
2009/0019,038 PATTERN INDEX 8 2008
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (6)
5,761,652 Constructing balanced multidimensional range-based bitmap indices 60 1996
5,799,312 Three-dimensional affine-invariant hashing defined over any three-dimensional convex domain and producing uniformly-distributed hash keys 25 1997
6,947,931 Longest prefix match (LPM) algorithm implementation for a network processor 34 2000
7,139,753 Full match (FM) search algorithm implementation for a network processor 28 2003
2007/0033,165 Efficient evaluation of complex search queries 19 2005
2007/0106,876 KEYMAP ORDER COMPRESSION 13 2006
 
MICROSOFT CORPORATION (6)
6,076,051 Information retrieval utilizing semantic representation of text 80 1997
7,266,553 Content data indexing 23 2002
7,296,011 Efficient fuzzy match for evaluating data records 13 2003
2005/0131,872 Query recognizer 39 2003
7,640,363 Applications for remote differential compression 8 2005
2007/0088,686 Search results injected into client applications 10 2005
 
ORACLE INTERNATIONAL CORPORATION (4)
6,584,458 Method and apparatuses for creating a full text index accommodating child words 51 1999
6,772,141 Method and apparatus for organizing and using indexes utilizing a search decision table 43 1999
6,985,904 Systems and methods for sharing of execution plans for similar database statements 47 2002
2006/0212,420 Mechanism for multi-domain indexes on XML documents 19 2005
 
GOOGLE INC. (3)
6,018,733 Methods for iteratively and interactively performing collection selection in full text searches 100 1997
6,748,401 Method and system for dynamically managing hash pool data structures 9 2001
2005/0283,468 Anticipated query generation and processing in a search engine 125 2004
 
ALBERTI ANEMOMETER LLC (2)
7,181,438 Database access system 328 2000
2007/0156,677 DATABASE ACCESS SYSTEM 182 2007
 
ERICSSON INC. (2)
2002/0198,027 Convenient dialing of names and numbers from a phone without alpha keypad 1 2001
2002/0198,027 Convenient dialing of names and numbers from a phone without alpha keypad 1 2001
 
HITACHI, LTD. (2)
5,699,441 Continuous sign-language recognition apparatus and input apparatus 51 1996
2002/0099,685 Document retrieval system; method of document retrieval; and search server 36 2001
 
AT&T CORP. (1)
5,530,854 Shared tuple method and system for generating keys to access a database 31 1995
 
BIF TECHNOLOGIES CORP. (1)
6,993,533 Relational database drill-down convention and reporting tool 23 2002
 
BIGCHALK.COM, INC. (1)
5,737,734 Query word relevance adjustment in a search of an information retrieval system 115 1995
 
BRIGHAM YOUNG UNIVERSITY (1)
4,817,036 Computer system and method for data base indexing and information retrieval 78 1985
 
CALIFORNIA INSTITUTE OF TECHNOLOGY (1)
2007/0203,898 Search methods and systems 9 2006
 
CANON KABUSHIKI KAISHA (1)
5,740,445 Information processing apparatus for generating directory information to manage a file using directories 16 1994
 
CAPITAL ONE FINANCIAL CORPORATION (1)
2005/0108,394 Grid-based computing to search a network 29 2003
 
FUJI JUKOGYO KABUSHIKI KAISHA (1)
6,938,046 Polyarchical data indexing and automatically generated hierarchical data indexing paths 34 2001
 
FUJI XEROX CO., LTD. (1)
2005/0171,926 Systems and methods for collaborative note-taking 14 2004
 
HEWLETT-PACKARD COMPANY (1)
4,961,139 Data base management system for real-time applications 100 1988
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
2006/0036,649 Index extraction from documents 18 2004
 
IMARKET, INCORPORATED (1)
6,026,398 System and methods for searching and matching databases 185 1997
 
INTELLECTUAL VENTURES FUND 83 LLC (1)
6,584,465 Method and system for search and retrieval of similar patterns 48 2000
 
INTELLISCIENCE CORPORATION (1)
2007/0175,674 SYSTEMS AND METHODS FOR RANKING TERMS FOUND IN A DATA PRODUCT 8 2007
 
ISC, INC. (1)
6,070,164 Database method and apparatus using hierarchical bit vector index structure 35 1998
 
KABUSHIKI KAISHA TOSHIBA (1)
2006/0080,361 Document information processing apparatus, document information processing method, and document information processing program 9 2005
 
KANG JO MGMT. LIMITED LIABILITY COMPANY (1)
6,516,320 Tiered hashing for data access 60 1999
 
KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY (1)
6,778,981 Apparatus and method for similarity searches using hyper-rectangle based multidimensional data segmentation 26 2002
 
LIVINGSTON INTERNATIONAL TECHNOLOGY SERVICES CORPORATION (1)
7,328,211 System and methods for improved linguistic pattern matching 10 2001
 
MCI COMMUNICATIONS CORPORATION (1)
5,664,179 Modified skip list database structure and method for access 13 1995
 
NETZERO, INC. (1)
6,804,664 Encoded-data database for fast queries 17 2000
 
NIKON CORPORATION (1)
2006/0126,916 Template generating method and apparatus of the same, pattern detecting method, position detecting method and apparatus of the same, exposure apparatus and method of the same, device manufacturing method and template generating program 15 2005
 
NOVELL INTELLECTUAL PROPERTY HOLDINGS, INC. (1)
6,216,123 Method and system for rapid retrieval in a full text indexing system 59 1998
 
NVIDIA CORPORATION (1)
2005/0022,017 Data structures and state tracking for network protocol processing 18 2003
 
O YA! INC. (1)
2007/0073,894 Networked information indexing and search apparatus and method 25 2006
 
PALO ALTO RESEARCH CENTER INCORPORATED (1)
2008/0154,938 System and method for generation of computer index files 8 2006
 
PANASONIC CORPORATION (1)
2006/0195,672 Information recording medium and region management method thereof 10 2004
 
RAYTHEON COMPANY (1)
2007/0250,494 ENHANCING MULTILINGUAL DATA QUERYING 11 2006
 
SAP AG (1)
2006/0004,740 Dynamic graphical database query interface 14 2005
 
SOFTWARE RIGHTS ARCHIVE, LLC (1)
6,233,571 Method and apparatus for indexing, searching and displaying data 130 1998
 
SUN MICROSYSTEMS, INC. (1)
6,718,325 Approximate string matcher for delimited strings 15 2000
 
TERADATA US, INC. (1)
6,678,686 Method and apparatus for evaluating index predicates on complex data types using virtual indexed streams 10 1999
 
TEXTDIGGER, INC. (1)
2006/0235,843 Method and system for semantic search and retrieval of electronic documents 17 2006
 
THE CHINESE UNIVERSITY OF HONG KONG (1)
6,128,613 Method and apparatus for establishing topic word classes based on an entropy cost function to retrieve documents represented by the topic words 78 1998
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
6,658,626 User interface for displaying document comparison information 80 1999
 
THOMSON NEWSPAPERS, INC. (1)
6,253,188 Automated interactive classified ad system for the internet 251 1996
 
TRIMERGENT (1)
2006/0265,396 Personalizable information networks 18 2006
 
UNISYS CORPORATION (1)
6,785,677 Method for execution of query to search strings of characters that match pattern with a target string utilizing bit vector 103 2001
 
WEBSENSE UK LIMITED (1)
7,590,716 System, method and apparatus for use in monitoring or controlling internet access 11 2004
 
WORDPERFEET CORPORATION (1)
5,701,459 Method and apparatus for rapid full text index creation 27 1996
 
XEROX CORPORATION (1)
6,473,729 Word phrase translation using a phrase index 43 1999
 
YAHOO! INC. (1)
2007/0027,864 System and method for determining semantically related terms 16 2006
 
YOURAMIGO LIMITED (1)
2003/0191,737 Indexing system and method 47 2003
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (3)
2004/0225,497 Compressed yet quickly searchable digital textual data format 15 2003
2006/0106,793 Internet and computer information retrieval and mining with intelligent conceptual filtering, visualization and automation 93 2005
2007/0162,481 Pattern index 17 2006

Patent Citation Ranking

Forward Cites

  • No Forward Cites to Display

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Nov 8, 2015
7.5 Year Payment $3600.00 $1800.00 $900.00 Nov 8, 2019
11.5 Year Payment $7400.00 $3700.00 $1850.00 Nov 8, 2023
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00