Lei Chang et al.- Self-described query execution in a massively parallel SQL execution engine, 2013.pdf
免费下载
USO10936588B2
(
12
)
United
States
Patent
Chang
et
al
.
(
10
)
Patent
No
.:
US
10,936,588
B2
(
45
)
Date
of
Patent
:
*
Mar
.
2
,
2021
(
54
)
SELF
-
DESCRIBED
QUERY
EXECUTION
IN
A
MASSIVELY
PARALLEL
SQL
EXECUTION
ENGINE
(
71
)
Applicant
:
EMC
IP
Holding
Company
LLC
,
Hopkinton
,
MA
(
US
)
(
52
)
U.S.
CI
.
CPC
G06F
16/24542
(
2019.01
)
;
G06F
16/10
(
2019.01
)
;
G06F
16/11
(
2019.01
)
;
(
Continued
)
(
58
)
Field
of
Classification
Search
CPC
G06F
16/2471
;
G06F
16/24542
;
G06F
16/24532
;
G06F
16/00
;
G06F
11/20
;
G06F
9/5066
See
application
file
for
complete
search
history
.
(
72
)
Inventors
:
Lei
Chang
,
Beijing
(
CN
)
;
Zhanwei
Wang
,
Beijing
(
CN
)
;
Tao
Ma
,
Beijing
(
CN
)
;
Luke
Lonergan
,
San
Carlos
,
CA
(
US
)
;
Lirong
Jian
,
Beijing
(
CN
)
;
Lili
Ma
,
Beijing
(
CN
)
(
56
)
References
Cited
U.S.
PATENT
DOCUMENTS
(
73
)
Assignee
:
EMC
IP Holding
Company
LLC
,
Hopkinton
,
MA
(
US
)
5,857,180
A
6,219,692
B1
1/1999
Hallmark
4/2001
Stiles
(
Continued
)
(
*
)
Notice
:
OTHER
PUBLICATIONS
Subject
to
any
disclaimer
,
the
term
of
this
patent
is
extended
or adjusted
under
35
U.S.C.
154
( b )
by
243
days
.
This
patent
is
subject
to a
terminal
dis
claimer
.
"
Greenplum
Database
4.1
Administrator
Guide
” ,
2011
( 1
of
3
)
.
(
Continued
)
(
21
)
Appl
.
No
.:
15
/
689,867
Primary
Examiner
Bruce
M
Moser
(
74
)
Attorney
,
Agent
,
or
Firm
—
Chamberlain
,
Hrdlicka
,
White
,
Williams
&
Aughtry
(
22
)
Filed
:
Aug.
29
,
2017
(
65
)
Prior
Publication
Data
US
2018/0129707
A1
May
10
,
2018
(
63
)
Related
U.S.
Application
Data
Continuation
of
application
No.
15
/
450,389
,
filed
on
Mar.
6
,
2017
,
now
Pat
.
No.
9,792,327
,
which
is
a
(
Continued
)
(
57
)
ABSTRACT
A
query
is
executed
in
a
massively
parallel
processing
data
storage
system
comprising
a
master
node
communicating
with
a
cluster
of
multiple
segments
that
access
data
in
distributed
storage
by
producing
a
self
-
described
query
plan
at
the
master
node
that
incorporates
changeable
metadata
and
information
needed
to
execute
the
self
-
described
query
plan
on
the
segments
,
and
that
incorporates
references
to
obtain
static
metadata
and
information
for
functions
and
operators
of
the
query
plan
from
metadata
stores
on
the
segments
.
The
distributed
storage
may
be
the
Hadoop
dis
tributed
file
system
,
and
the
query
plan
may
be
a
full
function
SQL
query
plan
.
(
51
)
Int
.
Cl
.
G06F
7/02
GOOF
16/00
(
2006.01
)
(
2019.01
)
(
Continued
)
20
Claims
,
4
Drawing
Sheets
200
Master
Host
218
214
NW
interconnect
210
.
210
210
Segment
Host
Segment
Host
Segment
Host
Segment
Host
220
Segment
Segnient
Segment
Seement
Segment
Seyment
Segment
Segment
2201
220
Segment
Segmen
Seginent
Segment
Read
/
Write
? ? ? ?
Datanode
Datanode
224
Datanode
Datanode
Meta
Ops
224
226
276
226
726
224
230
Namenode
US
10,936,588
B2
Page
2
Related
U.S.
Application
Data
continuation
of
application
No.
13
/
853,060
,
filed
on
Mar.
29
,
2013
,
now
Pat
.
No.
9,626,411
.
(
60
)
Provisional
application
No.
61
/
769,043
,
filed
on
Feb.
25
,
2013
.
(
51
)
Int
.
Ci
.
G06F
16/2453
(
2019.01
)
GOOF
16/10
(
2019.01
)
GO6F
16/11
(
2019.01
)
G06F
16/27
(
2019.01
)
GO6F
16/14
(
2019.01
)
G06F
16/182
(
2019.01
)
G06F
16/907
(
2019.01
)
G06F
16/18
(
2019.01
)
G06F
16/2455
(
2019.01
)
G06F
16/2458
(
2019.01
)
G06F
16/2452
(
2019.01
)
H04L
29/08
(
2006.01
)
H04L
29/06
(
2006.01
)
G06F
16/43
(
2019.01
)
G06F
16/21
(
2019.01
)
G06F
16/245
(
2019.01
)
(
52
)
U.S.
CI
.
CPC
G06F
16/148
(
2019.01
)
;
G06F
16/182
(
2019.01
)
;
G06F
16/1858
(
2019.01
)
;
G06F
16/2453
(
2019.01
)
;
G06F
16/2455
(
2019.01
)
;
G06F
16/2471
(
2019.01
)
;
G06F
16/24524
(
2019.01
)
;
G06F
16/24532
(
2019.01
)
;
G06F
16/27
(
2019.01
)
;
G06F
16/907
(
2019.01
)
;
H04L
65/60
(
2013.01
)
;
H04L
67/1097
(
2013.01
)
;
H05K
999/99
(
2013.01
)
;
GO6F
16/113
(
2019.01
)
;
G06F
16/217
(
2019.01
)
;
GO6F
16/245
(
2019.01
)
;
G06F
16/43
(
2019.01
)
2003/0212668
A1
11/2003
Hinshaw
2003/0229627
Al
12/2003 Carlson
2003/0229639
Al
12/2003 Carlson
2003/0229640
A1
12/2003 Carlson
2004/0039729
Al
2/2004
Boger
2004/0103087
Al
5/2004
Mukherjee
2004/0128290
A1
7/2004
Haas
2004/0177319
A1
9/2004
Horn
2004/0215626
A1
10/2004
Colossi
2005/0193035
Al
9/2005
Byrne
2005/0209988
A1
9/2005
Cunningham
2005/0278290
A1
12/2005
Bruce
2006/0149799
A1
7/2006
Wong
2006/0248045
A1
11/2006
Toledano
2007/0094269
A1
4/2007
Mikesell
2007/0203893
A1
8/2007
Krinsky
2008/0016080
A1
1/2008
Korn
2008/0027920
A1
1/2008
Schipunov
2008/0178166
A1
7/2008
Hunter
2009/0019007
A1
1/2009
Niina
2009/0254916
Al
10/2009
Bose
2009/0327242
Al
12/2009
Brown
2010/0094716
A1
4/2010
Ganesan
2010/0198855
Al
8/2010
Ranganathan
2011/0041006
Al
2/2011
Fowler
2011/0060732
Al
3/2011
Bonneau
2011/0209007
Al
8/2011
Feng
2011/0228668
A1
9/2011
Pillai
2011/0302151
Al
12/2011
Abadi
2011/0302226
A1
12/2011
Abadi
2011/0302583
A1
12/2011
Abadi
2012/0011098
A1
1/2012
Yamada
2012/0030220
A1
2/2012
Edwards
2012/0117120
A1
5/2012
Jacobson
2012/0166417
A1
6/2012
Chandramouli
2012/0191699
Al
7/2012
George
2012/0203765
A1
8/2012
Ackerman
2012/0254215
A1
10/2012
Miyata
2012/0303669
Al
11/2012
Chmiel
2012/0310916
A1
12/2012
Abadi
2013/0041872
A1
2/2013
Aizman
2013/0086039
A1
4/2013
Salch
2013/0144878
A1
6/2013
James
2013/0166588
Al
6/2013
Gruschko
2013/0179474
Al
7/2013
Charlet
2013/0282650
Al
10/2013
Zhang
2013/0297646
A1
*
11/2013
Watari
(
56
)
References
Cited
G06F
16/24542
707/769
U.S.
PATENT
DOCUMENTS
2013/0326215
A1
2013/0332478
Al
2014/0032528
Al
2014/0067792
A1
2014/0108861
A1
*
12/2013
Leggette
12/2013
Bornea
1/2014
Mandre
3/2014
Erdogan
4/2014
Abadi
G06F
16/24542
714/11
2014/01
14952
A1
2014/0114994
A1
*
4/2014
Robinson
4/2014
Lindblad
G06F
16/2471
707/756
2014/0156636
A1
2014/0188825
Al
2014/0196115
Al
2014/0280032
A1
*
6/2014
Bellamkonda
7/2014
Muthukkaruppan
7/2014
Pelykh
9/2014
Kornacker
GOOF
16/2471
707/718
6,363,375
B1
6,678,695
B1
6,928,451
B2
7,051,034
B1
7,072,934
B2
7,447,786
B2
7,849,073
B2
7,873,650
B1
7,877,379
B2
7,984,043
B1
8,051,052
B2
8,060,522
B2
8,171,018
B2
8,195,705
B2
8,209,697
B2
8,239,417
B2
8,370,394
B2
8,640,137
B1
8,788,464
B1
8,832,078
B2
8,886,631
B2
8,935,232
B2
9,002,813
B2
9,002,824
B1
9,177,008
B1
9,229,979
B2
9,262,479
B2
2003/0145047
A1
2003/0204427
Al
2003/0208458
A1
3/2002
Hoshino
1/2004
Bonneau
8/2005
Mogi
5/2006
Ghosh
7/2006
Helgeson
11/2008
Loaiza
12/2010
Young
-
Lai
1/2011
Chapman
1/2011
Waingold
7/2011
Waas
11/2011
Jogand
-
Coulomb
11/2011
Birdwell
5/2012
Zane
6/2012
Calvignac
6/2012
Kobayashi
8/2012
Gu
2/2013
Atta
1/2014
Bostic
7/2014 Lola
9/2014
Annapragada
11/2014
Abadi
1/2015
Abadi
4/2015
Gruschko
4/2015
Sherry
11/2015
Sherry
1/2016
Shankar
2/2016
Deshmukh
7/2003
Upton
10/2003
Gune
11/2003
Dettinger
OTHER
PUBLICATIONS
"
Greenplum
Database
:
Critical
Mass
Innovation
” ,
2010
.
“
Parallel
Processing
&
Parallel
Database
” ,
1997
,
Oracle
.
B.
Hedlund
,
“
Understanding
Hadoop
Clusters
and
the
Network
” ,
2011
,
bradhedlund.com/2011/09/10/understanding-hadoop-clusters
and
the
network
.
Borthakur
et
al
.
,
“
Apache
Hadoop
Goes
Realtime
at
Facebook
”
,
2011
,
ACM
.
C.
Zhang
,
“
Enhancing
Data
Processing
on
Clouds
with
Hadoop
/
HBase
” ,
2011
,
University
of
Waterloo
,
Waterloo
,
Ontario
,
Canada
,
2011.
www.uwspace.uwaterloo.ca/handle/10012/6361
.
Hsu
et
al
.
,
“
A
Cloud
Computing
Implementation
of
XML
Indexing
Method
Using
Hadoop
”
,
2012
,
Springer
-
Verlag
.
of 12
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论