Model Research on the Optimized and Improved Design of Lucene Search Engine Based on Big Data

Size: px
Start display at page:

Download "Model Research on the Optimized and Improved Design of Lucene Search Engine Based on Big Data"

Transcription

1 Model Research on the Optmzed and Improved Desgn of Lucene Search Engne Based on Bg Data Shaoyu Lang 1, Syn Lang 2 1 Guangzhou Huashang Vocatonal College, Guangdong , Chna 2 Guangdong Huashang Techncal School, Guangdong , Chna Abstract Lucene open source search tool, as the current frequently used search tool, has many problems n the nfnte expanson of data nformaton. Due to the fact that the search operaton does not reach the optmzed drecton, the data volume thus lmts the search effectveness of effectve nformaton n the search process so that the tmelness of search engne s not rapdly presented. Therefore, ths study adopted two processng modes of ndex ncrement and ndex update, and optmzed the nternal search mode, thus achevng the advantage of smplfyng the search process so as to reduce the declnng probablty of the man ndex mergng optmzaton frequency and acheve the tmelness of search. At the same tme, the ndex acceleraton analyss method of sngle ndex fle was used to optmze the desgn envronment, and correspondng mergng strateges for the man ndex local optmzaton of mult-ndex fle storage was desgned, thus optmzng and mprovng the Lucene search engne and acheve the ultmate effect of lftng effcency through the use of bg data support search functon. Keywords: Data Volume, Lucene, Search Engne, Vector Space, Full Text Informaton Retreval. 1. RESEARCH BACKGROUND 1.1 Lterature revew In the era of bg data, the acquston and search of huge amount of nformaton have become the necessary way to obtan nformaton at present and the utlty of search engnes has also been verfed n many felds (Wu et al., 2016). However, Lucene open source search tool, as the current frequently used search tool, has many problems n the nfnte expanson of data nformaton (Ma and Ca, 2015). The search operaton does not reach the optmzed drecton n the search process, thus lmtng the search effectveness of effectve nformaton so that the tmelness of search engne s not rapdly presented (Zhang et al., 2015). Ths stuaton has long plagued developers n the optmzaton of the mplementaton model of nformaton search functon. However, Lucene tself s only the toolkt of search engnes. Therefore, there s stll a certan computatonal dlemma for truly accurate analyss of large amount of data n the face of massve nformaton. For ths purpose, ths study addressed ths ssue and amed to mprove the applcablty of the Lucene open source search tool and provde the functon presentaton mode for the ndex nformaton after the expanson of data base. 1.2 Research purposes In vew of the many problems exstng n the Lucene, ths study manly makes a dstncton between energy effcency of bg data search. On the one hand, the sngle engne cachng technology s optmzed, so as to expand the multplexng functon of memory ndex and the search acceleraton s also developed (Fu et al., 2015). On the other hand, based on the tmelness of mult-fle storage, t can be used as the man ndex layout to conduct optmzaton, and thus the advantage of promptness of searchng for fragmented nformaton can be hghlghted. The soluton to reduce the hgh operatng cost under the expanson of ndex base s proposed (Ren and Zhang, 2014). In addton, two processng modes of ndex ncrement and ndex update are adopted to optmze the nternal search mode, achevng the advantage of smplfyng the search process so as to reduce the declnng probablty of the man ndex mergng optmzaton frequency and acheve the tmelness of search. Consderng the real-tme requrements n practcal applcaton and the problems of tradtonal real-tme search solutons n the case of large amount of data, ths research proposed a new search soluton and acheved the 393

2 effectve exctaton of the tmeless of full text search engne wth the ndex and search optmzaton solutons, recevng better feedback nformaton n actual projects. 2. SEARCH ENGINE CORE TECHNOLOGY OF LUCENE OPEN SOURCE CODE 2.1 Bref analyss of Lucene technque Lucene s a separate subproject set up by the Apache Software Foundaton n the Jakarta project group. Although ts full text search engne toolkt of open source code does not have a complete full-text search engne, t s equpped wth the full-text search engne functon, provdng a relatvely complete query servce and ndex functon. The logcal arrangement of specal characters, Englsh as well as German can be conducted n some of ts textual engne analyss, thus greatly smplfyng the character search effect of search engne n the applcaton process (Zhang and Hu, 2015). The desgn goal of Lucene s to provde users wth a smple toolkt paradgm to facltate the full text search functon, or to mprove the multple functons of full text search engne on ths bass. Especally n the full text search and search open source lbrary, ts applcaton nterface s more smplfed, whch can bascally acheve the techncal support of full text ndex and search. Especally n the Java development envronment, Lucene can be regarded as the relatvely mature free open source tool. Therefore, the use effcency and economc benefts are relatvely hgh and can be appled as a unversal tool. 2.2 Full text nformaton retreval structure Full-text retreval system s a comprehensve nformaton retreval functon based on bg data technology. Wth the support of the full text database, all the query nformaton can be completely presented n the nformaton source, and the converson of all the content s taken the data collecton of computer dentfcaton and nformaton processng unt (Wang and L, 2014). Therefore, the full text database not only stores a large amount of applcable nformaton, but also possesses the substantve functon for full-text data retreval. The retreval target nvolves vocabulary, words, paragraphs, etc., and deeper edtng and processng. In all full text databases, the massve nformaton can serve as a functonal support for the nformaton volume n the database so as to acheve the unstructured data mplementaton system management of full text database. In the system structure of underlyng RDBMS, the nformatonal advantage of managng large amount of unstructured data are hghlghted and the base rate for queryng massve unstructured data s enhanced, thus achevng the probablty of effcent processng of unstructured data through full text retreval technology (Sun and Hong, 2013). The structure of full text nformaton retreval process s shown n Fgure 1. Fgure 1. Full-text Informaton Retreval Process Structure 3. OPTIMIZATION DIRECTION OF LUCENE SEARCH ENGINE UNDER BIG DATA SUPPORT 3.1 Lucene open source ndex functon ndcator The ndex functon of the Lucene open source tool durng the development stage s to realze the quck retreve query nformaton of search engne. In the process of contnuously accumulatng database nformaton, ts nformaton retreval functon needs to accurately access to the coverage n the full text database and reorganze 394

3 of the nherent mplcaton of the query nformaton n order to obtan more effectve nformaton. Therefore, Lucene's functonal appeal s manly reflected n the followng aspects, whch s shown n Fgure 2. Fgure 2. Lucene Open Source Tool Index Feature Gude Frstly, the full text database tself contans the orgnal features of the nformaton, so the next retreval process needs to objectvely evaluate the orgnal text n the database nformaton to acheve the objectvty of the unfed ndcator n the ntal data. Secondly, n the nformaton retreval envronment, the objectve ndex exsts n the authentcty of the content of the retreval. If the nner connecton of any characters or words cannot be found, the retreval tself tends to be weakened, so Lucene's functonal characterstcs must also reflect thoroughness (Guo and Cao, 2013). Ths thoroughness s a rgd ndcator to mprove the coverage of search nformaton, as well as a necessary condton to evaluate the tmelness of search engnes. Thrdly, although the search language used s a collecton of German and Englsh, t must bear a hgher naturalness n ts language paradgm and ths feature s based on the search request to reduce manual ndexng. If we can acheve the retreval functon of natural language by matchng mode such as truncaton or adjacency, the requred documents wll quckly reflect the locaton, thus mprovng the retreval effcency. And ths optmzaton drecton s also an mportant feature that dstngushes t from the tradtonal keyword retreval method. Fourthly, the stablty of data nformaton s the fundamental ndex of whether Lucene tools can exert the retreval ablty. In the search process of extensve nformaton, the full text database s also close to the closed state. If the data s not updated, when reachng the functonal ndctors of fast ndex, the stablty of the effectveness of data nformaton acquston must be acheved so that the sequental dsorder of ndex nformaton n the tme dmenson can be avoded (Y and Chen, 2014). In addton, the accuracy of the search results and the unstructured nature of the data structure are fundamental functons that Lucene tools already had. These two fundamental functons should not be weakened n combnaton wth other optmzaton crtera, or else the search effectveness of output data nformaton wll also declne. 3.2 Technology development goal of search drecton Currently, there are many ways of nformaton retreval appled n Lucene, among whch the four types are the most common, namely: Boolean logc method, fuzzy logc method, probablty retreval method and vector space representaton method. In the practcal applcaton of techncal lnk, all search engnes must fully consder the exstence of vector space, as well as the actual role of Boolean logc. The basc reason s that although the Boolean logc algorthm can ndeed mprove the search base n the nformaton query and the advantage of ths method s that the retreval nformaton can be quckly presented, yet the sortng functonalty of the Boolean logc algorthm s not 395

4 suffcent. If the sortng functonalty can be mproved, t then can be used n retrevng nformaton. The descendng sort of data nformaton wth hgh smlarty of ths method has not yet completed. Therefore, most of the researches propose to objectvely descrbe the essental content of the retreved nformaton combned wth the manfestaton of vector space (Wu and Y, 2012). For Lucene, the most commonly used search model s also a combnaton model of spatal vector model and Boolean model. Frst of all, the vector space model s an egenvector expresson mode that reflects the textual nformaton through the spatal effect. The nformaton search method s to create an effectve search space n the database so as to acheve the scope defnton of a specfc threshold. Then t wll be able to provde entry ndex agan and objectvely descrbe the mportant nformaton such as functon range and keyword. The vector space functon model s: V D) [ T, W ( D);... T, W ( )] (1) ( 1 1 N N D In ths formula, the base parameter of the entry search tem s represented by T 1 ( = 1,2,3 N), whle W (D) the weght rato of the space vector n T and D. In other words, the objectve functon appearng n T and D can be regarded as the frequency functon equvalent to TF (D). The theoretcal model s: WN( D) [ TF( D)] (2) The known parameters expressed n the above formulas are the techncal ndexes that must be realzed by data nformaton n the retreval functon. Snce the method takes the weght rato of the entry as the extenson condton, the advantage of precse dockng of search tems can be acheved durng the calculaton (Hu and Lu, 2011). The computng method of the weght rato of the entry s: N TF( D) log n (3) In the parsng process of ths functon model, N needs to set as the database fle base, and at the same tme n s used to express the search entry base contaned n the document. Then, the poston defnton of unknown nformaton can be obtaned through ths functon model, and the functon model can be used for dervaton and search analyss of TF-IDF functon (Zheng and Ln, 2010). The analytcal model s: W( D) N TF ( D)log( 0.1) n 2 N tf( d) log 2( 0.1) n n (4) Ths model can be used to fully express the functon TF-IDF and s also the best scheme to summarze the concentraton of document nformaton. In the document nformaton search entry for a large amount of ntegraton, the changes lead to the ncrease of document base. And ths knd of condton s also the nevtable manfestaton of attrbute weakenng n the entry partton. The ncrease of weght rato can reduce the probablty of ths stuaton. 4. ACCELERATION PROGRAM OF LARGE DATA VOLUME INDEX 4.1 Acceleraton Analyss and Desgn of Sngle Index Fle The reducton of the dsk IO operaton has long been the bggest bottleneck of dsk IO, and the reason why large data volume ndex faled to mprove tmely s also based on such factors. If such occason, the tmely adopton of SSD accumulaton can ncrease the dsk IO speed, but ths stuaton s a contngency plan. In practcal applcaton, there s an unnecessary rsk of waste of resources. Therefore, the ntegrated optmzaton of desgn structure s the optmzaton drecton based on the mprovement of ndex effcency. In the search process of sngle ndex fle, f techncal ndcators are used for classfcaton, t can also be regarded that two manstream 396

5 methods are used to solve the bottleneck of dsk IO problems: on the one hand, through the tradtonal reducton of IO operatonal process and the ncrease of cache and parallel ndex, the expected goal s thus acheved. On the other hand, the method of ncreasng the cachng mprove the functon realzaton of the vocabulary ndex, and the multplex sngle Index Wrter object can also be used (L and Geng, 2010). Ths mplementaton method can at least realze the optmzaton of phased ndex, whch, n common occason, can usually prevent the ndex fle from beng locked and then throwng an excepton, leadng to ndex nterrupton. Moreover, the extra memory and tme consumpton and can be reduced by frequent loadng. The code of specfc sngle case Index wrter s: publc classlucenemanager{ prvateindex Wrter { synchronzed(lock_w) { ndex Wrter = null; prvateobject lock_w= new Object(); f(ndex Wrter == null){ //Flelock publc Index Wrter get Index Wrter(Drectory drectory, Index Wrter Confgwconfg)throwsCorrupt Index Excepton, throwscorrupt Index Excepton,Lock Obtan Faled Excepton,IOExcepton f(index Wrter.s Locked(drectory)){ Index Wrter.unlock( drectory) ;}//Lockedfle ndex Wrter = new Index Wrter(drecto ry wconfg); return ndex Wrter;//return Indexwrter //creat e Index Wrter object; } }; It can be seen from the above program code that whether the fle lock exsts n ndex fle needs to be judged at sngle case Index wrter. If such stuaton can be found, t shows that the effectve retreved nformaton may not appear n abnormal stuatons. Conversely, prevous addton of ndex fle can avod the possblty of abnormal stuatons. At ths tme, the ndex fle that has not been unlocked may exert mpact on fle operaton, and thus the sngle case unlockng wll defntely have an adverse effect. Therefore, when t s regarded as the judgment object, the rate of progress between the search can be accelerated, thus obtanng the unlockng mplementaton operaton effect of ndex operaton. In short, the abnormal fle legacy amng at the unlockng operaton s formed n the techncal ndex, thereby mprovng retreval effcency. 4.2 Man ndex local optmzaton mergng strategy of mult-ndex fle storage Currently, Lucene only provdes a sngle ndex fle mergng strategy, but does not menton the mergng strategy of mult-fle storage ndex. In the process of ncreasng data volume, t s obvous that sngle ndex fle cannot quckly satsfy the search needs of large data volume and the ntroducton of mult-fle ndex storage method s a necessary way to deal wth the ncrease n data volume. However, after the ntroducton of mult-fle ndex, the ncrement and mergng operaton of the ndex are more complex. At the same tme, the soluton of ndex fragmentaton and real-tme search have to make numeral changes, so the local optmzaton scheme s more effectve. The local optmzaton mergng s the optmzaton model to obtan local mergng n the man ndex, and such method has not been provded n Lucene n the prevous desgn. Therefore, n order to acheve local mergng effect, t s necessary to adopt a completely new soluton. It can be acheved by the method of sub-fle nternal optmzaton and gradually addng to the man ndex fle and ts partal mergng effect has also acheved the expected effect at ths tme (Ba and Geng, 2016). The man steps of the method are as follows: Frstly, the content of the document set s extracted and analyzed to output the text data stream and at the same tme, the nformaton retreval s conducted n Key1, Key2, Key3. Secondly, all the key words n the data stream are respectvely nserted nto the correspondng sequence table so as to clarfy the vocabulary proporton and reference category of the retreved tem. After that, the processed ndex n the memory s uploaded to the correspondng fle n the dsk ndex to support the real-tme dockng of secondary retreval nformaton. Fnally, the sequence algnment s conducted through the sub-fles of the dsk ndex fle so that the output effect of nternal mergng can be optmzed based on the set strategy. In addton, the addton of project condtons need to be conducted for the optmzed dsk ndex fle so as to support the correspondng functon mplementaton n the man ndex set. The step-by-step elaboraton can be used to depct the mergng optmzaton of man ndex set n ths lnk. Through the step-by-step operaton of ths process, the managng of all search nformaton needed can be completed, whch s also the necessary measure to optmze the tmelness of Lucene search 397

6 engne n current stage. 5. CONCLUSION In summary, the acceleraton analyss of sngle ndex fle ndex s used to mprove the effcency of data nformaton retreval and reduce the adverse effect of repeated appearance of mult phrases. The man ndex local optmzaton mergng strategy adoptng mult ndex fle storage s also a drect way to mprove the effectveness of Lucene search engne. Although ths research studed the mproved desgn model for the above two groups, but they have not been gone through a wde range of applcaton effect comparson. Therefore, t s necessary to further ncrease the data volume n the applcaton process so as to mprove the applcaton effect of ths model. REFERENCE Ba K., Geng G.H. (2016). Research and applcaton of vertcal search engne based on Lucene/Hertrx, Computer Applcaton and Software, 26 (01), Fu J.S., Xu L.L., Ln W.B. (2015). Research and mplementaton of dstrbuted full-web job search engne, Computer Technology and Development, 25 (05), 6-9. Guo Q., Cao J.K. (2013). Research and mplementaton of lterature retreval system of non-ferrous metallurgcal nformaton servce platform based on Lucene.net, Journal of Jangx Unversty of Technology, 34 (01), Hu Q., Lu P.Z. (2011). Usng Solr to buld a search engne for bg database, Software, 32 (06), L Y.C and Geng X.T. (2010). The research and applcaton of the full-text search of Lucene, Computer Technology and Development, 20 (02), Ma Y., Ca B. (2015). Research on the performance optmzaton of Lucene n bg data envronment, Journal of Nanjng Unversty of Technology, 39 (03), Ren S.A., Zhang S.H. (2014). Analyss and optmzaton of LUCENE search algorthms, Lbrary Journal, 33 (12), Sun X.F., Hong Y.R. (2013). Desgn of data persstence structure of an ERP system, Mcroelectroncs and Computer, 30 (04), Wang Y.B., L J.K. (2014). Data mnng of commercal banks n the bg data era, Fnancal Electroncs, (01), Wu W.Z., Y P. (2012). Applcaton of MapReduce n dstrbuted search engne, Computer System Applcaton, 21 (02), Wu Y.B., Da W., Ma Y.H. (2016). Research on network publc opnon management and gudance n the era of bg data, Informaton Securty Research, 2 (04), Y T.P., Chen Q. (2014). Based on Lucene's Chnese analyzers, comparatve study, Computer Engneerng, 38 (22), Zhang S., Hu J.J. (2015). The concept ndex of support for large-scale text retreval n MapReduce envronment, Computer Engneerng, 41 (07), Zhang W.B., Sh W.H., L G.R. (2015). A full-text search engne Lucene system model and applcaton research, Software Gude, 14 (06), Zheng B.Y., Ln S.P. (2010). Based on Lucene's Chnese nverted ndexng technology, Computer Technology and Development, 20 (03),

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

Remote Sensing Image Retrieval Algorithm based on MapReduce and Characteristic Information

Remote Sensing Image Retrieval Algorithm based on MapReduce and Characteristic Information Remote Sensng Image Retreval Algorthm based on MapReduce and Characterstc Informaton Zhang Meng 1, 1 Computer School, Wuhan Unversty Hube, Wuhan430097 Informaton Center, Wuhan Unversty Hube, Wuhan430097

More information

Research of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm

Research of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm , pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,

More information

BIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING

BIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

Oracle Database: SQL and PL/SQL Fundamentals Certification Course

Oracle Database: SQL and PL/SQL Fundamentals Certification Course Oracle Database: SQL and PL/SQL Fundamentals Certfcaton Course 1 Duraton: 5 Days (30 hours) What you wll learn: Ths Oracle Database: SQL and PL/SQL Fundamentals tranng delvers the fundamentals of SQL and

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

Application of Clustering Algorithm in Big Data Sample Set Optimization

Application of Clustering Algorithm in Big Data Sample Set Optimization Applcaton of Clusterng Algorthm n Bg Data Sample Set Optmzaton Yutang Lu 1, Qn Zhang 2 1 Department of Basc Subjects, Henan Insttute of Technology, Xnxang 453002, Chna 2 School of Mathematcs and Informaton

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

Conditional Speculative Decimal Addition*

Conditional Speculative Decimal Addition* Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant

More information

Available online at Available online at Advanced in Control Engineering and Information Science

Available online at   Available online at   Advanced in Control Engineering and Information Science Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND

More information

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.

More information

Professional competences training path for an e-commerce major, based on the ISM method

Professional competences training path for an e-commerce major, based on the ISM method World Transactons on Engneerng and Technology Educaton Vol.14, No.4, 2016 2016 WIETE Professonal competences tranng path for an e-commerce maor, based on the ISM method Ru Wang, Pn Peng, L-gang Lu & Lng

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

UB at GeoCLEF Department of Geography Abstract

UB at GeoCLEF Department of Geography   Abstract UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department

More information

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling , pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute

More information

Optimizing Document Scoring for Query Retrieval

Optimizing Document Scoring for Query Retrieval Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng

More information

Clustering Algorithm of Similarity Segmentation based on Point Sorting

Clustering Algorithm of Similarity Segmentation based on Point Sorting Internatonal onference on Logstcs Engneerng, Management and omputer Scence (LEMS 2015) lusterng Algorthm of Smlarty Segmentaton based on Pont Sortng Hanbng L, Yan Wang*, Lan Huang, Mngda L, Yng Sun, Hanyuan

More information

CSCI 104 Sorting Algorithms. Mark Redekopp David Kempe

CSCI 104 Sorting Algorithms. Mark Redekopp David Kempe CSCI 104 Sortng Algorthms Mark Redekopp Davd Kempe Algorthm Effcency SORTING 2 Sortng If we have an unordered lst, sequental search becomes our only choce If we wll perform a lot of searches t may be benefcal

More information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

More information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

GSLM Operations Research II Fall 13/14

GSLM Operations Research II Fall 13/14 GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

More information

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

A Novel Optimization Technique for Translation Retrieval in Networks Search Engines

A Novel Optimization Technique for Translation Retrieval in Networks Search Engines A Novel Optmzaton Technque for Translaton Retreval n Networks Search Engnes Yanyan Zhang Zhengzhou Unversty of Industral Technology, Henan, Chna Abstract - Ths paper studes models of Translaton Retreval.e.

More information

An Image Compression Algorithm based on Wavelet Transform and LZW

An Image Compression Algorithm based on Wavelet Transform and LZW An Image Compresson Algorthm based on Wavelet Transform and LZW Png Luo a, Janyong Yu b School of Chongqng Unversty of Posts and Telecommuncatons, Chongqng, 400065, Chna Abstract a cylpng@63.com, b y27769864@sna.cn

More information

A new segmentation algorithm for medical volume image based on K-means clustering

A new segmentation algorithm for medical volume image based on K-means clustering Avalable onlne www.jocpr.com Journal of Chemcal and harmaceutcal Research, 2013, 5(12):113-117 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCRC5 A new segmentaton algorthm for medcal volume mage based

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Problem Set 3 Solutions

Problem Set 3 Solutions Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,

More information

MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST

MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN, ICED 07 28-31 AUGUST 2007, CITE DES SCIENCES ET DE L'INDUSTRIE, PARIS, FRANCE MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAIMIZE PRODUCT VARIETY AND

More information

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract

More information

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,

More information

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process

More information

Association Rule Mining with Parallel Frequent Pattern Growth Algorithm on Hadoop

Association Rule Mining with Parallel Frequent Pattern Growth Algorithm on Hadoop Assocaton Rule Mnng wth Parallel Frequent Pattern Growth Algorthm on Hadoop Zhgang Wang 1,2, Guqong Luo 3,*,Yong Hu 1,2, ZhenZhen Wang 1 1 School of Software Engneerng Jnlng Insttute of Technology Nanng,

More information

Decision Strategies for Rating Objects in Knowledge-Shared Research Networks

Decision Strategies for Rating Objects in Knowledge-Shared Research Networks Decson Strateges for Ratng Objects n Knowledge-Shared Research etwors ALEXADRA GRACHAROVA *, HAS-JOACHM ER **, HASSA OUR ELD ** OM SUUROE ***, HARR ARAKSE *** * nsttute of Control and System Research,

More information

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

An IPv6-Oriented IDS Framework and Solutions of Two Problems

An IPv6-Oriented IDS Framework and Solutions of Two Problems An IPv6-Orented IDS Framework and Solutons of Two Problems We LI, Zhy FANG, Peng XU and ayang SI,2 School of Computer Scence and Technology, Jln Unversty Changchun, 3002, P.R.Chna 2 Graduate Unversty of

More information

A CALCULATION METHOD OF DEEP WEB ENTITIES RECOGNITION

A CALCULATION METHOD OF DEEP WEB ENTITIES RECOGNITION A CALCULATION METHOD OF DEEP WEB ENTITIES RECOGNITION 1 FENG YONG, DANG XIAO-WAN, 3 XU HONG-YAN School of Informaton, Laonng Unversty, Shenyang Laonng E-mal: 1 fyxuhy@163.com, dangxaowan@163.com, 3 xuhongyan_lndx@163.com

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

Efficient Distributed File System (EDFS)

Efficient Distributed File System (EDFS) Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate

More information

The Research of Support Vector Machine in Agricultural Data Classification

The Research of Support Vector Machine in Agricultural Data Classification The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou

More information

CACHE MEMORY DESIGN FOR INTERNET PROCESSORS

CACHE MEMORY DESIGN FOR INTERNET PROCESSORS CACHE MEMORY DESIGN FOR INTERNET PROCESSORS WE EVALUATE A SERIES OF THREE PROGRESSIVELY MORE AGGRESSIVE ROUTING-TABLE CACHE DESIGNS AND DEMONSTRATE THAT THE INCORPORATION OF HARDWARE CACHES INTO INTERNET

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

VRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,

VRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) , VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual

More information

Evaluation of the application of BIM technology based on PCA - Q Clustering Algorithm and Choquet Integral

Evaluation of the application of BIM technology based on PCA - Q Clustering Algorithm and Choquet Integral IETI Transactons on Busness and Management Scences, 2016, Volume 1, Issue 1, 47-55. http://www.et.net/tc An Internatonal Open Access Journal Evaluaton of the applcaton of BIM technology based on PCA -

More information

AN INDEXING METHOD FOR SUPPORTING SPATIAL QUERIES IN STRUCTURED PEER-TO-PEER SYSTEMS

AN INDEXING METHOD FOR SUPPORTING SPATIAL QUERIES IN STRUCTURED PEER-TO-PEER SYSTEMS AN INDEXING METHOD FOR SUPPORTING SPATIAL QUERIES IN STRUCTURED PEER-TO-PEER SYSTEMS Lngku Meng a, Wenun Xe a, *, Dan Lu a, b a School of Remote Sensng and Informaton Engneerng, Wuhan Unversty, Wuhan 4379,

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Private Information Retrieval (PIR)

Private Information Retrieval (PIR) 2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market

More information

Design of Simulation Model on the Battlefield Environment ZHANG Jianli 1,a, ZHANG Lin 2,b *, JI Lijian 1,c, GUO Zhongwei 1,d

Design of Simulation Model on the Battlefield Environment ZHANG Jianli 1,a, ZHANG Lin 2,b *, JI Lijian 1,c, GUO Zhongwei 1,d Internatonal Conference on Materals Engneerng and Informaton Technology Applcatons (MEITA 2015 Desgn of Smulaton Model on the Battlefeld Envronment ZHANG Janl 1,a, ZHANG Ln 2,b *, JI Ljan 1,c, GUO Zhongwe

More information

Chinese Word Segmentation based on the Improved Particle Swarm Optimization Neural Networks

Chinese Word Segmentation based on the Improved Particle Swarm Optimization Neural Networks Chnese Word Segmentaton based on the Improved Partcle Swarm Optmzaton Neural Networks Ja He Computatonal Intellgence Laboratory School of Computer Scence and Engneerng, UESTC Chengdu, Chna Department of

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

The Discriminate Analysis and Dimension Reduction Methods of High Dimension

The Discriminate Analysis and Dimension Reduction Methods of High Dimension Open Journal of Socal Scences, 015, 3, 7-13 Publshed Onlne March 015 n ScRes. http://www.scrp.org/journal/jss http://dx.do.org/10.436/jss.015.3300 The Dscrmnate Analyss and Dmenson Reducton Methods of

More information

Combining Multiple Resources, Evidence and Criteria for Genomic Information Retrieval

Combining Multiple Resources, Evidence and Criteria for Genomic Information Retrieval Combnng Multple Resources, Evdence and Crtera for Genomc Informaton Retreval Luo S 1, Je Lu 2 and Jame Callan 2 1 Department of Computer Scence, Purdue Unversty, West Lafayette, IN 47907, USA ls@cs.purdue.edu

More information

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

Image Emotional Semantic Retrieval Based on ELM

Image Emotional Semantic Retrieval Based on ELM Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 2014) Image Emotonal Semantc Retreval Based on ELM Pele Zhang, Mn Yao, Shenzhang La College of computer scence & Technology

More information

ApproxMGMSP: A Scalable Method of Mining Approximate Multidimensional Sequential Patterns on Distributed System

ApproxMGMSP: A Scalable Method of Mining Approximate Multidimensional Sequential Patterns on Distributed System ApproxMGMSP: A Scalable Method of Mnng Approxmate Multdmensonal Sequental Patterns on Dstrbuted System Changha Zhang, Kongfa Hu, Zhux Chen, Lng Chen Department of Computer Scence and Engneerng, Yangzhou

More information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

A Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI

A Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI 216 Jont Internatonal Conference on Artfcal Intellgence and Computer Engneerng (AICE 216) and Internatonal Conference on etwork and Communcaton Securty (CS 216) ISB: 978-1-6595-362-5 A Model Based on Mult-agent

More information

A Clustering Algorithm for Key Frame Extraction Based on Density Peak

A Clustering Algorithm for Key Frame Extraction Based on Density Peak Journal of Computer and Communcatons, 2018, 6, 118-128 http://www.scrp.org/ournal/cc ISSN Onlne: 2327-5227 ISSN Prnt: 2327-5219 A Clusterng Algorthm for Key Frame Extracton Based on Densty Peak Hong Zhao

More information

Design of Structure Optimization with APDL

Design of Structure Optimization with APDL Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth

More information

Performance Evaluation of Information Retrieval Systems

Performance Evaluation of Information Retrieval Systems Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence

More information

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty

More information

CMPS 10 Introduction to Computer Science Lecture Notes

CMPS 10 Introduction to Computer Science Lecture Notes CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not

More information

Solving two-person zero-sum game by Matlab

Solving two-person zero-sum game by Matlab Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by

More information

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research

More information

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde

More information

Petri Net Based Software Dependability Engineering

Petri Net Based Software Dependability Engineering Proc. RELECTRONIC 95, Budapest, pp. 181-186; October 1995 Petr Net Based Software Dependablty Engneerng Monka Hener Brandenburg Unversty of Technology Cottbus Computer Scence Insttute Postbox 101344 D-03013

More information

FAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks

FAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks 2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

SAO: A Stream Index for Answering Linear Optimization Queries

SAO: A Stream Index for Answering Linear Optimization Queries SAO: A Stream Index for Answerng near Optmzaton Queres Gang uo Kun-ung Wu Phlp S. Yu IBM T.J. Watson Research Center {luog, klwu, psyu}@us.bm.com Abstract near optmzaton queres retreve the top-k tuples

More information

Distributed Middlebox Placement Based on Potential Game

Distributed Middlebox Placement Based on Potential Game Int. J. Communcatons, Network and System Scences, 2017, 10, 264-273 http://www.scrp.org/ournal/cns ISSN Onlne: 1913-3723 ISSN Prnt: 1913-3715 Dstrbuted Mddlebox Placement Based on Potental Game Yongwen

More information

RADIX-10 PARALLEL DECIMAL MULTIPLIER

RADIX-10 PARALLEL DECIMAL MULTIPLIER RADIX-10 PARALLEL DECIMAL MULTIPLIER 1 MRUNALINI E. INGLE & 2 TEJASWINI PANSE 1&2 Electroncs Engneerng, Yeshwantrao Chavan College of Engneerng, Nagpur, Inda E-mal : mrunalngle@gmal.com, tejaswn.deshmukh@gmal.com

More information

Video Proxy System for a Large-scale VOD System (DINA)

Video Proxy System for a Large-scale VOD System (DINA) Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

DAQ-Middleware: Data Acquisition Middleware based on Internet of Things

DAQ-Middleware: Data Acquisition Middleware based on Internet of Things DAQ-Mddleware: Data Acquston Mddleware based on Internet of Thngs Zhjn Qu, Zhongwen Guo, Shua Guo, Yngjan Lu and Yu Wang Ocean Unversty of Chna, Qngdao, Shandong, Chna Unversty of North Carolna at Charlotte,

More information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information

Palmprint Minutia Point Matching Algorithmand GPU Application

Palmprint Minutia Point Matching Algorithmand GPU Application Palmprnt Mnuta Pont Matchng Algorthmand GPU Applcaton 1 Beng Crmnal Scence Insttuton, Beng, 100054,Chna E-mal: wucs@sccas.cn Zhgang Lu 2 Publc Securty Bureau of Beng s Dongcheng, Beng, 100061, Chna Cagang

More information

Improving the Quality of Information Retrieval Using Syntactic Analysis of Search Query

Improving the Quality of Information Retrieval Using Syntactic Analysis of Search Query Improvng the Qualty of Informaton Retreval Usng Syntactc Analyss of Search Query Nadezhda Yarushkna 1[0000-0002-5718-8732], Aleksey Flppov 1[0000-0003-0008-5035], and Mara Grgorcheva 1[0000-0001-7492-5178]

More information

Description of NTU Approach to NTCIR3 Multilingual Information Retrieval

Description of NTU Approach to NTCIR3 Multilingual Information Retrieval Proceedngs of the Thrd NTCIR Workshop Descrpton of NTU Approach to NTCIR3 Multlngual Informaton Retreval Wen-Cheng Ln and Hsn-Hs Chen Department of Computer Scence and Informaton Engneerng Natonal Tawan

More information

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b 3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,

More information

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

Concurrent Apriori Data Mining Algorithms

Concurrent Apriori Data Mining Algorithms Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng

More information

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on

More information

Optimal Workload-based Weighted Wavelet Synopses

Optimal Workload-based Weighted Wavelet Synopses Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information