Framework%20(???????????????%20??????)

1
?????????????? ????? ? ??????????????????????
??????

• ?.?. ???????????, ?.?. ???????
• ?????-????????????? ??????????????? ???????????

2
????

• ???????? - ?????????????????????? ??????
• ????? ?? ????? ? ?????????? ?????????? ?????
• ????? ???????????? ????????
• Framework (??????????????? ??????)
• ???????????? ????????? ?????????
• ?????????? ???????? ? ?? ???????
• ??????????

3
?????????????????????? ??????

• ????????
• ?? ?????????? ???????? ??????? ????? ??????.
• ??? ??????? ???????? ????? ?????????? ??????? ?
  ?? ??????.
• ??????????? ??????? ?????????.
• ????????? ????? ?????? ???????? ????????
  ?????????, ????????? ? ????????? ????????? ?
  ??????.
• ????? ?????? ???????? ???????????, ? ??
  ??????????????.
• ??????
• B2B ??????? ???????????? ???????, ? ???????
  ?????? ??????? ???? ??????????
• ??????????
• OEM, XML

4
?????? OEM-??????
DB
accomodation
entertainment
dinner
. . .
. . .
fastfood
cafe
restaraunt
name
name
address
contact
name
"Joyful Joy"
cuisine
"KFC"
phone
"Coast drive 7"
street
"The Emperor"
"723-45328"
"Japanese"
"5 av. 143"
5
????? ?? ?????

• ??????? ????????????? ???? ? ????????

• SELECT x.address.street
• FROM cafes x
• WHERE
• (x.cuisine "traditional)

• ???????????? ????? ???? ?????????

• ??????????? ???????????? ?????????? ?????????
  ?????

SELECT x(.address)?.street FROM cafes
x WHERE (x..cuisine "traditional)
6
?????????? ??????

• ???????? ?????? XML
• ????? ??? - ????? ??? ???????? ????????? S
  (????????, Unicode ??? ASCII)
• ??????????? ????? ??? - ?????? "."
  (??????????????, ??? "."Ë S)
• ???? - ?????? ?? ????? ???, ??????????? ????????
  "."

?? ??????? XML-?????????, ?????????????? ???
????????? ?????, ? ????????? ???????????
????????? ???? ????? ??? ???? ? ?????????,
??????????????? ????? ?????????.
7
?????? ???????

• Lore
• ??????? ??? ????????? ? ?????? ?????, ??????
  ????? ??????
• ?????? ????? ????????? ??? ????????? ???????????
  ????????? ????
• T-index
• ?????? ??? ???????? ??????? (???????????)
• ??? ??????? ??????? ???? ??????? ???? ??????,
  ?????? ?????? ??????
• ToXin
• ?????? ????? ?????? ? instance function label
  (parent, child)
• ??? ?????? ????? ???? - ???? ???????, ??
  ???????????? ???????? ????????? ???????? ?
  ?????????-???????????
• Index Fabric
• ???? ???????????? ??? ?????? ? ???????
  ???????????????? ??????????? Patricia Trie
• ??????? ?????????? ??? ?????? ?? ?????????
  ?????????????????? ????
• ??? ????????????? ????????-??????????
  ?????????????? ?????? ????? ?????????

8
????????? ?????????

• Pindex ????-?????? ????????????? ??? ?????,
  ??????? ???? ?????????? ?????? ?????????????
  ??????? ??? ???????? ? OEM-?????? - NDepth
• Cindex ?? ???? ? ????????? ?????? ????? ????????
  ??? ????, ?????????? ??? ?????????
• ??????? ????? ??? ?????? ????? ??????????????
  ????? Depth - ???????????? ??????? ???? ????? ?
  OEM-??????

accomodation
entertainment
dinner
NDepth 0
NDepth 0
NDepth 0
. . .
. . .
cafe
fastfood
restaraunt
NDepth 1
NDepth 1
NDepth 1
9
?????????? ???????? ??? ????????-??????????

• ? Pindex ?????? ?????????, ????? ????????
  ?????????? ? ????, ?????????? ? ???????
• ?? ????????? ?????????? ??????, ????? ???????
  ????? ????? ???????? ????
• ???????, ?????????? ?????? "?", ?????????????? ?
  ???? ??????????? ???? ????????

10
??????? ? ?????????-???????????

• ??? ???? ????????
• 1 ???. "a (t)"
• 2 ???. "a (t) b"
• 3 ???. "(t) b"
• a - ??????? ???????, b - ??????? ???????,
• a, b ? t ?? ???????? ???????? ??????????
• ?????????? ??????? ???????????? ???????, ???
  t"\."
• (????? ?????? ?? "."È S)

11
??????? ??????? ? ??????? ?????

• ??????? ??????? ???? ("a (t)" )
• ? Pindex ?????????? ????????? ?????? ? ?????????
  "a"
• ??? ????????? ???? ????? ????? ?????????
  ???????????? Cindex
• ??????? ??????? ???? ("a (t) b" )
• ? Pindex ?????????? ????????? ?????? ? ?????????
  "a"
• ? ????????? ??????????? ?????? ???????? ????

12
??????? I ? II ????? - ??????
DB
select x.dinner.restaraunt. from DB x
select x.dinner..name from DB x
accomodation
entertainment
dinner
. . .
. . .
restaraunt
cafe
fastfood
name
contact
cuisine
address
name
name
phone
street
13
??????? ???????? ????

• 1-? ????. ?????????????? ?????? ???????
• ? ???????? ??????? ??? ?????? ????? ????
  ??????????? ????????????? ??????? ????? ???? ?
  ???????? (RDepth), ??????? ? 0
• ??????????? ??????? ??????? - QDepth
• QDepth min (Depth(l) - RDepth(l))
  Length(Suffix)
• l Ì Suffix
• ???? ??? ?????????? QDepth ??????? ????? ?????
  ???? l, ??? (Depth(l) - RDepth(l)) lt 0, ????? ??
  ?????? ?????????????

14
??????????????? ?????? - ??????
DB
select x..dinner.name from DB x Depth(dinner)
0 RDepth(dinner) 0 Depth(name)
2 RDepth(name) 1 Length 1 QDepth 1
accomodation
entertainment
dinner
. . .
. . .
restaraunt
cafe
fastfood
name
contact
cuisine
address
name
name
phone
street
QDepth min (Depth(l) - RDepth(l))
Length(Suffix) l Ì Suffix
15
??????? ???????? ????

• 2-? ????. ?????????? ???????
• ?? ??????????? ????????? ???????? ??? ?? ??????
  ?????????
• ?????????????? ????? ?????? ? ??????? ? ???????
  ??? ???????
• ?????? ?????? QDepth ? ????????? ?????? ????? ??
  ??????????, ??? ??? ???????????? ????? ????????
  ???? ????? QDepth

16
??????? ???????? ???? - ??????
DB
select x..dinner.name from DB x Depth(dinner)
0 RDepth(dinner) 0 Depth(name) 2 RDepth(name)
1 Length 1 QDepth 1
accomodation
entertainment
dinner
. . .
. . .
restaraunt
cafe
fastfood
name
contact
cuisine
address
name
name
phone
street
QDepth min (Depth(l) - RDepth(l))
Length(Suffix) l Ì Suffix
17
??????? ???????? ???? - ??????
DB
select x..fastfood from DB x Depth(fastfood)
1 RDepth(fasfood) 0 Length 1 Qdepth 1
accomodation
entertainment
dinner
. . .
. . .
restaraunt
cafe
fastfood
name
contact
cuisine
address
name
name
phone
street
QDepth min (Depth(l) - RDepth(l))
Length(Suffix) l Ì Suffix
18
??????????

• ???????? ?????? ?????? ???????? ?? ??????
  ????????????? ?????????? ? ??????? ???????????
  ????????? ?????
• ????? ???????? ? ?????????????? ?????? ??????????
  ??? ?????? ?? ????????? ????????????????? ?????
• ????????? ?????????? ?????? ???????????? ?
  ???????? ???????, ?? ???????? ???????? ?????
  ???????? ? ???????????? ??????????? ???????