CA2785398C - Managing queries - Google Patents

Managing queries Download PDF

Info

Publication number
CA2785398C
CA2785398C CA2785398A CA2785398A CA2785398C CA 2785398 C CA2785398 C CA 2785398C CA 2785398 A CA2785398 A CA 2785398A CA 2785398 A CA2785398 A CA 2785398A CA 2785398 C CA2785398 C CA 2785398C
Authority
CA
Canada
Prior art keywords
query
data
engine
time interval
computer
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.)
Active
Application number
CA2785398A
Other languages
English (en)
French (fr)
Other versions
CA2785398A1 (en
Inventor
Craig W. Stanfill
John Maclean
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.)
Ab Initio Technology LLC
Original Assignee
Ab Initio Technology LLC
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 Ab Initio Technology LLC filed Critical Ab Initio Technology LLC
Publication of CA2785398A1 publication Critical patent/CA2785398A1/en
Application granted granted Critical
Publication of CA2785398C publication Critical patent/CA2785398C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/2453—Query optimisation
    • G06F16/24532—Query optimisation of parallel queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CA2785398A 2009-12-23 2010-12-23 Managing queries Active CA2785398C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US28977809P 2009-12-23 2009-12-23
US61/289,778 2009-12-23
PCT/US2010/061979 WO2011079251A1 (en) 2009-12-23 2010-12-23 Managing queries

Publications (2)

Publication Number Publication Date
CA2785398A1 CA2785398A1 (en) 2011-06-30
CA2785398C true CA2785398C (en) 2020-12-29

Family

ID=43513581

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2785398A Active CA2785398C (en) 2009-12-23 2010-12-23 Managing queries

Country Status (8)

Country Link
US (1) US10459915B2 (https=)
EP (1) EP2517124A1 (https=)
JP (1) JP5675840B2 (https=)
KR (2) KR20150042876A (https=)
CN (1) CN102687144B (https=)
AU (1) AU2010336363B2 (https=)
CA (1) CA2785398C (https=)
WO (1) WO2011079251A1 (https=)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7725453B1 (en) 2006-12-29 2010-05-25 Google Inc. Custom search index
US10061562B2 (en) 2012-09-29 2018-08-28 Pivotal Software, Inc. Random number generator in a parallel processing database
US8874602B2 (en) 2012-09-29 2014-10-28 Pivotal Software, Inc. Random number generator in a MPP database
US9984083B1 (en) * 2013-02-25 2018-05-29 EMC IP Holding Company LLC Pluggable storage system for parallel query engines across non-native file systems
US9171042B1 (en) 2013-02-25 2015-10-27 Emc Corporation Parallel processing database tree structure
US20150074084A1 (en) * 2013-09-12 2015-03-12 Neustar, Inc. Method and system for performing query processing in a key-value store
US20160147830A1 (en) 2014-07-09 2016-05-26 Splunk Inc. Managing datasets produced by alert-triggering search queries
US9679015B2 (en) * 2014-09-03 2017-06-13 Bank Of America Corporation Script converter
US10241828B2 (en) 2015-04-03 2019-03-26 Oath Inc. Method and system for scheduling transactions in a data system
CN106294451B (zh) * 2015-05-28 2020-01-14 阿里巴巴集团控股有限公司 一种数据处理中显示处理进度的方法及其装置
US10360267B2 (en) * 2015-06-10 2019-07-23 Futurewei Technologies, Inc. Query plan and operation-aware communication buffer management
US20180246987A1 (en) * 2015-09-04 2018-08-30 Entit Software Llc Graph database management
WO2017044119A1 (en) 2015-09-11 2017-03-16 Hewlett Packard Enterprise Development Lp Graph database and relational database mapping
CN106570022B (zh) * 2015-10-10 2020-06-23 菜鸟智能物流控股有限公司 一种跨数据源查询方法、装置及系统
CN106888135B (zh) * 2015-12-15 2020-03-24 阿里巴巴集团控股有限公司 一种任务状态的查询方法和装置
US10198474B2 (en) * 2016-01-19 2019-02-05 Quest Software Inc. Delaying one or more searches to cause multiple searches to load and evaluate segments together
KR101883991B1 (ko) * 2016-02-12 2018-07-31 경희대학교 산학협력단 데이터 중개 장치 그리고 이를 이용한 데이터 중개 방법
US10318346B1 (en) 2016-09-23 2019-06-11 Amazon Technologies, Inc. Prioritized scheduling of data store access requests
JP7086661B2 (ja) * 2018-03-20 2022-06-20 ヤフー株式会社 情報処理システム、情報処理方法、およびプログラム
CN108549683B (zh) * 2018-04-03 2022-04-22 联想(北京)有限公司 数据查询方法以及系统
US11755658B2 (en) 2018-06-12 2023-09-12 Nuvolo Technologies Corporation Intelligent buffering of queries from a mobile application
US10922316B2 (en) 2018-06-13 2021-02-16 Amazon Technologies, Inc. Using computing resources to perform database queries according to a dynamically determined query size
US12013856B2 (en) 2018-08-13 2024-06-18 Amazon Technologies, Inc. Burst performance of database queries according to query size
US11194815B1 (en) * 2019-02-11 2021-12-07 Amazon Technologies, Inc. Constrained query execution
US11327970B1 (en) 2019-03-25 2022-05-10 Amazon Technologies, Inc. Context dependent execution time prediction for redirecting queries
US11308100B2 (en) 2019-06-25 2022-04-19 Amazon Technologies, Inc. Dynamically assigning queries to secondary query processing resources
US20210073286A1 (en) 2019-09-06 2021-03-11 Digital Asset Capital, Inc. Multigraph verification
US10990879B2 (en) 2019-09-06 2021-04-27 Digital Asset Capital, Inc. Graph expansion and outcome determination for graph-defined program states
US11132403B2 (en) * 2019-09-06 2021-09-28 Digital Asset Capital, Inc. Graph-manipulation based domain-specific execution environment
US11204922B2 (en) * 2020-01-13 2021-12-21 Google Llc Optimal query scheduling for resource utilization optimization
AU2021202904A1 (en) * 2020-05-15 2021-12-02 Vail Systems, Inc. A data management system using attributed data slices
US11537616B1 (en) 2020-06-29 2022-12-27 Amazon Technologies, Inc. Predicting query performance for prioritizing query execution
US11687833B2 (en) * 2020-08-27 2023-06-27 Google Llc Data management forecasting from distributed tracing
US11762860B1 (en) 2020-12-10 2023-09-19 Amazon Technologies, Inc. Dynamic concurrency level management for database queries
US12248477B2 (en) * 2021-09-29 2025-03-11 University Of Oregon Method for dynamic resource scheduling of programmable dataplanes for network telemetry
KR102605930B1 (ko) * 2022-07-21 2023-11-30 스마트마인드 주식회사 데이터베이스 상에서 정형 데이터와 비정형 데이터를 처리하는 방법 및 이러한 방법을 제공하는 데이터 처리 플랫폼
US20240143674A1 (en) * 2022-10-27 2024-05-02 Onetrust Llc Processing and publishing scanned data for detecting entities in a set of domains via a parallel pipeline
KR102668905B1 (ko) * 2023-07-10 2024-05-24 스마트마인드 주식회사 서버 마이그레이션 방법 및 이러한 방법을 수행하는 장치
US12117980B1 (en) * 2023-09-11 2024-10-15 Oracle International Corporation Auto recognition of big data computation engine for optimized query runs on cloud platforms
US12536177B1 (en) * 2024-11-22 2026-01-27 Anomali Incorporated Incremental search results for sequential partial data queries

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08292956A (ja) * 1995-04-20 1996-11-05 Mitsubishi Electric Corp データベース管理装置及びデータベース管理方法
JPH08314965A (ja) * 1995-05-19 1996-11-29 Toshiba Corp 文書検索装置
US6956941B1 (en) * 2000-04-12 2005-10-18 Austin Logistics Incorporated Method and system for scheduling inbound inquiries
GB2361555A (en) * 2000-04-17 2001-10-24 Apama Inc Method of evaluating queries against received event information
US7143080B2 (en) * 2001-12-27 2006-11-28 Tedesco Michael A Method, system and apparatus for separately processing database queries
US7155459B2 (en) * 2002-06-28 2006-12-26 Miccrosoft Corporation Time-bound database tuning
US20040172385A1 (en) 2003-02-27 2004-09-02 Vikram Dayal Database query and content transmission governor
US7472112B2 (en) 2003-06-23 2008-12-30 Microsoft Corporation Distributed query engine pipeline method and system
WO2005072877A1 (en) * 2004-01-30 2005-08-11 Mmd Design & Consultancy Limited Rotating mineral breaker
JP4379374B2 (ja) * 2005-02-21 2009-12-09 ブラザー工業株式会社 コンテンツ提供システム、及び、プログラム
US8239383B2 (en) * 2006-06-15 2012-08-07 International Business Machines Corporation System and method for managing execution of queries against database samples
WO2008002627A2 (en) * 2006-06-26 2008-01-03 Datallegro, Inc. Workload manager for relational database management systems
US7536383B2 (en) * 2006-08-04 2009-05-19 Apple Inc. Method and apparatus for searching metadata
US7792819B2 (en) 2006-08-31 2010-09-07 International Business Machines Corporation Priority reduction for fast partitions during query execution
US8229902B2 (en) 2006-11-01 2012-07-24 Ab Initio Technology Llc Managing storage of individually accessible data units
US20080133608A1 (en) * 2006-12-05 2008-06-05 Douglas Brown System for and method of managing workloads in a database system
US20090083238A1 (en) * 2007-09-21 2009-03-26 Microsoft Corporation Stop-and-restart style execution for long running decision support queries
WO2011019586A1 (en) * 2009-08-12 2011-02-17 4Raytheon Company Method and system for querying an ontology model

Also Published As

Publication number Publication date
EP2517124A1 (en) 2012-10-31
CN102687144A (zh) 2012-09-19
JP5675840B2 (ja) 2015-02-25
WO2011079251A1 (en) 2011-06-30
AU2010336363A9 (en) 2016-03-03
JP2013516008A (ja) 2013-05-09
WO2011079251A9 (en) 2012-07-12
AU2010336363B2 (en) 2016-03-03
KR20150042876A (ko) 2015-04-21
KR101721892B1 (ko) 2017-04-10
AU2010336363A1 (en) 2012-06-14
KR20120109533A (ko) 2012-10-08
CA2785398A1 (en) 2011-06-30
CN102687144B (zh) 2017-02-15
US20110153662A1 (en) 2011-06-23
US10459915B2 (en) 2019-10-29

Similar Documents

Publication Publication Date Title
CA2785398C (en) Managing queries
US11593404B2 (en) Multi-cluster warehouse
US11250025B2 (en) Methods and systems for bulk uploading of data in an on-demand service environment
Cho et al. Natjam: Design and evaluation of eviction policies for supporting priorities and deadlines in mapreduce clusters
US10169090B2 (en) Facilitating tiered service model-based fair allocation of resources for application servers in multi-tenant environments
US9477523B1 (en) Scheduling data access jobs based on job priority and predicted execution time using historical execution data
US8694647B2 (en) Read-only operations processing in a paxos replication system
US20140075030A1 (en) Managing allocation of thread resources for message queues in an on-demand services environment
US8505015B2 (en) Placing a group work item into every prioritized work queue of multiple parallel processing units based on preferred placement of the work queues
CN112084206B (zh) 数据库的事务请求处理方法、相关设备及存储介质
CN107015849B (zh) 定时任务的提醒方法及装置
US12493595B2 (en) Systems and methods for automatic index creation in database deployment
CN109271435A (zh) 一种支持断点续传的数据抽取方法及系统
US20190171479A1 (en) Method and system for scheduling transactions in a data system
US20240378159A1 (en) Io request scheduling methods and apparatuses
US8745032B1 (en) Rejecting a request in a database system
CN110807145A (zh) 查询引擎获取方法、设备和计算机可读存储介质
CN108509280B (zh) 一种基于推送模型的分布式计算集群本地性调度方法
Liu et al. Optimizing shuffle in wide-area data analytics
CN115237885A (zh) 数据存储系统的参数调整方法及装置
US10261718B1 (en) Adaptively controlling data copy operations that copy data in an electronic environment
CN118567856B (zh) 数据库查询任务异步管理方法、装置和计算机设备
CN116975085A (zh) 异步数据处理方法、系统以及电子设备
CN119012375B (zh) 无线通信网络上信息队列管理方法、系统、产品及介质
JP2016184272A (ja) データベース管理システム、そのバッファリング方法およびコンピュータ・プログラム

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20150219

MPN Maintenance fee for patent paid

Free format text: FEE DESCRIPTION TEXT: MF (PATENT, 14TH ANNIV.) - STANDARD

Year of fee payment: 14

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20241217

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT DETERMINED COMPLIANT

Effective date: 20241217

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20241217

MPN Maintenance fee for patent paid

Free format text: FEE DESCRIPTION TEXT: MF (PATENT, 15TH ANNIV.) - STANDARD

Year of fee payment: 15

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20251209

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20251209