DE112012004916T5 - Verbesserte Datenbankabfrage und Aufwandsschätzung - Google Patents

Verbesserte Datenbankabfrage und Aufwandsschätzung Download PDF

Info

Publication number
DE112012004916T5
DE112012004916T5 DE112012004916.0T DE112012004916T DE112012004916T5 DE 112012004916 T5 DE112012004916 T5 DE 112012004916T5 DE 112012004916 T DE112012004916 T DE 112012004916T DE 112012004916 T5 DE112012004916 T5 DE 112012004916T5
Authority
DE
Germany
Prior art keywords
tree
nodes
key
node
value
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
DE112012004916.0T
Other languages
German (de)
English (en)
Inventor
Tom Kim
Firat Kart
Suresh Subramani
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cloud Software Group Inc
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 DE112012004916T5 publication Critical patent/DE112012004916T5/de
Ceased legal-status Critical Current

Links

Images

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)
DE112012004916.0T 2011-11-25 2012-11-26 Verbesserte Datenbankabfrage und Aufwandsschätzung Ceased DE112012004916T5 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201161563728P 2011-11-25 2011-11-25
US61/563,728 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
DE112012004916T5 true DE112012004916T5 (de) 2014-09-11

Family

ID=48467770

Family Applications (1)

Application Number Title Priority Date Filing Date
DE112012004916.0T Ceased DE112012004916T5 (de) 2011-11-25 2012-11-26 Verbesserte Datenbankabfrage und Aufwandsschätzung

Country Status (4)

Country Link
US (1) US8880511B2 (cg-RX-API-DMAC7.html)
DE (1) DE112012004916T5 (cg-RX-API-DMAC7.html)
IN (1) IN2014CN04410A (cg-RX-API-DMAC7.html)
WO (1) WO2013078478A1 (cg-RX-API-DMAC7.html)

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
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
CN113515540B (zh) * 2021-06-09 2025-12-12 清华大学 一种数据库的查询重写方法
CN116737999B (zh) * 2022-03-03 2026-06-16 北京沃东天骏信息技术有限公司 一种数据处理方法和装置
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
WO2013078478A1 (en) 2013-05-30
IN2014CN04410A (cg-RX-API-DMAC7.html) 2015-09-04

Similar Documents

Publication Publication Date Title
DE112012005533B4 (de) Unterstützende Abfrage und ein Abfragen
DE69401662T2 (de) Datenbankstrukturen
DE69425711T2 (de) Computerverfahren und -system zur Optimierung von Beta-Bäumen
DE112015000218B4 (de) Verfahren, System und Computerprogramm zum Abtasten einer Mehrzahl von Speicherbereichen in einem Arbeitsspeicher nach einer spezifizierten Anzahl von Ergebnissen
DE102021123578A1 (de) Messen der datenqualität von daten in einer graphendatenbank
DE112013003205T5 (de) Verfahren und Vorrichtung zum Verarbeiten von Datenbankdaten in einem verteilten Datenbanksystem
DE112020000749T5 (de) Indexerstellung für sich entwickelnde umfangreiche Datensätze in Hybriden Transaktions- und Analysenverarbeitungssystemen mit mehreren Mastern
DE3855212T2 (de) Verfahren zur Berechnung eines transitiven Abschlusses
DE202017007212U1 (de) System zur inkrementellen Clusterwartung einer Tabelle
DE69935657T2 (de) Verfahren und gerät zum optimieren der querygenerierung durch selektives verwenden von zusätzen oder schlüsselwerten
DE19954534A1 (de) Rückwärtsindexieren von Zeichenketten in einer relationalen Datenbank zum Suchen mit Joker
US8880511B2 (en) Database query optimization and cost estimation
DE102016105526A1 (de) Schnelles mehrschichtiges Indexieren mit Unterstützung für dynamische Aktualisierung
DE112015000347T5 (de) Verarbeiten von Datensätzen in einer Ablage für große Datenmengen
DE102013216273A1 (de) Umwandlung von Datenbanktabellenformaten auf der Grundlage von Benutzerdatenzugriffsmustern in einer vernetzten Datenverarbeitungsumgebung
DE112011104005T5 (de) Verfahren und Datenverarbeitungssystem zum Kodieren von in einer spaltenorientierten Weise gespeicherten Daten, Datenverarbeitungsprogramm und Computerprogrammprodukt
DE102021109138A1 (de) Ausführung von abfrageplänen
DE112013005993T5 (de) Verfahren, Vorrichtung und computerlesbares Medium für eine optimale Bestimmung von Daten-Teilmengen
DE202017105891U1 (de) Knoten in einem gerichteten azyklischen Graphen
DE112021005210T5 (de) Indexieren von Metadaten zum Verwalten von Informationen
DE202021004461U1 (de) System für synthetisches Clustering von Dokumenten
DE112014001997T5 (de) Kennzeichnen von Client-Zuständen
DE112020000873T5 (de) Automatisierte auflösung von über- und unterspezifikation in einem wissensgraphen
DE112021000573T5 (de) Hierarchische daten
DE102013210914B4 (de) Datenverarbeitungsverfahren, Datenabfrageverfahren in Datenbank und entsprechende Einheit

Legal Events

Date Code Title Description
R012 Request for examination validly filed
R079 Amendment of ipc main class

Free format text: PREVIOUS MAIN CLASS: G06F0017300000

Ipc: G06F0016000000

R082 Change of representative

Representative=s name: MUELLER-BORE & PARTNER PATENTANWAELTE PARTG MB, DE

Representative=s name: WITHERS & ROGERS LLP, DE

R079 Amendment of ipc main class

Free format text: PREVIOUS MAIN CLASS: G06F0016000000

Ipc: G06F0016245300

R081 Change of applicant/patentee

Owner name: CLOUD SOFTWARE GROUP, INC., PALO ALTO, US

Free format text: FORMER OWNER: TIBCO SOFTWARE INC., PALO ALTO, CALIF., US

R082 Change of representative

Representative=s name: MUELLER-BORE & PARTNER PATENTANWAELTE PARTG MB, DE

R002 Refusal decision in examination/registration proceedings
R003 Refusal decision now final