Một mô hình dữ liệu với các truy vấn định lượng

We extend the relational model of data to consider classes as attribute values, thereby to allow eary and convernient the representation of quantified queries. Facts regarding object classes can be stored and manipulated in the same way as facts regarding object instances. Our model is upwards compatible with the standard relational model
Nội dung trích xuất từ tài liệu:
Một mô hình dữ liệu với các truy vấn định lượng’Tap ch´ Tin hoc v` Diˆu khiˆn hoc, T.24, S.1 (2008), 42–49ıa `ee...´´ˆˆ INH DU. LIEU DOI VO.I CAC TRUY VAN DINH LU.O.NG˜ˆˆ´´ˆMOT MO H`....˜ˆNGUYEN KIM ANHKhoa Cˆng nghˆ thˆng tin - Tru.o.ng Dai hoc B´ch khoa H` nˆioe o`aa o.. ..Abstract. We extend the relational model of data to consider classes as attribute values, therebyto allow eary and convernient the representation of quantified queries. Facts regarding object classescan be stored and manipulated in the same way as facts regarding object instances. Our model isupwards compatible with the standard relational model.´’ oe a oT´m t˘t. Ch´ ng tˆi mo. rˆng mˆ h` d˜. liˆu quan hˆ dˆ cho ph´p c´c l´.p nhu. c´c gi´ tri thuˆcoauoo ınh u ee eaa .o... ’.’˜ a˜ a´ .’.i vˆy, cho ph´p biˆu diˆn c´c truy vˆn dinh lu.o.ng mˆt c´ch dˆ d`ng v` thuˆn tiˆn ho.n.t´ v` bo aınh aeeeao aeaae.....’´´oC´c su. kiˆn xem x´t c´c l´.p dˆi tu.o.ng c´ thˆ du.o.c lu.u tr˜. v` thao t´c giˆng nhu. c´c su. kiˆn xema . ee a oo eu aaoa . e....’ .’´x´t c´c thˆ hiˆn dˆi tu.o.ng. Mˆ h` cua ch´ ng tˆi l` tu.o.ng th´ v´.i mˆ h` quan hˆ chuˆ n.e ae e oo ınh ’uo aıch oo ınhea..ˆ´.1. GIO I THIEU.´’Ph´p chia l` mˆt ph´p to´n cua dai sˆ quan hˆ thu.c hiˆn mˆt thao t´c kiˆ m tra ch´.aea oeae .eoae’u.. o.... dˆy, mˆt tˆp biˆ u diˆn mˆt nh´m c´c bˆ. Ph´p chia tˆ ng qu´t [5] mo. rˆng’˜`’ otˆp nhiˆu-mˆt, o aaeo ’o ae’eooa oeoa... .....`.ng v´.i viˆc thu.c hiˆn c´c thao t´c kiˆ m tra ch´.a tˆp nhiˆu-nhiˆu. Ph´p to´n``ph´p chia thu oeo ee aae’u aeeea.....o.ng tu. nhu. ph´p kˆt nˆi ch´.a tˆp dˆi v´.i c´c co. so. d˜. liˆu quan hˆ (CSDL)´ ´´’ u ee e ou aen`y c˜ng tua uo o a....’’. dang chuˆ n 1. Hiˆn tai, khˆng mˆt ph´p chia n`o du.o.c c`i d˘t tu.`.ng minh trongkhˆng o .oae .ooeao... a a.´`´ e’c´c hˆ quan tri CSDL (DBMS), m˘c d` c´c ph´p to´n n`y giai quyˆt nhiˆu vˆ n dˆ u.ng dunga e ’a u aea aee a ` ´.....c tiˆn. Nhu. ch´ng ta d˜ biˆt, c´c truy vˆ n dinh lu.o.ng, t´.c´´quan trong c´ y ngh˜ trong thu ˜o´ıaeuua e aa .....i lu.o.ng t`. hay han chˆ sˆ dˆu d`i hoi phai thu.c hiˆn mˆt ph´p chia c`ng´´ ´ e o ’’l` c´c truy vˆ n v´a aa oue o `eoeu......i mˆt ph´p kˆt tˆp n`o d´. Nh˜.ng ngu.`.i su. dung b` thu.`.ng hay khˆng chuyˆn nghiˆp´ .oe e a a oo ’ .ınhooeev´ou...`.ng rˆ t kh´ kh˘n v` vˆ t va khi phai biˆ u diˆn c´c truy vˆ n dinh lu.o.ng. Ch´ng tˆi cho’˜ a´´´’thu oao a a a ’eea .uo.`´r˘ ng, c´c u.ng dung quan tˆm dˆn lu.o.ng t`. s˜ ng`y c`ng t˘ng lˆn trong mˆt tu.o.ng lai khˆngaa ´au e a aaeooe...´’ oxa. B`i b´o n`y dˆ cˆp dˆn viˆc mo. rˆng mˆ h` d˜. liˆu quan hˆ cho ph´p c´c l´.p nhu. c´ca a a ` a ee .eo ınh u eee a oa.....i vˆy, cho ph´p biˆ u diˆn c´c truy vˆ n dinh lu.o.ng mˆt c´ch dˆ d`ng˜ a˜ a´gi´ tri thuˆc t´ v` bo aa .o ınh a ’ .ee’ea .o ae....n.v` thuˆn tiˆn hoaae... phˆn cˆ p du.o.c xem nhu. mˆt k˜ thuˆt cˆ u tr´c d˜. liˆu rˆ t phˆ biˆn. C´c cˆ u tr´c’ ´´´´Sua ao ya au u e ao ea au.... ´.. ngh˜ dˆi v´.i viˆc quan l´ c´c thˆng tin ph´.c˜´´’ y acˆy cung cˆ p mˆt k˜ thuˆt biˆ u diˆn gi`u ng˜aao yae’eauıa o o eou.... phˆn cˆ p c˜ng d˜ du.o.c dˆ nghi trong ng˜. canh thiˆt kˆ CSDL nhu. mˆt k˜ thuˆt´´ ´tap. Sua a uaeu ’e eo ya... `...’u diˆn tri th´.c thˆ gi´.i thu.c. Trong b`i b´o n`y, ch´ng tˆi cˆ g˘ng du.a kh´i niˆm phˆn˜´´ ´biˆeeue oa a auo o aa ea..´cˆ p l´.p v`o mˆ h` quan hˆ thˆng qua viˆc cho ph´p c´c l´.p du.o.c su. dung nhu. c´c gi´ tria oao ınhe oee a oaa .... ’ ..a v`o kh´i niˆm kh˘ng dinh ˆm’thuˆc t´ trong mˆt quan hˆ. D˘c biˆt, ch´ng tˆi c˜ng du ao ınhoeaeuo ua ea....... a’dˆ cho ph´p c´c ngoai lˆ du.o.c xay ra. Hai ph´p to´n m´.i du.o.c yˆu cˆu l`: ph´p nh´m dˆe’e aeeaoe ` aaeoe’. ...´´ˆˆ INH DU. LIEU DOI VO.I CAC TRUY VAN DINH LU.O.NG˜ˆˆ´´ˆMOT MO H`....43`’e’gˆp nhiˆu bˆ cua quan hˆ v`o mˆt v`i bˆ do.n v` ph´p mo. nh´m dˆ thu du.o.c mˆt thˆ hiˆnoe o ’e ao a oa eooe’ e......... liˆu thu du.o.c l` tu.o.ng th´ v´.i mˆ h` quan hˆ chuˆ n.’`’ ’aıch oo ınheadˆy du cua quan hˆ. Mˆ h` d˜ eaeo ınh u ....`´’ .C´c CSDL dang tˆ n tai c´ thˆ tiˆp tuc du.o.c su. dung theo mˆ h` cua ch´ng tˆi v` y ngh˜ao . o e’ e .o ınh ’uo a´ıa..`.ng khˆng hˆ thay dˆ i.’`’ acua c´c ph´p to´n quan hˆ thˆng thu oeae ooeo..u thˆ c´ thˆ dat du.o.c nh`. viˆc khai th´c su. phˆn cˆ p trong biˆ u diˆn d˜. liˆu [1].˜ u e´´`e o e’ .o ea .a ae’eNhiˆu ue...’ lu.u tr˜. chı mˆt bˆ do.n v´.i tˆn cua l´.p dˆ thay thˆ cho nhiˆu bˆ v´.i c´c’´`’ oCh´ng ta c´ thˆuo eu ’ o oo eeee o o a...’´th`nh viˆn cˆ ...