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 OR CALCULATING; 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 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/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24549—Run-time optimisation
    • 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
    • G06F16/2246—Trees, e.g. B+trees
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 (enExample)

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 (enExample) 2015-09-04

Family

ID=48467770

Family Applications (1)

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

Country Status (4)

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

Families Citing this family (12)

* 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
WO2015073003A1 (en) * 2013-11-14 2015-05-21 Hewlett-Packard Development Company, L.P. 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
CN113515540B (zh) * 2021-06-09 2025-12-12 清华大学 一种数据库的查询重写方法
CN116737999A (zh) * 2022-03-03 2023-09-12 北京沃东天骏信息技术有限公司 一种数据处理方法和装置
CN114968927B (zh) * 2022-06-20 2025-01-07 中国平安财产保险股份有限公司 基于人工智能的数据高效检索方法及相关设备

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
US8880511B2 (en) 2014-11-04
DE112012004916T5 (de) 2014-09-11
WO2013078478A1 (en) 2013-05-30

Similar Documents

Publication Publication Date Title
IN2014CN04410A (enExample)
WO2014035879A3 (en) Operating a distributed database with foreign tables
WO2014011708A3 (en) Progressive query computation using streaming architectures
WO2014051743A3 (en) Pruning disk blocks of a clustered table in a relational database management system
GB201309991D0 (en) Sparse index table organization
WO2008060860A3 (en) A method of improving a query to a database system
Lian et al. Probabilistic top-k dominating queries in uncertain databases
PH12012000312A1 (en) System and method for subject identification from free data sources
WO2011130706A3 (en) Methods and systems for performing cross store joins in a multi-tenant store
WO2012173823A3 (en) Enriching database query responses using data from external data sources
EP2618273A3 (en) Fault tolerance based query execution
PH12012000311A1 (en) System and method for matching of database records based on similarities to search queries
WO2011102976A3 (en) Expressing and executing semantic queries within a relational database
WO2012166885A3 (en) Context-based ranking of search results
WO2014093951A3 (en) Graph query processing using plurality of engines
MX376548B (es) Recuperacion de valores de atributo basada en entidades determinadas.
WO2012091875A3 (en) Systems and methods for creating and using a research map
WO2014168717A3 (en) System and apparatus for information retrieval
EP2746964A3 (en) Automatic tuning of database queries
EP2962226A4 (en) SYSTEM AND METHOD FOR DISTRIBUTED SQL JOINT PROCESSING IN NON-SHARED RELATIONAL DATA BASE CLUSTERS USING FIXED TABLES
EP2761510A4 (en) UNIFORM QUESTION ENGINE TO ASSEMBLE DATA INTERROGATION BETWEEN STRUCTURED AND UNSTRUCTURED DATA
WO2012103191A3 (en) Method of and system for error correction in multiple input modality search engines
WO2012173886A3 (en) Method for parsing, searching and formatting of text input for visual mapping of knowledge information
WO2012126015A3 (en) Xbrl database mapping system and method
EA201650005A1 (ru) Система и способ создания интерфейса базы данных