Enumerating XML Data for Dynamic Updating
|
|
- Norah Small
- 6 years ago
- Views:
Transcription
1 Eumeratg XML Data for Dyamc Updatg Lau Ho Kt ad Vcet Ng Departmet of Computg, The Hog Kog Polytechc Uversty, Hug Hom, Kowloo, Hog Kog Abstract I ths paper, a ew mappg model, called -INode, s preseted ad t s used to support dyamc updatg of XML data flexbly. Oe ey feature of -INode s the use of mult-dmesoal umberg scheme to verfy the cotamet relatoshps betwee XML odes The prelmary expermets show that -INode supports dyamc updatg of XML documets effectvely ad effcetly.. Keywords: XML, database, updatg. Itroducto There are dfferet mappg models to store ad maage XML data usg relatoal databases. The two geeral approaches are the structure-mappg approach ad the model-mappg approach as metoed by YoshKawa, M.A. T. (). The desg of database schemas of the structure-mappg approach s based o the Documet Type Defto (DTD) of XML documets. Mostly, they use the structural formato to desg the database schemas. Examples clude STORED (Deutsch, A., Feradez, M., ad Sucu, D. 999). ad XStorM (Wag, W.Q., Lee, M.L., Oo, B.C., ad Ta, K.-L. ). However, ths desg s ot sutable for dyamc structure data because dfferet structures of XML documets have dfferet database schemas. Ule structure-mappg approach, the database schemas of the model-mappg approach are fxed for dfferet structures of XML documets. Examples clude Edge (Florescu, D. ad Kossma, D. 999), XRel (YoshKawa, M.A. T. ), XParet (Jag, H., Lu, H., Wag, W., ad Yu, J.X. ), XNode (Ng, V., Lau, H.K., ad Chu, S.W ), INode (Lau, H.K. ad Ng, V 3).ad INode* (Lau, H.K. ad Ng, V. 4), It s capable to support dyamc structure data, as o structural formato s requred to desg the database schemas. Therefore, t s more flexble ad coveet to maage XML documets relatoal databases. To process XML documets, besdes retrevals, three basc operatos should be cluded. They are serto, Copyrght (c) 5, Australa Computer Socety, Ic. Ths paper appeared at the 6th Australasa Database Coferece, Uversty of Newcastle, Newcastle, Australa. Cofereces Research ad Practce Iformato Techology, Vol. 39. H.E. Wllams ad G. Dobbe, Eds. Reproducto for academc, ot-for proft purposes permtted provded ths text s cluded. updatg ad deleto.. However, may mappg methods, these ds of operatos are ot cosdered. I addto, structurally recursve XML queres are a mportat query class that follows the structure of XML data. I Par, C.-W., M, J.-K., ad Chug, C.-W. (), the authors defed structurally recursve query as a query volves a acestor-descedat relatoshp ( // ), a flterg wth acestor-descedat relatoshps, ad fucto calls to user-defed structurally recursve fuctos. Based o several use cases as dscussed Chamberl, D., Fahauser, P., Marchor, M., ad Robe, J. () ad the requremets of XQuery, structurally recursve queres are frequetly used ad they meet dfferet requremets such as abltes to query the XML data wthout owg the logcal structure. For example, the followg query //ttle[//subect busess ] ofte uses to retreve ttle elemets, where subect descedat s busess, regardless of the structure of data ad the locatos of ttle ad subect elemets the data. Ths paper s structured as follows. Secto gves a revew to the related wors model-based mappg ad brefly descrbes INode. We wll dscuss the supports of dyamc XML documets Secto 3. Secto 4 troduces our ew mappg method, -INode. I Secto 5, expermetal results are show. Fally, we coclude our wor Secto 6. Related Wors Edge, XRel, XParet, XNode, INode ad INode* are sx model-mappg approaches for storg dfferet structures of XML documets relatoal databases. Edge stores the XML data graph a sgle table called Edge. Each ode the data graph s assged a sequetal umber. Each tuple the table correspods to a edge the data graph. XRel uses a schema of four tables to store the XML documets. The tables are Path, Elemet, Text ad Attrbute. Each ode has a rego whch s represeted by the start ad ed posto of the correspodg ode the XML documet. By usg the rego, XRel does ot requre recursve queres to verfy the acestor-descedat relatoshp. Istead of usg recursve queres, XRel uses? os to detfy the cotamet relatoshp. However, t s ot effectve to use? os for queres wth more acestor-descedat relatoshps ad o specal dex mechasm, whch supports cotamets, s provded by off-the-self database maagemet systems. XParet uses a four-table schema to store XML data. Istead of usg regos as XRel, XParet uses a table, called DataPath, to mata paret-chld relatoshp. To verfy the acestor-descedat relatoshp, t requres
2 og the DataPath table tself. It uses equos stead of? os, whch are cosdered as more costly tha equos. INode ad INode* uses the cocept of UID, whch s proposed Kha, D.D., M. Yoshawa, ad S. Uemura (), to assg a detfer (d) to each ode a XML documet. It represets a XML documet as a c -ary complete tree where c s the maxmum umber of chld odes of a ode the structure. Gve a ode, the path of wll be deoted as (a, a, a 3,, a ), where s the depth of ad a c. Wth the cocept of UID, for a ode wth UID, the paret s UID of ths ode ca be calculated drectly by Equato (). Furthermore, gve c ad the correspodg path sequece (a, a, a 3,, a ) of a ode, t calculates the ode d usg Equato () (All equatos ca be foud at the Appedx page). Gve the ode ds of ad, where s the acestor of ad the depth dfferece betwee these two odes s d, INode ad INode* cofrm the acestor-descedat relatoshp by calculatos. INode uses a three-table schema. They are Path, Elemet ad Attrbute. The ey feature of INode s that t uses ode ds to mata the paret-chld relatoshp stead of usg rego as XRel or usg aother table as XParet. Ths further reduces the umber of table os whe performg queres wth the paret-chld relatoshp or the acestor-descedat relatoshp. However, t requres recursve queres to retreve the acestor-descedat relatoshp. 3 Dyamc Updatg of XML Documets Three basc operatos are eeded to support dyamc updatg of XML documets. They are serto, modfcato ad deleto. To modfy or delete a ode, t requres locatg the desred ode ad performs modfcato or deleto. The total cost of modfcato (deleto) s the sum of the cost of locatg the desred ode ad the cost to modfy (delete) the ode. Here, these total costs are domated by the costs of locatg the desred ode. Therefore, t s mportat to have a good query performace for the locato step for the modfy ad delete operatos. For the serto of Edge, t requres to locate the paret ode because oe of the database attrbute s the source ID, whch s potg to the paret ode. The t may requre updatg the ordal of the sblg odes. Fally, t serts the ode the Edge table. Ule Edge, XRel uses the cocept of rego to detfy the odes. For every serto, t wll chage the start ad ed postos of exstg odes. Therefore, t requres updatg the start ad ed postos of exstg odes before sertg a ode. As XParet uses a table, DataPath, to mata the paret-chld relatoshp, a ew record of ths table s requred for each serto. It also requres retrevg the paret ode order to get the correspodg Pd of the paret ode. Le Edge, t requres updatg the ordal of the sblg odes whe ecessary. Fally, t serts the ode Elemet table ad a record of paret-chld relatoshp DataPath table. To sert a ode usg INode or INode*, t does ot requre retrevg the paret ode les Edge ad XParet because t uses ode d to mata the paret-chld relatoshp. It calculates the ode d wth path sequece oly. Therefore, t ust serts the ode ad updates the ordal of the sblg odes. However, t has fxed the maxmum umber of chld odes order to calculate the ode d. Ths lmted the umber of odes that ca be serted. 4 -INode A ew mappg method, -INode, s developed to ehace the flexblty to support dyamc updatg of XML documets. I the -INode method, a mult-dmesoal ode d s troduced. The mult-dmesoal ode d eables the ablty to sert ew odes to a ode whe t has c chld odes ad all exstg ode ds are ot to be re-calculated. For ode ds wth dmesos, each dmeso has a par of umbers, (d x, o x ) where? x?. The frst umber s calculated based o the path sequece wth Equato (). The secod umber s the serto order. Therefore, for a ode wth dmesos, the ode d s defed as (d, o, d, o, d 3, o 3,, d, o ). Sce d x s calculated, t s possble that the d x of a ewly serted ode s the same as the d x of a exstg ode. Therefore, the serto order, o x, s troduced to dstgush odes wth the same d x. The serto order s a sequece of umbers startg from zero. For all descedats of a ode that the correspodg serto order s larger tha zero, a ew dmeso s used order to detfy the odes. By usg the mult-dmesoal ode d, -INode ca cotue to sert odes as chld odes to a gve ode whe t has c chld odes. I addto, t does ot requre matag the orgal XML documets. The hadlg of dfferet types of sertos wll be dscussed ext. Case. Isert a chld ode uder a o-full ode. I Fg., sce the umber of chld odes of A s less tha c, B ca use the value of d calculated by Equato (). Hece, the value of the vrtual ode d s ad the ode d of B s (,). Case. Isert a chld ode at the leftmost uder a full ode. I Fg.3, the d of C must be used by aother ode as the umber of chld odes of A s c. Hece, the value of o of C s the cremet of the maxmum value of o amogst the exstg odes wth the same d values. Sce the path sequece of C s (,,), the paret ode d s 3, the d calculated by Equato ( ) s 8, ad the maxmum of o for the odes wth 8 as d s. Hece, the ode d of C s (8,). Case 3. Isert a chld ode at the rghtmost uder a full ode.
3 Smlar to case, there must a ode wth the same d of D exsted, whch s B show Fg. 4. Here, o s used aga to dstgush the odes ad o s assged to a value larger tha c. If the maxmum of the serto order s ot larger tha c, c s used as the value of o stead. I ths case, the d of D s, whch s the same as B whle the maxmum of o for the odes wth as d s. As a result, c wll be the value of o for D, whch s 4. Fally, the ode d of D s (,4). Based o ths assgmet method, the umber of odes that ca be serted at the left -had sde of B s lmted by c. All ode ds are re-calculated whe o of ay ode s equal to c ad a ew ad larger value of c s used to re-calculate the ode ds. Case 4. Isert a chld ode the mddle uder a full ode. I Fg. 5, d of E s the same as that of ode Q, whch s the rght had sde of the ewly serted ode. Suppose the path sequece of ode Q before ay serto s (,, ). After the serto, the path sequece of E s also (,, ). The ds of E ad Q are the same, whch are 9. Therefore, the o s used to dstgush the odes ad the o value of E s the cremet of the maxmum of o of exstg ode wth the same d. I our example, the maxmum of o for the odes wth 9 as d s. Therefore, the o of E s ad the ode d of E s (9,). Fg.. Case Iserto. Fg. 3. Case Iserto.
4 Case 5. Isert a ode F uder ode E where the serto order of ode E s larger tha oe as show Fg. 6. I ths case, the serto of E s smlar to Case 4 ad F s further serted as a chld of E. The path sequece of F s (,,,) ad the calculated d of F s 6 by usg Equato (). However, a ode wth ode d (6,) already exsts, whch s Q, ad the serto order caot be used to detfy these two odes. If the serto order s used, the possble ode d of F becomes (6,). Based o ths assgmet, the paret-chld relatoshps of odes E, F, Q ad R caot be verfed by usg Equato (). It s because Q ca be the paret ode of F ad E ca be the Fg. 4. Case 3 Iserto. paret ode of R by usg Equato (). Therefore, t requres aother way to dstgush F ad R ad the secod dmeso of ode d s used. For all exstg odes, the secod dmeso ode d s assged wth (,). For example, the ode d of E becomes (9,,,). For the ewly serted ode F, the frst dmeso s assged wth (9,), whch s the same as the frst dmeso ode d of ts paret ode. The d of the secod dmeso s the calculated value by Equato (), whch s 6. The serto order of the secod dmeso s zero as o exstg ode wth the same ode d. Fally, the ode d of F s (9,,6,). Fg. 5. Case 4 Iserto.
5 Fg. 6. Case 5 Iserto.,,,,,,,,,, 3,,,,, 4,,,,, 5,,,,, 5,,,,, 6,,,,, 7,,,,, 5,,,,, 5,,,,, 5,,,,,,,,,,,,,,, 5,,,,, 5,,,,,,,,,, 5,,,,4, Fg. 7. A Example of Three Dmeso Node ID. Fg. 7 shows a XML data graph wth three dmesos ode ds assged ad the value of c s three. Accordg to the assgmet of ode ds, ay two odes have paret-chld relatoshp f ad oly f the umbers of dmesos are the same or the dmeso dfferece s oe. Therefore, two cases are cosdered for the verfcato of paret-chld relatoshp. Case A. IDs wth the same umber of o-zeros d x. Cosder the odes 3 ad 3 wth ds (5,,,,,) ad (5,,,,,) as show Fg. 7, respectvely. The ds are dvded to three parts as follow: st part d part 3 rd part 5 5 For the frst part, t requres to verfy that the odes belog to the same sub-tree. Therefore, the ds must be the same for the frst part. For the secod part, the relatoshp s verfed by calculato. Sce the ds are dmesos oly, the thrd parts of them must be zero. I geeral, for dmesos, the paret-chld relatoshp s verfed usg Equato (3), where s the umber of dmesos of the ds. Case B. IDs wth oe dmeso dfferece. Cosder the odes 3 ad 3 wth ds (5,,,,,) ad (5,,,,,) as show Fg. 7, respectvely. The ds are dvded as three parts aga. However, there s o zero d x the d of. The thrd part s spped below. st d 5 5 Le Case, the frst parts of ds are the same order to verfy that the odes are belog to the same sub-tree. Sce there s a dmeso dfferece of the ds, the secod part s requred to verfy two sub-codtos. Oe sub-codto s the odes belog to the same sub-tree. It wors smlarly as the verfcato of the frst part. The other sub-codto s that the paret-chld relatoshp to be verfed. The verfcato of the thrd part s the same as Case. I geeral, for dmesos, the paret-chld relatoshp s
6 verfed usg Equato (3), where s the umber of dmesos of the paret ode d. For the verfcato of acestor-descedat relatoshp, three cases are cosdered. The frst two cases are smlar to the cases of paret-chld relatoshp by replacg the Paret fucto wth Acestor fucto. Aother case s cosdered below. Case 3. IDs wth more tha oe dmeso dfferece. Cosder the odes 3 ad 3 wth ds (5,,,,,) ad (5,,,,,) as show Fg. 7, respectvely. The ds aga are dvded to three parts. However, the o-zero dmeso of 3 s oe ad there s o zero par for the d of 3. The frst ad the thrd part are omtted here. d part 5 5 Let s the umber of o-zero dmesos of ad l s the umber of o-zero dmesos of 3. Wth the secod part, the relatoshp s verfed by calculatos wth dmeso ode d of ad to l dmeso ode ds of 3. For dmesos, the acestor-descedat relatoshp s verfed by Equato (4). 5 Implemetato ad Expermetal Results For the mplemetato of mult-dmesoal ode d, all zero pars of d x ad o x are replaced wth the last o-zero pars. Fg. 7 shows a example wth 3 dmesos. I the fgure, ode (5,,,,,), s represeted as (5,,5,,5,). Ths replacemet ams to elmate the checg of zero pars. For the modfy operato, the ode s selected ad modfed. Smlarly, the ode s selected to perform deleto ad the ode s mared as deleted. I addto, the ode d of the deleted ode s ot used aga for ewly serted odes. I our desg, a database attrbute, Dm, s added to Elemet ad Attrbute table, whch s the umber of dmesos used of the ode d. Fally, -INode adopts a four-table schema. The tables clude Path, Elemet, Attrbute ad Acestor. A database schema example s show Table (foud at the Appedx page). Whe the maxmum sze of a XML fle s avalable, we ca estmate the umber of dmesos eeded but ths s ot ofte provded. To evaluate the query performace of usg -INode, expermetal studes have bee coducted. Edge, XRel, XParet, INode* ad -INode are studed. All expermets were coducted o a 933MHz Petum III wth 56MB RAM, GB hard ds. The RDBMS used was Oracle 9 Eterprse Edto ad the sze of SGA s 37MB. The Bosa Shaespeare collecto () ad the XML bechmar proect () are used as the data sources. For the secod data source, dfferet scale factors are used to geerate the data. Four dfferet szes of data, ow as Set, Set Set 3 ad Set4, are geerated usg the geerator verso.9. Set4 s used to evaluate the support of dyamc updatg of XML documets as show. Table. Table. Data Sets of the XML Bechmar Proect Name Parameters Used Sze (MB) Maxmum depth Set scale factor.5, 5.6 splt Set scale factor.,.3 splt Set3 scale factor.,.8 splt Set4 scale factor..3 As dscussed Secto 3, the performace of modfcato ad deleto s drectly related to the query performace. Therefore, our evaluato wll be focused o serto. I order to have a set of odes for serto, Set4 s dvded to two parts. The frst part s loaded to the database ad ths part s serted aga to evaluate the performace of sertg odes to the loaded data at dfferet locatos. It cludes the frst two hudred chld odes of each paret ode. The secod part cludes the rest of the odes that are ot loaded order to evaluate the performace of appedg odes to the loaded data. Sce XRel s based o the cocept of rego, t requres the orgal XML documets or recostructs the XML fles from relatoal tables to determe ad update the start ad ed postos. Therefore, we studed Edge, XParet ad -INode. For each serto, three methods requre retrevg the paret ode. The serto cost s defed as the sum of query elapsed tme ad the sert elapsed tme. I addto, two query types are used to retreve the paret ode. They are structurally recursve query ad o-structurally recursve query. The umbers of odes that are serted are 5,, ad 4. The average serto cost s tae. The values of c s for -INode wth three dmesos. 5. Storage Usage Fg. 8 shows the storage usage of -INode comparso wth Edge ad XParet. The data loaded s the frst part of Set4. After mplemeted the mult-dmeso ode d, the storage requred of -INode s creased. However, t s lower tha that of XParet.
7 Sze (Mb) Fg.. Average Iserted Cost of Iserto of a Node the Frst Part of Set Query Performace The Bosa Shaespeare collecto s used for the evaluato of query performace. To load the data set of the Bosa Shaespeare collecto, the value of c s 5 wth three dmesos for -INode. The set of queres s show Fg.. -INode XParet Edge Storage Usage Fg. 8. Storage Usage wth -INode, XParet ad Edge. 5. Iserto Performace Fg. 9 ad Fg. show the average serto cost of sertg a ode. The average serto cost s log scale. I most cases, -INode performs smlarly to XParet ad t performs better tha Edge for serto wth structurally recursve queres ad -INode further mproves the performace whe a large umber of odes are serted because t does ot requre usg recursve query. Average Iserto Cost (Log) INode XParet Edge 5 4 Number of Nodes Iserted Fg. 9. Average Iserted Cost of Iserto of a Node the Secod Part of Set4. The query elapsed tmes are show Fg.. Every query s ru te tmes for each method ad the average elapsed tme s tae. -INode performs smlarly to INode* as they use the same calculato to verfy the relatoshps betwee dfferet odes. However, -INode performs ot as well as INode* some cases because more calculatos are used to verfy the relatoshps due to more dmesos. Eve the, ts performace s comparable to XParet ad XRel. 5.4 Scalablty Test: XRel vs XParet vs -INode I the scalablty test, Set, Set ad Set3 of the XML bechmar proect are used. The settgs of -INode to load the data are the same as that of the evaluato of serto performace. Fg. 3 shows the result of the scalablty test of XRel, XParet, INode* ad -INode, respectvely. The query elapsed tme rato s defed as t /t where t s the elapsed tme of a query usg Set ad t s the elapsed tme of the same query usg Set or Set3. By mplemetg the mult-dmeso ode d ad Acestor table, the scalablty of -INode s mproved ad t s superor to XRel ad XParet. QS: QS: QS3: QS4: QS5: QS6: QS7: QS8: QS9: /PLAY/ACT /PLAY/ACT/SCENE/SPEECH/LINE/STAGEDIR //SCENE/TITLE //ACT//TITLE /PLAY/ACT[] (/PLAY/ACT)[]/TITLE /PLAY/ACT/SCENE/SPEECH[SPEAKER 'CURIO'] /PLAY/ACT/SCENE[//SPEAKER 'Steward']/TITLE /PLAY/ACT[//SPEAKER Steward ]//TITLE Average Iserto Cost (Log) Number of Node Iserted -INode XParet Edge Fg.. Queres Used wth the Bosa Shaespeare Collecto.
8 . Fg.. Average Query Elapsed Tme: usg the Bosa Shaespeare Collecto MB.3MB.8MB QB QB QB4 QB8 QB9 QB QB QB3 QB4 (a) Average Query Elapsed Tme Rato for XRel MB.3MB.8MB QB QB QB4 QB8 QB9 QB QB QB3 5.6MB.3MB.8MB QB4 QB QB3 5.6MB.3MB.8MB QB4 (b) Average Query Elapsed Tme Rato for XParet. (d) Average Query Elapsed Tme Rato for -INode. Fg. 5. Scalablty Test wth XRel, XParet, INode ad -INode (c) Query Elapsed Tme Rato for INode*. QB QB QB4 QB8 QB9 QB QB QB3 QB4 QB QB QB4 QB8 QB9 QB 6 Coclusos I ths paper, a ew mappg scheme, -INode, s troduced to support dyamc updatg of XML documets. I the expermetal study, the query performace ad the effectveess of supportg dyamc updatg XML documets are studed. -INode outperforms or has smlar serto ad query performace most cases comparso wth other methods. Acowledgemet The wor of the authors are supported part by the Cetral Grat of The Hog Kog Polytechcs Uversty, research proect code H-ZJ89. 7 Refereces YoshKawa, M.A. T. (). XRel: a path-based approach to storage ad retreval of XML documets usg
9 relatoal databases. ACM Trasactos o Iteret Techology (TOIT),. (): pages -4. Deutsch, A., Feradez, M., ad Sucu, D. (999). Storg Semstructured Data wth STORED, Proceedgs of the 999 ACM SIGMOD teratoal coferece o Maagemet of Data, pages 43-44, ACM Press. Wag, W.Q., Lee, M.L., Oo, B.C., ad Ta, K.-L. (). XStorM: A Scalable Storage Mappg Scheme for XML Data. World Wde Web,. 4(-): pages -9. Florescu, D. ad Kossma, D. (999). A Performace Evaluato of Alteratve Mappg Schemes for Storg XML Data a Relatoal Database. INRIA. pages 3. Jag, H., Lu, H., Wag, W., ad Yu, J.X. (), Path materalzato revsted: a effcet storage model for XML data. Proceedgs of the thrteeth Australasa coferece o Database techologes. pages 85-94, Australa Computer Socety, Ic. Ng, V., Lau, H.K., ad Chu, S.W (). XNode: Fast Retreval of XML Data from Relatoal Tables. IASTED Iteratoal Coferece Iformato Systems ad Databases (ISDB ), Toyo, Japa. Lau, H.K. ad Ng, V. (3). INODE A Eumerato Scheme for Effcet Storage of XML Data. Cooperatve Iteret Computg. 3, Kluwer Academc Publsher, pages Par, C.-W., M, J.-K., ad Chug, C.-W. (). Structural Fucto Ilg Techque for Structurally Recursve XML Queres. The 8th Iteratoal Coferece o Very Large Data Bases, pages 83-94, Hog Kog, Cha. Kha, D.D., M. Yoshawa, ad S. Uemura (). A Structural Numberg Scheme for XML Data. EDBT Worshops, Lecture Notes Computer Scece 49, Sprger-Verlag Hedelberg, pages 9-8. Chamberl, D., Fahauser, P., Marchor, M., ad Robe, J. (). XML query use cases. Worg Draft December. The Bosa Shaespeare collecto. () Schmdt, A.R., et al. (). The XML Bechmar Proect. Lau, H.K. ad Ng, V. (4), INode*: A Effectve Approach for Storg XML usg Relatoal Database. IJWET Joural Specal Issue o INTERNET AND DATABASE. (To be publshed)
10 Appedx ( ) ) ( c Paret () >,, ) ( 3 a a a path f c c c () ( ) ( ) ( ) ( ) ( ) [ ] ( ) ( ) ( ) ( ) [ ] ( ) ( ) ), ( o d o d o o d d Paretd d o o d d o Paretd d o o d d Paret L (3) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ), ), ( l l l o d o d o d d Acestor o o d d d Acestor d o o d d l l Acestor (4) Table. Database Schema of -INode Usg Two Dmesos Node ID. Table Database Attrbutes Path PathID, Le, PathExp Elemet NodeID, Order, NodeID, Order, DocID, PathID, Ordal, Value, Dm Attrbute NodeID, Order, NodeID, Order, DocID, PathID, Value, Dm Acestor Dfferece, Compoet, Compoet
Bezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon
Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.
More informationArea and Power Efficient Modulo 2^n+1 Multiplier
Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata
More informationCOMSC 2613 Summer 2000
Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are
More informationClustering documents with vector space model using n-grams
Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths
More informationOn a Sufficient and Necessary Condition for Graph Coloring
Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,
More information1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1
-D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationNine Solved and Nine Open Problems in Elementary Geometry
Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry
More informationChapter 3 Descriptive Statistics Numerical Summaries
Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.
More informationAPR 1965 Aggregation Methodology
Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos
More informationNEURO FUZZY MODELING OF CONTROL SYSTEMS
NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx
More informationVertex Odd Divisor Cordial Labeling of Graphs
IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.
More informationCubic fuzzy H-ideals in BF-Algebras
OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet
More informationGrid Resource Discovery Algorithm Based on Distance
966 JOURNAL OF SOFTWARE, OL. 9, NO., NOEMBER 4 Grd Resource Dscovery Algorthm Based o Dstace Zhogpg Zhag,, Log He, Chao Zhag The School of Iformato Scece ad Egeerg, Yasha Uversty, Qhuagdao, Hebe, 664,
More informationMachine Learning: Algorithms and Applications
/03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each
More informationPreventing Information Leakage in C Applications Using RBAC-Based Model
Proceedgs of the 5th WSEAS It. Cof. o Software Egeerg Parallel ad Dstrbuted Systems Madrd Spa February 5-7 2006 (pp69-73) Prevetg Iformato Leakage C Applcatos Usg RBAC-Based Model SHIH-CHIEN CHOU Departmet
More informationBlind Steganalysis for Digital Images using Support Vector Machine Method
06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug
More informationEvaluation of Node and Link Importance Based on Network Topology and Traffic Information DU Xun-Wei, LIU Jun, GUO Wei
Advaced Materals Research Submtted: 2014-08-29 ISSN: 1662-8985, Vols. 1049-1050, pp 1765-1770 Accepted: 2014-09-01 do:10.4028/www.scetfc.et/amr.1049-1050.1765 Ole: 2014-10-10 2014 Tras Tech Publcatos,
More informationA New Newton s Method with Diagonal Jacobian Approximation for Systems of Nonlinear Equations
Joural of Mathematcs ad Statstcs 6 (3): 46-5, ISSN 549-3644 Scece Publcatos A New Newto s Method wth Dagoal Jacoba Appromato for Systems of Nolear Equatos M.Y. Wazr, W.J. Leog, M.A. Hassa ad M. Mos Departmet
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationDifferentiated Service of Streaming Media Playback Technology
Iteratoal Coferece o Advaced Iformato ad Commucato Techology for Educato (ICAICTE 2013) Dfferetated Servce of Streamg Meda Playback Techology CHENG Z-ao 1 MENG Bo 1 WANG Da-hua 1 ZHAO Yue 1 1 Iformatzato
More informationFor all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA
For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad
More informationImproved MOPSO Algorithm Based on Map-Reduce Model in Cloud Resource Scheduling
Improved MOPSO Algorthm Based o Map-Reduce Model Cloud Resource Schedulg Heg-We ZHANG, Ka NIU *, J-Dog WANG, Na WANG Zhegzhou Isttute of Iformato Scece ad Techology, Zhegzhou 45000, Cha State Key Laboratory
More informationFace Recognition using Supervised & Unsupervised Techniques
Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy
More informationCOMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS
COMBINATORIAL MTHOD O POLYNOMIAL XPANSION O SYMMTRIC BOOLAN UNCTIONS Dala A. Gorodecky The Uted Isttute of Iformatcs Prolems of Natoal Academy of Sceces of Belarus, Msk,, Belarus, dala.gorodecky@gmal.com.
More informationInternational Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU
Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr
More informationITEM ToolKit Technical Support Notes
ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All
More informationSome Results on Vertex Equitable Labeling
Ope Joural of Dscrete Mathematcs, 0,, 5-57 http://dxdoorg/0436/odm0009 Publshed Ole Aprl 0 (http://wwwscrporg/oural/odm) Some Results o Vertex Equtable Labelg P Jeyath, A Maheswar Research Cetre, Departmet
More informationConstructive Semi-Supervised Classification Algorithm and Its Implement in Data Mining
Costructve Sem-Supervsed Classfcato Algorthm ad Its Implemet Data Mg Arvd Sgh Chadel, Arua Twar, ad Naredra S. Chaudhar Departmet of Computer Egg. Shr GS Ist of Tech.& Sc. SGSITS, 3, Par Road, Idore (M.P.)
More informationUsing Linear-threshold Algorithms to Combine Multi-class Sub-experts
Usg Lear-threshold Algorthms to Combe Mult-class Sub-experts Chrs Mesterharm MESTERHA@CS.RUTGERS.EDU Rutgers Computer Scece Departmet 110 Frelghuyse Road Pscataway, NJ 08854 USA Abstract We preset a ew
More informationOptimal Allocation of Complex Equipment System Maintainability
Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com
More informationA modified Logic Scoring Preference method for dynamic Web services evaluation and selection
A modfed Logc Scorg Preferece method for dyamc Web servces evaluato ad selecto Hog Qg Yu ad Herá Mola 2 Departmet of Computer Scece, Uversty of Lecester, UK hqy@mcs.le.ac.uk 2 Departmet of Iformatcs, School
More informationFuzzy ID3 Decision Tree Approach for Network Reliability Estimation
IJCSI Iteratoal Joural of Computer Scece Issues, Vol. 9, Issue 1, o 1, Jauary 2012 ISS (Ole): 1694-0814 www.ijcsi.org 446 Fuzzy ID3 Decso Tree Approach for etwor Relablty Estmato A. Ashaumar Sgh 1, Momtaz
More informationJournal of Chemical and Pharmaceutical Research, 2015, 7(3): Research Article
Avalable ole www.ocpr.com Joural of Chemcal ad Pharmaceutcal Research, 2015, 73):476-481 Research Artcle ISSN : 0975-7384 CODENUSA) : JCPRC5 Research o cocept smlarty calculato method based o sematc grd
More informationContent-Based Image Retrieval Using Associative Memories
Proceedgs of the 6th WSEAS It. Coferece o ELECOMMUNICAIONS ad INFORMAICS, Dallas, exas, USA, March 22-24, 2007 99 Cotet-Based Image Retreval Usg Assocatve Memores ARUN KULKARNI Computer Scece Departmet
More informationMesh Connectivity Compression for Progressive-to-Lossless Transmission
Mesh Coectvty Compresso for Progressve-to-Lossless Trasmsso Pegwe Hao, Yaup Paer ad Ala Pearma ISSN 1470-5559 RR-05-05 Jue 005 Departmet of Computer Scece Mesh Coectvty Compresso for Progressve-to-Lossless
More informationData Structures and Algorithms(2)
Mg Zhag Data Structures ad Algorthms Data Structures ad Algorthms(2) Istructor: Mg Zhag Textbook Authors: Mg Zhag, Tegjao Wag ad Haya Zhao Hgher Educato Press, 2008.6 (the "Eleveth Fve-Year" atoal plag
More informationWeighting Cache Replace Algorithm for Storage System
Weghtg Cache Replace Algorthm for Storage System Yhu Luo 2 Chagsheg Xe 2 Chegfeg Zhag 2 School of mathematcs ad Computer Scece, Hube Uversty, Wuha 430062, P.R. Cha 2 Natoal Storage System Laboratory, School
More informationNew Fuzzy Integral for the Unit Maneuver in RTS Game
New Fuzzy Itegral for the Ut Maeuver RTS Game Peter Hu Fug Ng, YgJe L, ad Smo Ch Keug Shu Departmet of Computg, The Hog Kog Polytechc Uversty, Hog Kog {cshfg,csyjl,csckshu}@comp.polyu.edu.hk Abstract.
More informationProcess Quality Evaluation based on Maximum Entropy Principle. Yuhong Wang, Chuanliang Zhang, Wei Dai a and Yu Zhao
Appled Mechacs ad Materals Submtted: 204-08-26 ISSN: 662-7482, Vols. 668-669, pp 625-628 Accepted: 204-09-02 do:0.4028/www.scetfc.et/amm.668-669.625 Ole: 204-0-08 204 Tras Tech Publcatos, Swtzerlad Process
More informationCS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning
CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece
More informationMode-based temporal filtering for in-band wavelet video coding with spatial scalability
Mode-based temporal flterg for -bad wavelet vdeo codg wth spatal scalablty ogdog Zhag a*, Jzheg Xu b, Feg Wu b, Weju Zhag a, ogka Xog a a Image Commucato Isttute, Shagha Jao Tog Uversty, Shagha b Mcrosoft
More informationEDGE- ODD Gracefulness of the Tripartite Graph
EDGE- ODD Graceuless o the Trpartte Graph C. Vmala, A. Saskala, K. Ruba 3, Asso. Pro, Departmet o Mathematcs, Peryar Maamma Uversty, Vallam, Thajavur Post.. Taml Nadu, Ida. 3 M. Phl Scholar, Departmet
More informationVirtual Machine Allocation in Cloud Computing Environment
Iteratoal Joural of Cloud Applcatos ad Computg, 3(2), 47-60, Aprl-Jue 203 47 Vrtual Mache Allocato Cloud Computg Evromet Absalom E. Ezugwu, Departmet of Computer Scece, Faculty of Scece, Federal Uversty
More informationLP: example of formulations
LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso
More informationText Categorization Based on a Similarity Approach
Text Categorzato Based o a Smlarty Approach Cha Yag Ju We School of Computer Scece & Egeerg, Uversty of Electroc Scece ad Techology of Cha, Chegdu 60054, P.R. Cha Abstract Text classfcato ca effcetly ehace
More informationA Type of Variation of Hamilton Path Problem with Applications
Edth Cowa Uersty Research Ole ECU Publcatos Pre. 20 2008 A Type of Varato of Hamlto Path Problem wth Applcatos Jta Xao Edth Cowa Uersty Ju Wag Wezhou Uersty, Zhejag, Cha 0.09/ICYCS.2008.470 Ths artcle
More informationA Genetic K-means Clustering Algorithm Applied to Gene Expression Data
A Geetc K-meas Clusterg Algorthm Appled to Gee Expresso Data Fag-Xag Wu, W. J. Zhag, ad Athoy J. Kusal Dvso of Bomedcal Egeerg, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA faw34@mal.usas.ca, zhagc@egr.usas.ca
More informationAn Ensemble Multi-Label Feature Selection Algorithm Based on Information Entropy
The Iteratoal Arab Joural of Iformato Techology, Vol., No. 4, July 204 379 A Esemble Mult-Label Feature Selecto Algorthm Based o Iformato Etropy Shg L, Zheha Zhag, ad Jaq Dua School of Computer Scece,
More informationAT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD
Iteratoal Joural o Research Egeerg ad Appled Sceces IJREAS) Avalable ole at http://euroasapub.org/ourals.php Vol. x Issue x, July 6, pp. 86~96 ISSNO): 49-395, ISSNP) : 349-655 Impact Factor: 6.573 Thomso
More informationTDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND
TDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND Tamer Elsayed, Douglas W. Oard, Davd Doerma Isttute for Advaced r Studes Uversty of Marylad, College Park, MD 20742 Cotact author: telsayed@cs.umd.edu Gary
More informationFrom Math to Efficient Hardware. James C. Hoe Department of ECE Carnegie Mellon University
FFT Compler: From Math to Effcet Hardware James C. Hoe Departmet of ECE Carege Mello Uversty jot wor wth Peter A. Mlder, Fraz Frachett, ad Marus Pueschel the SPIRAL project wth support from NSF ACR-3493,
More informationA Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing
Edth Cowa Uversty Research Ole ECU Publcatos Pre. 20 2006 A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC.2006.258779 Ths
More informationDenoising Algorithm Using Adaptive Block Based Singular Value Decomposition Filtering
Advaces Computer Scece Deosg Algorthm Usg Adaptve Block Based Sgular Value Decomposto Flterg SOMKAIT UDOMHUNSAKUL Departmet of Egeerg ad Archtecture Rajamagala Uversty of Techology Suvarabhum 7/ Suaya,
More informationAn Improved Fuzzy C-Means Clustering Algorithm Based on Potential Field
07 d Iteratoal Coferece o Advaces Maagemet Egeerg ad Iformato Techology (AMEIT 07) ISBN: 978--60595-457-8 A Improved Fuzzy C-Meas Clusterg Algorthm Based o Potetal Feld Yua-hag HAO, Zhu-chao YU *, X GAO
More informationAn Enhanced Local Covering Approach for Minimization of Multiple-Valued Input Binary-Valued Output Functions
Proceedgs of the 10th WSEAS Iteratoal Coferece o COMPUTERS, Voulagme, Athes, Greece, July 13-15, 2006 (pp63-68) A Ehaced Local Coverg Approach for Mmzato of Multple-Valued Iput Bary-Valued Output Fuctos
More informationCOMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION
Europea Joural of Techc COMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION Sıtı ÖZTÜRK, Cegz BALTA, Melh KUNCAN 2* Kocael Üverstes, Mühedsl Faültes, Eletro ve Haberleşme Mühedslğ
More informationDescriptive Statistics: Measures of Center
Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated
More informationA Web Mining Based Network Personalized Learning System Hua PANG1, a, Jian YU1, Long WANG2, b
3rd Iteratoal Coferece o Machery, Materals ad Iformato Techology Applcatos (ICMMITA 05) A Web Mg Based Network Persoalzed Learg System Hua PANG, a, Ja YU, Log WANG, b College of Educato Techology, Sheyag
More informationA Perfect Load Balancing Algorithm on Cube-Connected Cycles
Proceedgs of the 5th WSEAS It Cof o COMPUTATIONAL INTELLIGENCE, MAN-MACINE SYSTEMS AND CYBERNETICS, Vece, Italy, November -, 6 45 A Perfect Load Balacg Algorthm o Cube-Coected Cycles Gee Eu Ja Shao-We
More informationParallel Iterative Poisson Solver for a Distributed Memory Architecture
Parallel Iteratve Posso Solver for a Dstrbted Memory Archtectre Erc Dow Aerospace Comptatoal Desg Lab Departmet of Aeroatcs ad Astroatcs 2 Motvato Solvg Posso s Eqato s a commo sbproblem may mercal schemes
More informationANALYSIS OF VARIANCE WITH PARETO DATA
Proceedgs of the th Aual Coferece of Asa Pacfc Decso Sceces Isttute Hog Kog, Jue -8, 006, pp. 599-609. ANALYSIS OF VARIANCE WITH PARETO DATA Lakhaa Watthaacheewakul Departmet of Mathematcs ad Statstcs,
More informationHybrid Landmark Routing in Ad Hoc Networks with Heterogeneous Group Mobility
Hybrd Ladmark Routg Ad Hoc Networks wth Heterogeeous Group Moblty Yeg-Zhog Lee, Kax Xu 2, Xaoya Hog 3, Maro Gerla Computer Scece Departmet, Uversty of Calfora, Los Ageles, CA, {yeglee, gerla}@cs.ucla.edu
More informationApplication of Genetic Algorithm for Computing a Global 3D Scene Exploration
Joural of Software Egeerg ad Applcatos, 2011, 4, 253-258 do:10.4236/jsea.2011.44028 Publshed Ole Aprl 2011 (http://www.scrp.org/joural/jsea) 253 Applcato of Geetc Algorthm for Computg a Global 3D Scee
More informationClustered Signatures for Modeling and Recognizing 3D Rigid Objects
World Academy of Scece, Egeerg ad Techology 4 008 Clustered Sgatures for Modelg ad Recogzg 3D Rgd Obects H. B. Darbad, M. R. Ito, ad J. Lttle Abstract Ths paper descrbes a probablstc method for three-dmesoal
More information2 General Regression Neural Network (GRNN)
4 Geeral Regresso Neural Network (GRNN) GRNN, as proposed b oald F. Specht [Specht 9] falls to the categor of probablstc eural etworks as dscussed Chapter oe. Ths eural etwork lke other probablstc eural
More informationKeywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph.
Amerca Iteratoal Joural of Research Scece, Techology, Egeerg & Mathematcs Avalable ole at http://www.asr.et ISSN (Prt): 38-3491, ISSN (Ole): 38-3580, ISSN (CD-ROM): 38-369 AIJRSTEM s a refereed, dexed,
More informationUsing The ACO Algorithm in Image Segmentation for Optimal Thresholding 陳香伶財務金融系
教專研 95P- Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg Abstract Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg 陳香伶財務金融系 Despte the fact that the problem of thresholdg has bee qute
More informationAdaptive Clustering Algorithm for Mining Subspace Clusters in High-Dimensional Data Stream *
ISSN 673-948 CODEN JKYTA8 E-mal: fcst@vp.63.com Joural of Froters of Computer Scece ad Techology http://www.ceaj.org 673-948/200/04(09)-0859-06 Tel: +86-0-566056 DOI: 0.3778/j.ss.673-948.200.09.009 *,2,
More informationBeijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China;
d Iteratoal Coferece o Machery, Materals Egeerg, Chemcal Egeerg ad Botechology (MMECEB 5) Research of error detecto ad compesato of CNC mache tools based o laser terferometer Yuemg Zhag, a, Xuxu Chu, b
More informationA Traffic Camera Calibration Method Based on Multi-rectangle
Traffc Camera Calbrato Method ased o Mult-rectagle Lyg Lu Xaobo Lu Sapg J Che Tog To cte ths verso: Lyg Lu Xaobo Lu Sapg J Che Tog. Traffc Camera Calbrato Method ased o Multrectagle. Zhogzh Sh; Zhaohu
More informationMode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings
ode hages rorty re-emptvely Scheduled Systems. W. dell, A. Burs, A.. Wellgs Departmet of omputer Scece, Uversty of York, Eglad Abstract may hard real tme systems the set of fuctos that a system s requred
More informationPerformance Impact of Load Balancers on Server Farms
erformace Impact of Load Balacers o Server Farms Ypg Dg BMC Software Server Farms have gaed popularty for provdg scalable ad relable computg / Web servces. A load balacer plays a key role ths archtecture,
More informationManaging Moving Objects on Dynamic Transportation Networks
Maagg Movg Objects o Dyamc Trasportato Networks Zhmg Dg Ralf Hartmut Gütg Praktsche Iformatk IV, Feruverstät Hage, D-58084 Hage, Germay {zhmg.dg, rhg}@feru-hage.de Abstract Oe of the key research ssues
More informationAn Efficient Approach to Mining Frequent Itemsets on Data Streams
A Effcet Approach to Mg Frequet Itemsets o Data Streams Sara Asar, ad Mohammad Had Sadredd Abstract The creasg mportace of data stream arsg a wde rage of advaced applcatos has led to the extesve study
More informationA Novel Clustering Algorithm Based on Graph Matching
JOURNAL OF SOFTWARE, VOL. 8, NO. 4, APRIL 203 035 A Novel Clusterg Algorthm Based o raph Matchg uoyua L School of Computer Scece ad Techology, Cha Uversty of Mg ad Techology, Xuzhou, Cha State Key Laboratory
More informationA Double-Window-based Classification Algorithm for Concept Drifting Data Streams
00 IEEE Iteratoal Coferece o Graular Computg A Double-Wdow-based Classfcato Algorthm for Cocept Drftg Data Streams Qu Zhu, Xuegag Hu, Yuhog Zhag, Pepe L, Xdog Wu, School of Computer Scece ad Iformato Egeerg,
More informationNetwork Security Evaluation Based on Variable Weight Fuzzy Cloud Model
207 2 d Iteratoal Coferece o Computer Scece ad Techology (CST 207) ISBN: 978--60595-46-5 Networ Securty Evaluato Based o Varable Weght Fuzzy Cloud Model Yag JIANG a*, Cheg-ha LI, Zh-peg LI ad Mg-ca SUN
More informationAPPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL
APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher
More informationOffice Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.
Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM
More informationA PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
More informationSpeeding- Up Fractal Image Compression Using Entropy Technique
Avalable Ole at www.jcsmc.com Iteratoal Joural of Computer Scece ad Moble Computg A Mothly Joural of Computer Scece ad Iformato Techology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC, Vol. 5, Issue. 4, Aprl
More informationA hybrid method using FAHP and TOPSIS for project selection Xuan Lia, Jiang Jiangb and Su Deng c
5th Iteratoal Coferece o Computer Sceces ad Automato Egeerg (ICCSAE 205) A hybrd method usg FAHP ad TOPSIS for project selecto Xua La, Jag Jagb ad Su Deg c College of Iformato System ad Maagemet, Natoal
More informationA New Hybrid Audio Classification Algorithm Based on SVM Weight Factor and Euclidean Distance
Proceedgs of the 2007 WSEAS Iteratoal Coferece o Computer Egeerg ad Applcatos, Gold Coast, Australa, Jauary 7-9, 2007 52 A New Hybrd Audo Classfcato Algorthm Based o SVM Weght Factor ad Eucldea Dstace
More informationDEEP (Displacement Estimation Error Back-Propagation) Method for Cascaded ViSPs (Visually Servoed Paired Structured Light Systems)
DEEP (Dsplacemet Estmato Error Back-Propagato) Method for Cascaded VSPs (Vsually Servoed Pared Structured Lght Systems) Haem Jeo 1), Jae-Uk Sh 2), Wachoel Myeog 3), Yougja Km 4), ad *Hyu Myug 5) 1), 3),
More informationPERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS
PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s
More informationRegion Matching by Optimal Fuzzy Dissimilarity
Rego Matchg by Optmal Fuzzy Dssmlarty Zhaggu Zeg, Ala Fu ad Hog Ya School of Electrcal ad formato Egeerg The Uversty of Sydey Phoe: +6--935-6659 Fax: +6--935-3847 Emal: zzeg@ee.usyd.edu.au Abstract: Ths
More informationAutomated approach for the surface profile measurement of moving objects based on PSP
Uversty of Wollogog Research Ole Faculty of Egeerg ad Iformato Sceces - Papers: Part B Faculty of Egeerg ad Iformato Sceces 207 Automated approach for the surface profle measuremet of movg objects based
More informationA Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE
A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear
More informationFEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES. Rong Xiao, Lei Zhang, and Hong-Jiang Zhang
FEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES Rog Xao, Le Zhag, ad Hog-Jag Zhag Mcrosoft Research Asa, Bejg 100080, P.R. Cha {t-rxao, lezhag, hjzhag}@mcrosoft.com ABSTRACT Due to
More informationSome Interesting SAR Change Detection Studies
Some Iterestg SAR Chage Detecto Studes Lesle M. ovak Scetfc Sstems Compa, Ic. 500 West Cummgs Park, Sute 3000 Wobur, MA 080 USA E-mal lovak@ssc.co ovakl@charter.et ABSTRACT Performace results of coheret
More informationGUI Simulation Platform for RFID Indoor Tracking System
Sesors & Trasducers 2014 by IFSA Publshg, S. L. http://www.sesorsportal.com GUI Smulato Platform for RFID Idoor Trackg System 1 Be-Be Mao, 2 JIN Xue-Bo School of Computer ad Iformato Egeerg, Bejg Techology
More informationParallel Ant Colony for Nonlinear Function Optimization with Graphics Hardware Acceleration
Proceedgs of the 009 IEEE Iteratoal Coferece o Systems Ma ad Cyberetcs Sa Atoo TX USA - October 009 Parallel At Coloy for Nolear Fucto Optmzato wth Graphcs Hardware Accelerato Wehag Zhu Departmet of Idustral
More informationClustering Algorithm for High Dimensional Data Stream over Sliding Windows
2011 Iteratoal Jot Coferece of IEEE TrustCom-11/IEEE ICESS-11/FCST-11 Clusterg Algorthm for Hgh Dmesoal Data Stream over Sldg Wdows Weguo Lu, Ja OuYag School of Iformato Scece ad Egeerg, Cetral South Uversty,
More informationClassification Web Pages By Using User Web Navigation Matrix By Mementic Algorithm
Classfcato Web Pages By Usg User Web Navgato Matrx By Memetc Algorthm 1 Parvaeh roustae 2 Mehd sadegh zadeh 1 Studet of Computer Egeerg Software EgeergDepartmet of ComputerEgeerg, Bushehr brach,
More informationAssociated Pagerank: A Content Relevance Weighted Pagerank Algorithm
Assocated Pagerak: A Cotet Relevace Weghted Pagerak Algorthm Jh-Shh Hsu,Cha-Che Ye Assocated Pagerak: A Cotet Relevace Weghted Pagerak Algorthm 1 Jh-Shh Hsu, 2 Cha-Che Ye 1 Natoal Yul Uversty of Scece
More informationA genetic procedure used to train RFB neural networks
A geetc procedure used to tra RFB eural etworks Costat-Iula VIZITIU Commucatos ad Electroc Systems Departmet Mltary Techcal Academy George Cosbuc Aveue 8-83 5 th Dstrct Bucharest ROMANIA vc@mta.ro http://www.mta.ro
More informationWeb Page Clustering by Combining Dense Units
Web Page Clusterg by Combg Dese Uts Morteza Haghr Chehregha, Hassa Abolhassa ad Mostafa Haghr Chehregha Departmet of CE, Sharf Uversty of Techology, Tehra, IRA {haghr, abolhassa}@ce.sharf.edu Departmet
More informationDelay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing
Delay based Duplcate Trasmsso Avod (DDA) Coordato Scheme for Opportustc routg Ng L, Studet Member IEEE, Jose-Fera Martez-Ortega, Vcete Heradez Daz Abstract-Sce the packet s trasmtted to a set of relayg
More informationSupporting Capacity Planning for DB2 UDB *
Supportg Capacty Plag for DB2 DB * Hamzeh Zawawy 1,2, Patrck Mart 1 ad Hossam Hassae 1 1 School of Computg Quee's versty Kgsto, Otaro Caada K7L 3N6 2 IBM Toroto Laoratory Toroto, Otaro Caada M3C 1H7 Astract
More information