Benchmark for OLAP on NoSQL Technologies
Texte intégral
(2) Open Archive TOULOUSE Archive Ouverte (OATAO) OATAO is an open access repository that collects the work of Toulouse researchers and makes it freely available over the web where possible.. This is an author-deposited version published in : http://oatao.univ-toulouse.fr/ Eprints ID : 15291. The contribution was presented at RCIS 2015 : http://www.rcis-conf.com/rcis2015/. To cite this version : Chevalier, Max and El Malki, Mohammed and Kopliku, Arlind and Teste, Olivier and Tournier, Ronan Benchmark for OLAP on NoSQL Technologies. (2015) In: 9th IEEE International Conference on Research Challenges in Information Science (IEEE RCIS 2015), 13 May 2015 - 15 May 2015 (Athens, Greece).. Any correspondence concerning this service should be sent to the repository administrator: staff-oatao@listes-diff.inp-toulouse.fr.
(3)
(4) ! . . "# $ % $&$ ' $# $( . )*# +
(5) $,(,-*(../.0 $1 2334445 5
(6) 61 5 78 5
(7) .
(8) ! " # $% & " '
(9) # $%
(10)
(11)
(12) (
(13) & (
(14) & &
(15)
(16) . &. . ) /9$ #: % 4 .;<..$1);/;< $1 2334445 5 =+ = = 4 5 , "$4 " -0 >@ = +5 =
(17) +5 ! " + = # B =
(18) +$B 1>9@5 = E E
(19) 5 E =
(20) . = 4 E = 4
(21)
(22)
(23) ) = F 5 =
(24)
(25)
(26) - FD) 05
(27) 4
(28)
(29)
(30)
(31) C 55 >&@ G
(32) 5.
(33)
(34)
(35)
(36)
(37)
(38) ! "
(39) . ,5 ,( *,. = = E
(40) 42.
(41)
(42) = # =
(43) = + >?@5 + # = 4+ 4
(44) A# 5 B 4# $ "
(45) # = 5 +$4# #
(46) = C = + >;@ = 5 , "$ 4 = = 4 #
(47)
(48) + = +5. . !
(49) + 4 = ) >&@$)B >@"C= =4 =
(50) +.
(51) +5 D)
(52) + = 5 A 5 B 4# $ A 4 - =+ 05 + 4
(53)
(54)
(55) +5 4 4 +54=
(56)
(57) E # 5 ,
(58) $ = = # 5 ! + $4 = + 5 # 4 5 # =+ " = 5 + 4 . ! =
(59)
(60)
(61) +
(62) = + = $ ! = = $ ! #"
(63) $ ! "= 4 # 5.
(64) E
(65) 45 " E " = $ 4 ,,, 4
(66) 5 , ,D$ 4 H " # #
(67) 5 , D$ 4 4 " 4 = $ 5 1 +$ 4 =
(68) #5 ,,5 (%% !('2%B(' = 4
(69) + = 5 +# "
(70)
(71) >I@ #
(72) = 5 ! = $4 ) # = 4
(73) +- 05 ) * = =+
(74) -0><@=+
(75) . .
(76)
(77) #
(78) 5) = 4
(79) = "+
(80) 5 $ )B )( 4 #
(81) 5
(82) 4 E ) A +$ 5) B =+ ) $ 4 $ E
(83) 99A
(84) ? 2 # / A $ ) A $ " A A 5
(85) I
(86) = I "5,&//9$ 4 5 , "
(87) )B = 5 * ) $ E
(88)
(89) +5 ,
(90)
(91) = ? =5B $ 4
(92)
(93) 4
(94)
(95) = 5 +$ = ) >?@ 4# + ) # 5. 4
(96) 4 155,
(97) 4 4
(98) 4 " 4 15 5 1 $ 4
(99) =D)
(100) 5 = EC 55 4
(101)
(102) =
(103) # # = ) F
(104)
(105)
(106)
(107) 5 " 5 $ 4
(108)
(109) 5 1 $ 4 G )
(110)
(111) 4 # 4
(112) 5 ! = ) $ 5. =
(113)
(114) 5 B 4# $+ = + = + = 5 , $ 4 4 = $ "
(115) 5 = ) ) 5
(116)
(117) +
(118)
(119) 5 = # =
(120)
(121) 4 + 4 ) 5 ,,,5 (B%%B(' -0>@
(122) =
(123) +5 , 4 4 $
(124) $ 5 $
(125) 4 4+ 4 >J@ >.@5 , ? =
(126) =5 , 15 $ 4 4 4 -1 =0$ $ $ $ - =0 . $ $ $
(127) 5 = # . + E = +$( 5 =
(128) 4
(129) 4 2 . ) +*
(130)
(131)
(132) . $+*A + .
(133)
(134) &:$/:$ //:$ $ 5 D)
(135) C =5 ,
(136)
(137) =5 + #
(138) 5 E A D)
(139) 5
(140) >?@5 , 4 E + . C 55 .J/ : . + 4
(141) 4 "5. 152 # 4. 1 4
(142) 4 2 . : . E 4. =5 1
(143)
(144) -5=KD) 05 55 = E 5 4
(145) 5 ,D5 %L% % %B('H. H
(146) # E#
(147) 5 4 = C + # 5 ,
(148) 4 2 . ) +* "#
(149) $+* A + ) % * +)
(150) . :
(151) 5,
(152) # = 5 = 5,+) 55
(153) 4
(154) + B ><@ 5, = " #$ = =
(155)
(156) + = + 44+5B 4# $.
(157) : =+)5 . 5! A B )
(158) 5 # E
(159) =
(160) + A +)
(161) 3 5 ( 4
(162) 4 15&5H= " $4
(163) 5
(164)
(165)
(166) 5 E
(167) 5
(168) 2 . = E
(169) -. 4
(170) $ =0 E
(171) -
(172) 4 $ E05. =4 =
(173) -D05
(174) $ +
(175)
(176) E = 5 $ ;
(177)
(178)
(179) $ G
(180) $ L
(181) D
(182) 5 E = 4 + "
(183) -L$ G 0C 5 D G 5 - ( * " 4 =
(184) +$ B 1-B 105 . * 4 5+ 4= = 5. ,
(185) + =
(186) +- +B 105 5 ,
(187) 2 D$ L G 5 #
(188) "=5. 4 = 4 . = 5 , = 1 + 1- B 105B 1
(189)
(190) E 5 #
(191)
(192) 5 ! # 4 4 + # = 5 4$4 C 55 4 E +5
(193)
(194) + = 5 !4#
(195) "= 5. 15&
(196) 44= 5. # ( & ( =+ # 15 ;5 ! " E 4 =+ +5 15 ;5 , E # $ 4 =
(197) #
(198) $ =2 ,%( %( -1 =0$ ($ *,%($ *%( %- =05, $ 4=
(199) E 4 >J@5 E A
(200) +
(201)
(202) =5
(203) ?9 =2
(204) 4 =
(205)
(206) =
(207) =5 , *
(208) +
(209)
(210)
(211) 2 D$ G $ L5 . 15;
(212) E .
(213)
(214)
(215) .
(216)
(217)
(218) 5 =
(219) /:
(220) $
(221) A , E $ 4 # . =5 + 55 4
(222) =5
(223) =
(224) - =05+
(225) =($4 += +2 5 " 5 , =4/5.< /5.J "
(226)
(227) + 55 .<: 4 4 "//:
(228) = + #444 = 5
(229) E4==
(230) E - ?= 05 $ =
(231) 5 4 = # =2 .
(232)
(233) #
(234) E 5, 4 +
(235) =+ " +5<95.
(236) .
(237)
(238) /I
(239)
(240) =5. !
(241) 4 " +: , = /59J:5 %,5 . . . . ,1B%%1(B%*1 :%%(% 1( %. !! ""! !"!. . #$%&! &9;</&J. /& ! 9I$JI. <9&/</<. J<$.. <&&II/&.I9 IJ&.I9 &;;?I& <;&J&J?II?. /;$J& J9$; 9$;? ). #$
(242) $
(243) . " #
(244) $ H #+ . = 5 , $
(245)
(246) >&@5 , $ 4 4 +2 " " 5 ,
(247) $ E
(248) 5 , $ 4
(249) ) 5 %# &
(250) $$ ) =
(251) =
(252) 4 =+ 4 -= 4 + E =+
(253) $
(254) $ M# N
(255) 05 , +$ =
(256) 4
(257) 5 , = $ 4 4 2 0 !
(258) E ) C &0 4
(259) 5 )
(260) 2 ' ()*+* ) ,
(261) )
(262) 45 . 4 )
(263) -.
(264) * %/
(265) * +* %/
(266)
(267) 4 + -.
(268)
(269)
(270) %/
(271) 05 )
(272) 2
(273) %/
(274) 0 O6-%
(275) 0$6
(276) 070$P$-%
(277) 0$ 6
(278) 0707
(279)
(280) $ 4 # 5 %# + # = M N 5 , $
(281)
(282) # >?@4 =5. , ) $ + 4 # 5 5 . +
(283) 4 + = # 5 , $
(284) = # Q Q +
(285) = 5 1 +$ ) = =
(286) %1O61$P$1 7
(287)
(288) 1
(289) 5 % 1
(290)
(291)
(292) 6-
(293) $4
(294) 0$ P$-
(295)
(296) $4
(297)
(298) 074
(299) 0 =-4 +0 4
(300) 0 # =
(301) 4
(302) 2 . . # $ #
(303) =+
(304) 4
(305) - =$# 05. ! 4 #
(306) 4 # 5
(307) '( 4
(308) =) 5 , $ 1
(309) .=) $ 3
(310) 5$ %#$ 1$ #
(311) $ 2 . #+ =
(312) 5%
(313) -3
(314) 5$$ %#$ 1$ #
(315) 20 4 # =45
(316) $
(317)
(318) 5 % 1
(319)
(320) #$$
(321) ! #
(322) :% B 5 ( =
(323) +-15?05 (
(324) # # + $ = 4 $# 4 4
(325) = 5! $ 5 # = 5H= + B 2 . . * 4 = ' 5 ! 4
(326) #
(327) %/1* %/ #
(328) * %/%#* %/2$ %/3
(329) $5 %
(330) +
(331) $ . =
(332)
(333) 5. B B 1
(334) 2 5 B (2 = 5. . 1 # &
(335) $$ # $4 4 5!
(336)
(337) E 4 5 )
(338) * ) . $4
(339) M =3# N C # " -= =) 05 % =) = 5. 15?. = 5.
(340) 1 6#
(341) ! A = $=4 " A + 4 A
(342) E#
(343) 5, $ ) =F . 5 ! # )4 A + 4 E 5 A + 7 4 =
(344) $= 4
(345) A 5. , $ 4 " 4 = H5! # = 5
(346) + 4
(347) 4 " 2. %" A #$ &$ ; ? #
(348)
(349) #
(350) #+-
(351)
(352) 05! +
(353) 4A 5. ! +E 4 " $. D5 %L%(,%. ! +E 4 + $ ! 4 + + B 5. 8 1 $ 4 = 5! E
(354) 5 ' 4
(355) = 5 !
(356) E 5 4$ 4 = #
(357) 2. +
(358)
(359) 2 . * +-
(360) 0$. . * +-
(361) 0$. 4- E $#0$ 4H- E $#0$ 4H- E $#05. 1
(362)
(363)
(364) $4# +
(365) =
(366)
(367) #5. * +-
(368) 0$. * +-
(369) 0$. 1 * !
(370) - 05% ?) * ;5?:E-.)?<I/0$ J:($& -I&//(0$:=34 5% 4 - 0 - 05. 2 +-
(371) 0$. 2
(372) =-.
(373) 0$. 2 E -
(374) 05.
(375) *%# + +5 B -#5&5?0 = +
(376) 5 ! 4 = 2 B -#5/59J0 -#5&5<05 #+ ) ) 5. ! 4 /$ 4
(377)
(378) -L$G D05,
(379) 4# 2 02 G
(380) $. 2 L
(381) $ 2 D
(382) 5. R #
(383) B 4 = 5. G L
(384) = +4 ) 4 # = 5D
(385)
(386) = 4 ) $. 4 5. 2* . 1 $ 4 H 4 E 5 E =& =;5 =
(387) $4 " E5 , =4 /5.< /5.J
(388) " E55 /5.<:
(389) :51
(390) A //$4 = E
(391)
(392) .9:=5 ! # =4
(393) E
(394) = /5.J5. / 13$91$
(395) + A)
(396) . = ),4H= $
(397) % -%" $
(398) 0 .
(399) 5
(400) .
(401) 5
(402)
(403)
(404) = G
(405) E 5. H 5 ! = # "
(406) E 5 1 $ 9I:
(407)
(408)
(409) O//51
(410) O/// 4 = 9I< :5 /$9<5 E$ H :% # 4
(411) "
(412) 5.
(413)
(414) = L
(415) E 5.
(416)
(417) = D
(418) E B 5. = & 4 +
(419)
(420)
(421) E 5 ! E $ +5 $
(422) 5! +/I
(423) 5. , "$ 4 4
(424) #
(425) B ). = # +5. .
(426) %,,5. . 3
(427) $ E H$ E H$ E. %(S*:%S1,:*(,
(428) 42 9JI 9IJ ;59.
(429) 425 .5<: 9$I: ;9:.
(430) 4255 .9: 9I: ;9/:.
(431) 42555 .J9: 9I<: ;9//:. 6*%"
(432)
(433)
(434) 5 , = ;$ 4 4
(435)
(436)
(437)
(438)
(439)
(440)
(441) 5 %,,,5. . 3
(442) $ E H$ E H$ E. %L%*,,%S1,:*(,
(443) 42 5?& &5/. &/5J&.
(444) 425 9/5J &I &/J5&.
(445) 4255 ;J; &;. &/I&. . . . . . . .
(446) . . . '!% :% =+ (
(447) ,1(%) 5 (%1%(%%.
(448) 42555 <I. &J<? &/J&/. ! = #15. A 4 :% H :%5 =" =+
(449)
(450)
(451) H =+ 5. . 4 H =+
(452) 5 +$
(453) 4 = 4
(454) = 5 ! 4 # 4 =
(455) 5. . 15. A
(456) 5. D,5 *, " #
(457) " =
(458) + 5 4 4 4 4
(459) " = # # E +5 =
(460)
(461)
(462) -#$ G $ L0
(463)
(464) 2 E E 5 $ 4 = +
(465) = 5,
(466)
(467)
(468) +5 + B
(469) = 5 $ 4 5 = 5 4 = " A + 5 , +)
(470) 44
(471)
(472) 5 " # #
(473) 4 = 4 # = 5 ,. #" 5,
(474) = =# B 51 # $ 4
(475) = B 4= 5
(476) 4 $ 4 . + = # = 5 ,
(477) $ 4 4. >@
(478) ! " #$%&' $()*+ &,,* >&@ - . / .!0 "0 11 1 2 345 &* - 1 1 %-6&(' #7&( >;@ - 8 " 5 "1. 9 1 1 : 1 9 + 2 . 1 % ' &;)#7#7&; >?@ / !< =< :1 > 1 : 1 . - 53?*+?#?&)#??#7&+ >.@ @ 0 ": A = ": 9 AB C: < : D 0 : 1 . : 9 ! 1 &&,*)?#7&; ><@ A - B 1 1 A< 1B $ 2 . - B! B<1% -!'---+*)($#7&# >I@ C:0 : 11 (# ?;$)++#77, >J@ " / 1: " 0 2 0. D 0 . 1 ; C 2 E #7&; >9@ /BA5FBC5A F < 9 1 D ! " +7 + &&)#7#7&# >/@ "505FA =2 FA GH F1 D F >BB1 ;& : 1 1 % ' --- #();$#7&& >@ 9 !3 - !3 G " . 0 1 : 1 . 1 : I 9 1 - < 1 . 53(?,(#;*)#(##77, >&@ 9 " ! 31: 2 2 D . 9 ;; J 5 < %J5 <' J5 <- 1 &&;?)&&+,#77* >;@ : . 3 >11 (( &&&7)&&3#7&# >?@ = " ! 0 H 1 B: 1 1 1 ? 2 / % 2/67$' 53 +7?&$(B*+9 #77$ >.@ = " ! 0 " 0 H 4 1 : && -B- : 1 1 % <67*'53+$,7#,?B;&;< #77* ><@ 09 0 9 1 09 < 1 . K! L#7&( : DDMM M.
(479)
Documents relatifs
The most important decomposition methods are hypertree decompositions (HDs), generalized hypertree decompositions (GHDs), and fractional hypertree decompositions (FHDs) alongside
So kann etwa die Incremental Migration dahingehend ad- aptiert werden, dass nicht bei n zur¨ uckliegenden Versionen migriert wird, sondern etwa zu einer bestimmten Uhrzeit, zu der
The Data Production component extracts event metadata from files produced at Tier-0 or on the Grid, the Data Collection system [19] transfers EventIndex information from jobs to
This research is significant and has a profound impact on efficient and effective uses of space geodesy techniques for a wide variety of space-related applications including
This extension uses a query similarity measure tailored for the syntax of OLAP queries that compares the 3 parts of queries (the group-by set, the selection predicates set and
In this demonstration paper, we present InDExBench, a benchmark designed and developed for evaluating and comparing Interactive Database Ex- ploration (IDE) assistant systems in
There is finally a need to formally define the closure of Intuitionistic fuzzy set over a universe that has a hierarchical structure as well the containment between different
Dehazenet estimates the depth map from a single color image, which is used to inverse the Koschmieder model of imaging in the presence of haze.. In this sense, the solution is