WO2008109776A3 - Databases and database indexes - Google Patents

Databases and database indexes Download PDF

Info

Publication number
WO2008109776A3
WO2008109776A3 PCT/US2008/056095 US2008056095W WO2008109776A3 WO 2008109776 A3 WO2008109776 A3 WO 2008109776A3 US 2008056095 W US2008056095 W US 2008056095W WO 2008109776 A3 WO2008109776 A3 WO 2008109776A3
Authority
WO
WIPO (PCT)
Prior art keywords
databases
database indexes
index
indexes
database
Prior art date
Application number
PCT/US2008/056095
Other languages
French (fr)
Other versions
WO2008109776A2 (en
Inventor
Howard D Stewart
Kenneth Russell
Paul H Whittington
Original Assignee
Nitrosecurity Inc
Howard D Stewart
Kenneth Russell
Paul H Whittington
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US11/715,279 external-priority patent/US20080222080A1/en
Priority claimed from US11/715,262 external-priority patent/US8484220B2/en
Priority claimed from US11/715,263 external-priority patent/US8412713B2/en
Application filed by Nitrosecurity Inc, Howard D Stewart, Kenneth Russell, Paul H Whittington filed Critical Nitrosecurity Inc
Priority to CA2680217A priority Critical patent/CA2680217C/en
Publication of WO2008109776A2 publication Critical patent/WO2008109776A2/en
Publication of WO2008109776A3 publication Critical patent/WO2008109776A3/en
Priority to US12/553,690 priority patent/US20100198830A1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24554—Unary operations; Data partitioning operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

A database system uses indexes to improve performance. The system can use one or more of the following: differentiated sub fields for index clustering; set function calculations to reduce the amount of I/O; and/or using an inferred index in a circular table.
PCT/US2008/056095 2007-03-06 2008-03-06 Databases and database indexes WO2008109776A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CA2680217A CA2680217C (en) 2007-03-06 2008-03-06 A database system with database indexes for improved performance
US12/553,690 US20100198830A1 (en) 2008-03-06 2009-09-03 Dynamic data distribution aggregation

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US11/715,263 2007-03-06
US11/715,279 US20080222080A1 (en) 2007-03-06 2007-03-06 Inferred index of circular tables in a database
US11/715,262 US8484220B2 (en) 2007-03-06 2007-03-06 Clustered index with differentiated subfields
US11/715,262 2007-03-06
US11/715,279 2007-03-06
US11/715,263 US8412713B2 (en) 2007-03-06 2007-03-06 Set function calculation in a database

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/553,690 Continuation US20100198830A1 (en) 2008-03-06 2009-09-03 Dynamic data distribution aggregation

Publications (2)

Publication Number Publication Date
WO2008109776A2 WO2008109776A2 (en) 2008-09-12
WO2008109776A3 true WO2008109776A3 (en) 2008-12-18

Family

ID=39583764

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2008/056095 WO2008109776A2 (en) 2007-03-06 2008-03-06 Databases and database indexes

Country Status (2)

Country Link
CA (2) CA2680217C (en)
WO (1) WO2008109776A2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8484220B2 (en) 2007-03-06 2013-07-09 Mcafee, Inc. Clustered index with differentiated subfields
EP2169565A1 (en) * 2008-09-30 2010-03-31 BRITISH TELECOMMUNICATIONS public limited company Data searching
CN103955505B (en) * 2014-04-24 2017-09-26 中国科学院信息工程研究所 A kind of event method of real-time and system based on microblogging
EP3485421B1 (en) * 2016-08-12 2020-07-15 ALTR Solutions, Inc. Fragmenting data for the purposes of persistent storage across multiple immutable data structures
CN111427883A (en) * 2020-02-18 2020-07-17 深圳壹账通智能科技有限公司 Data processing method and device based on AeroPike, computer equipment and storage medium
CN111831659B (en) * 2020-07-09 2022-09-06 天津车之家数据信息技术有限公司 Index checking method and device and computing equipment

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5822749A (en) * 1994-07-12 1998-10-13 Sybase, Inc. Database system with methods for improving query performance with cache optimization strategies
US20030195898A1 (en) * 2002-04-15 2003-10-16 International Business Machines Corporation Multidimensional disk clustering scheme for query processing and maintenance in relational databases

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5822749A (en) * 1994-07-12 1998-10-13 Sybase, Inc. Database system with methods for improving query performance with cache optimization strategies
US20030195898A1 (en) * 2002-04-15 2003-10-16 International Business Machines Corporation Multidimensional disk clustering scheme for query processing and maintenance in relational databases

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
BARAGOIN C ET AL: "Up and running with DB2 UDB ESE Partitioning for Performance in an e-Business Intelligence World Chapter 4", IBM REDBOOKS, February 2003 (2003-02-01), XP002487958, ISBN: 9780738429304, Retrieved from the Internet <URL:http://www.redbooks.ibm.com/redbooks/pdfs/sg246917.pdf> [retrieved on 20080709] *
GARCIA-MOLINA ET AL: "Database Systems The Complete Book International Edition", 2002, PEARSON-PRENTICE HALL, UPPER SADDLE RIVER, NEW JERSEY 07458, USA, XP002488124 *

Also Published As

Publication number Publication date
CA2680217A1 (en) 2008-09-12
WO2008109776A2 (en) 2008-09-12
CA2958369A1 (en) 2008-09-12
CA2680217C (en) 2017-06-13
CA2958369C (en) 2021-02-09

Similar Documents

Publication Publication Date Title
WO2008109776A3 (en) Databases and database indexes
WO2008060860A3 (en) A method of improving a query to a database system
WO2007082212A3 (en) Pattern index
WO2008045981A3 (en) Virtual network of real-world entities
WO2008042818A3 (en) Strategy for providing query results
WO2011102976A3 (en) Expressing and executing semantic queries within a relational database
WO2005098595A3 (en) Methods and systems for interfacing applications with a search engine
WO2008140937A3 (en) Query handling in databases with replicated data
WO2008156473A3 (en) Using relevance feedback in face recognition
WO2007025130A3 (en) Search system and method
WO2007046830A3 (en) Search over structured data
WO2007103815A3 (en) Hyperspace index
WO2010093618A3 (en) Entity-based search results and clusters on maps
HK1134353A1 (en) Methods and systems for indexing files and adding associated metadata to index and metadata databases
WO2012173823A3 (en) Enriching database query responses using data from external data sources
EP1691211A3 (en) System and method for providing location dependent information to travelers
WO2007019446A3 (en) Secure telerehabilitation system and method
WO2007038229A3 (en) Non-indexed in-memory data storage and retrieval
WO2005104706A3 (en) Stirred-tank reactor system
MX2013007685A (en) Composite term index for graph data.
WO2012039923A3 (en) Data model dualization
WO2010074848A3 (en) Discardable files
GB201000657D0 (en) Biological database index and query searching
CN202615320U (en) Keyboard with storage box
TW200738795A (en) Transparent film

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08743714

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 2680217

Country of ref document: CA

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08743714

Country of ref document: EP

Kind code of ref document: A2