IN2014CN04410A - - Google Patents

Download PDF

Info

Publication number
IN2014CN04410A
IN2014CN04410A IN4410CHN2014A IN2014CN04410A IN 2014CN04410 A IN2014CN04410 A IN 2014CN04410A IN 4410CHN2014 A IN4410CHN2014 A IN 4410CHN2014A IN 2014CN04410 A IN2014CN04410 A IN 2014CN04410A
Authority
IN
India
Prior art keywords
trees
approach
queries
balanced
database
Prior art date
Application number
Other languages
English (en)
Inventor
Tom Kim
Firat Kart
Suresh Subramani
Original Assignee
Tibco Software Inc
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
Application filed by Tibco Software Inc filed Critical Tibco Software Inc
Publication of IN2014CN04410A publication Critical patent/IN2014CN04410A/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/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • 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/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24549—Run-time optimisation
    • 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
    • G06F16/2246—Trees, e.g. B+trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9027—Trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
IN4410CHN2014 2011-11-25 2012-11-26 IN2014CN04410A (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201161563728P 2011-11-25 2011-11-25
PCT/US2012/066551 WO2013078478A1 (en) 2011-11-25 2012-11-26 Improved database query optimization and cost estimation

Publications (1)

Publication Number Publication Date
IN2014CN04410A true IN2014CN04410A (de) 2015-09-04

Family

ID=48467770

Family Applications (1)

Application Number Title Priority Date Filing Date
IN4410CHN2014 IN2014CN04410A (de) 2011-11-25 2012-11-26

Country Status (4)

Country Link
US (1) US8880511B2 (de)
DE (1) DE112012004916T5 (de)
IN (1) IN2014CN04410A (de)
WO (1) WO2013078478A1 (de)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150134676A1 (en) * 2013-11-11 2015-05-14 International Business Machines Corporation Amorphous data query formulation
US10262035B2 (en) * 2013-11-14 2019-04-16 Hewlett Packard Enterprise Development Lp Estimating data
US20150186550A1 (en) * 2013-12-26 2015-07-02 Nandan MARATHE Append-Only B-Tree Cursor
US9996569B2 (en) 2015-03-18 2018-06-12 International Business Machines Corporation Index traversals utilizing alternate in-memory search structure and system memory costing
US9946752B2 (en) * 2015-04-27 2018-04-17 Microsoft Technology Licensing, Llc Low-latency query processor
US20170192688A1 (en) * 2015-12-30 2017-07-06 International Business Machines Corporation Lazy deletion of vaults in packed slice storage (pss) and zone slice storage (zss)
US9934051B1 (en) * 2017-04-17 2018-04-03 Futurewei Technologies, Inc. Adaptive code generation with a cost model for JIT compiled execution in a database system
CN111581205B (zh) * 2019-03-15 2021-06-08 北京忆芯科技有限公司 具有节点索引的b+树操作装置及其方法
US10983991B1 (en) * 2020-09-29 2021-04-20 Atlassian Pty Ltd. Project management system data storage

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4575798A (en) * 1983-06-03 1986-03-11 International Business Machines Corporation External sorting using key value distribution and range formation
US6510422B1 (en) 2000-09-27 2003-01-21 Microsoft Corporation Cost based materialized view selection for query optimization
US7617179B2 (en) * 2002-06-29 2009-11-10 Ianywhere Solutions, Inc. System and methodology for cost-based subquery optimization using a left-deep tree join enumeration algorithm
US7213012B2 (en) * 2003-05-09 2007-05-01 Oracle International Corporation Optimizer dynamic sampling
US7392242B1 (en) * 2004-02-27 2008-06-24 Hyperion Solutions Corporation Query costing in a multidimensional database
US7636735B2 (en) 2005-08-19 2009-12-22 International Business Machines Corporation Method for estimating the cost of query processing
US7415455B2 (en) 2005-08-24 2008-08-19 International Business Machines Corporation Self-healing RDBMS optimizer
KR101133516B1 (ko) 2009-04-16 2012-04-04 연세대학교 산학협력단 데이터 스트림에서의 다중 조인 질의 최적화 방법
US8285711B2 (en) * 2009-11-24 2012-10-09 International Business Machines Corporation Optimizing queries to hierarchically structured data

Also Published As

Publication number Publication date
US20130138679A1 (en) 2013-05-30
DE112012004916T5 (de) 2014-09-11
US8880511B2 (en) 2014-11-04
WO2013078478A1 (en) 2013-05-30

Similar Documents

Publication Publication Date Title
IN2014CN04410A (de)
WO2014035879A3 (en) Operating a distributed database with foreign tables
WO2014011708A3 (en) Progressive query computation using streaming architectures
PH12020050008A1 (en) System and method for matching of database records based on similarities to search queries
WO2014051743A3 (en) Pruning disk blocks of a clustered table in a relational database management system
WO2011024064A3 (en) Trusted query system and method
WO2018064011A3 (en) Method and system for providing domain-specific incremental search results with a customer self-service system for a financial management system
GB201309991D0 (en) Sparse index table organization
WO2008060860A3 (en) A method of improving a query to a database system
PH12016500048A1 (en) Retrieval of attribute values based upon identified entities
WO2012173823A3 (en) Enriching database query responses using data from external data sources
WO2009066140A3 (en) Federated search implemented across multiple search engines
MX2012011904A (es) Sistema y método para la identificación de sujetos a partir de fuentes de datos de libre formato.
EP2618273A3 (de) Fehlertoleranzbasierte Anfrageausführung
WO2011102976A3 (en) Expressing and executing semantic queries within a relational database
AU2017264388A1 (en) Searching structured and unstructured data sets
WO2014093951A3 (en) Graph query processing using plurality of engines
WO2014168717A3 (en) System and apparatus for information retrieval
WO2011130706A3 (en) Methods and systems for performing cross store joins in a multi-tenant store
WO2012091875A3 (en) Systems and methods for creating and using a research map
EP2761510A4 (de) Vereinheitlichte abfrage-engine zur vereinheitlichung von datenabfragen zwischen strukturierten und unstrukturierten daten
WO2012092270A3 (en) Discovery of remotely executed applications
EP2746964A3 (de) Automatische Anpassung von Datenbankabfragen
EP3039574A4 (de) Anfragen an mehrere datenbanken und ausführungs-engines
WO2012173886A3 (en) Method for parsing, searching and formatting of text input for visual mapping of knowledge information