System and Method for Compressing Data in a Database_US9442949.pdf
免费下载
(12)
United
States
Patent
Velury
et
al.
USOO9442949B2
US
9.442,949
B2
Sep.
13,
2016
(10)
Patent
No.:
(45)
Date
of
Patent:
(54)
(71)
(72)
(73)
(*)
(21)
(22)
(65)
(51)
(52)
(58)
(56)
7,630,996
B1
7,647,291
B2
SYSTEMAND
METHOD
FOR
COMPRESSING
DATA
IN
ADATABASE
Applicant:
FutureWei
Technologies,
Inc.,
Plano,
TX
(US)
Inventors:
Ramabrahmam
Velury,
San
Jose,
CA
(US);
Jihui
Tan,
Shenzhen
(CN);
Guangcheng
Zhou,
Shenzhen
(CN)
Assignee:
Futurewei
Technologies,
Inc.,
Plano,
TX
(US)
Notice:
Subject
to
any
disclaimer,
the
term
of
this
patent
is
extended or
adjusted
under
35
U.S.C.
154(b)
by
260
days.
Appl.
No.:
13/804,321
Filed:
Mar.
14,
2013
Prior
Publication
Data
US
2014/0279964
A1
Sep.
18,
2014
Int.
C.
G06F
7/30
(2006.01)
H03M
7/30
(2006.01)
GO6F
15/16
(2006.01)
U.S.
C.
CPC.
G06F
17/30153
(2013.01);
G06F
17/30592
(2013.01);
H03M
7/30
(2013.01);
H03M
7/3084
(2013.01)
Field
of
Classification
Search
CPC
combination
set(s)
only.
See
application
file
for
complete
search
history.
References
Cited
U.S.
PATENT
DOCUMENTS
12/2009
Hershkovich
1/2010
Mosescu
TRANSFEROBINARY
Bris)
7,739,445
B1*
6/2010
Venkatachary
...............
T11
108
8.255,398
B2
8/2012
Bhattacharjee
et
al.
2003,0191740
A1*
10,
2003
Stark
.................
G06F
17,30864
2003/0208503
A1*
11/2003
Roccaforte
.......
GO6F
17,30592
2005/0237.938
A1*
10,
2005
Corlet
al.
....................
370,235
2008/0222136
A1
9,
2008
Yates
et
al.
2010/0223237
A1
9/2010
Mishra
et
al.
2010/0287160
A1*
11/2010
Pendar
..........................
707f737
2012/0136889
A1*
5/2012
Jagannathan
et
al.
........
707/769
OTHER
PUBLICATIONS
Dehne,
Frank,
et
al.,
“Compressing
Data
Cube
in
Parallel
Olap
Systems.”
Data
Science
Journal,
Mar.
2007,
18 pages.
Goldstein,
Jonathan,
et
al.,
“Compressing
Relations
and
Indexes.”
ICDE
'98
Proceedings
of
the
Fourteenth
International
Conference
on
Data
Engineering, Feb.
23-27,
1998,
10
pages.
International
Search
Report
for
Application
No.
PCT/CN2014/
073404
mailed
Jun.
18,
2014.
*
cited
by
examiner
Primary
Examiner
—
Alex
Gofman
(74)
Attorney,
Agent,
or
Firm
—
Slater
Matsil,
LLP
(57)
ABSTRACT
A
method
of
compressing
a
plurality
of
multi-dimensional
keys
includes
receiving,
by
a
computer,
the
plurality
of
multi-dimensional
keys,
where
the
plurality
of
multi-dimen
sional
keys
have a
first
length
and
determining
a
first
plurality
of
bit
slots
that
are
common
among
the
plurality
of
multi-dimensional
keys,
wherein
the
first
plurality
of
bit
slots
are not
a
prefix.
Also,
the
method
includes
forming
a
mask
indicating
the
first
plurality
of
bit
slots
and
forming
a
pattern
indicating
values
of
the
first
plurality
of
bit
slots.
Additionally,
the
method
includes
determining
a
second
plurality
of
bit
slots
that
vary
among
the
plurality
of
multi
dimensional
keys
and
forming
a
plurality
of
compressed
multi-dimensional
keys
indicating
values
of
the
second
plurality
of
bit
slots.
Further,
the
method
includes
storing
the
mask,
the
pattern,
and
the
plurality
of
compressed
multi
dimensional
keys.
17
Claims,
11
Drawing
Sheets
\
NCOMPRESSEDPAGE
210
19999999999999.
00:01.000:1.0001001000
U.S.
Patent
Sep.
13,
2016
Sheet
1
of
11
US
9,442,949
B2
100
102
A)-HOC
SPREAD
DASHBOARDS
REPORS
ANAYSIS
SHEES
SOURCE
DATA
ERPICRM
EGACY
DAA
RDBMSIOLAP
OTHER
FA
FILETEXCE
APPLICATIONS
LOCAL
DATA
FIG.
1
of 18
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论