[go: up one dir, main page]

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 OR CALCULATING; 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 OR CALCULATING; 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,279 US20080222080A1 (en) 2007-03-06 2007-03-06 Inferred index of circular tables in a database
US11/715,263 2007-03-06
US11/715,262 US8484220B2 (en) 2007-03-06 2007-03-06 Clustered index with differentiated subfields
US11/715,262 2007-03-06
US11/715,263 US8412713B2 (en) 2007-03-06 2007-03-06 Set function calculation in a database
US11/715,279 2007-03-06

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) CA2958369C (en)
WO (1) WO2008109776A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9613126B2 (en) 2007-03-06 2017-04-04 Mcafee, Inc. Clustered index with differentiated subfields

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
CN109791594B (en) * 2016-08-12 2020-10-27 Altr解决方案公司 Method and readable medium for performing write and store operations on a relational database
CN111427883A (en) * 2020-02-18 2020-07-17 深圳壹账通智能科技有限公司 AeroSpike-based data processing method, device, 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 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9613126B2 (en) 2007-03-06 2017-04-04 Mcafee, Inc. Clustered index with differentiated subfields

Also Published As

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

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
WO2007046830A3 (en) Search over structured data
WO2010093618A3 (en) Entity-based search results and clusters on maps
WO2007001605A3 (en) Providing community-based media item ratings to users
WO2008130952A3 (en) Extensible database system and method
WO2012173823A3 (en) Enriching database query responses using data from external data sources
WO2007019446A3 (en) Secure telerehabilitation system and method
WO2008139936A1 (en) Database structuring support system
WO2007038229A3 (en) Non-indexed in-memory data storage and retrieval
MX2013007685A (en) Composite term index for graph data.
WO2008131265A3 (en) Ergonomic syringe
WO2012039923A3 (en) Data model dualization
GB201000657D0 (en) Biological database index and query searching
CN202615320U (en) Keyboard with storage box
CN202038064U (en) Set square
WO2005102043A3 (en) Use of nickel to correct growth disorders in plants
CN202533013U (en) Novel ruler
CN202996305U (en) Multifunctional MP4 (mobile player 4)

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