Towards Adaptive Information Merging Using Selected XML Fragments
|
|
- Irma Walker
- 5 years ago
- Views:
Transcription
1 Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl, Abstact. As XML infomation polifeates on the Web, seaching XML infomation via a seach engine is cucial to the expeience of both casual and expeienced Web uses. The etuned XML fagments in the list is not diectly usable, if not confusing, to the uses, since in most cases the XML fagments extacted fom a lage XML epositoy ae incomplete, scatteed and edundant. Thus, it is necessay to e-iteate the seaching pocess based on use pefeences in ode to obtain moe complete, detailed and usable esults. In this pape, we popose a unifying famewok which takes seaching, meging and use pefeences into account. We view seach queies and fagment labeling as an input in an on-going seaching pocess, in which the elevant XML fagments ae meged into a concise fom and etuned to the use a anked esult list. 1 Intoduction As the amount and use of XML data continue to gow, seaching and anking XML data has been an impotant issue studied in both database and infomation etieval communities [1 4, 6, 7, 10]. Following the usual pactice of handling esults in Web seach engines, the seach esults of these poposals ae usually pesented as a anked list of small XML fagments to the uses [1,3, 11]. In pactice, uses do not have the schema knowledge of the undelying XML souces o have vey little infomation of the data souces, theefoe, highly stuctued XML queies such as XQuey FT expessions fo seaching ae not easy fo them to fomulate. In addition, we ecognize that the usual appoach adopted by web seach engines, which etun a once-off list of items as the answes fo a seach quey, is not adequate in XML setting. Thee ae thee easons fo the inadequacy. Fist, the taget infomation may be scatteed on the anked list and thus it is not diectly useful fo the uses. Second, the XML fagments can be duplicated in diffeent ways. Thid, a once-off quey may not contain all desied infomation. In this pape, we popose a unifying famewok which takes seaching, meging and use pefeence into account. Figue 1 shows the conceptual oveview of ou poposed famewok. Fist, the use submits a quey to the system and the system etuns a list of fagments to the use. Then, the use selects the pefeed fagments as feedback, the feedback will be meged and contibute as new seach quey which enlage the
2 2 Ho-Lam Lau, Wilfed Ng feedback Mege use seach XML souce Seach fagments with quality metics Quality Metics Fig.1. A conceptual oveview of the poposed famewok set of candidate fagments fo the next iteation. Finally, the meged fagment and the new seach esults ae etuned to the use with ou peviously poposed notions of Quality Metics (QMs) [9] which help uses to judge the quality of fagments. We do not epeat the details in [9] hee but mention that the QMs poposed ae simple but effective metics to assess the quality of individual data souce o a combination of data souces, and ae natual metics to measue diffeent dimension of the stuctue, data and subtees. We contibute two main ideas elated to seaching XML infomation. Unifying Famewok We popose a unifying famewok that seaches and meges XML fagments in a anked esult list. The seach is based on a fagment, which is viewed as a set of path-key pais. Adaptive Meging We popose an adaptive meging appoach and fou diectional seaching techniques, that ae able to suppot pogessive meging the seach esults accoding to the uses continuing feedback. With the combination of seaching and meging, we povide flexibility on meging that match diffeent uses pefeences. Pape Oganization. Section 2 pesents an oveview of the unified famewok fo seaching and meging techniques. Section 3 illustates the meging techniques and intoduces the meging appoach fo adopting the use feedback. We conclude the famewok and discuss futue wok in Section 4. 2 The Unifying Famewok fo Seaching and Meging In this section, we pesent an oveview of ou unifying famewok fo seaching and meging. A path-key pai is an odeed pai (p, k), whee p is a path fom the oot to the paent node of the keywod, k. Thus, a path-key pai can be viewed as a simplified fom of XPath [5]. An XML fagment is a sequence of non-epeated path-key pais. Figue 2 depicts the basic ideas of ou famewok which is able to incopoate the use pefeence and to suppot iteative seaching and meging. Initially, the use submits a quey to the seach engine. We view the souces as the undelying XML database which collects XML fagments in a epositoy. Due to the space limitation, we do not descibe the implementation details and the seaching and anking mechanism of the databases. Howeve, we emak that ou appoach of seaching and anking techniques of XML fagments ae simila to the ecent wok in [1, 3,4,7, 10]. The seach engine etuns the list of anked XML fagments as the aw list. The aw list is decomposed into candidate path-key pais soted by the fequency in the aw list. The top k path-key pais is then displayed to the use (By
3 Towads an Adaptive Infomation Meging Using Selected XML Fagments 3 Use Initial Quey Fagment Q 1 Seach Engine Tags Statistic / Schema Infomation Use Feedbacks 3 Pefeence Analyst upwad downwad fowad backwad 5b base candidate... path-key pais 5a Metic Calculato 4 Additive Incement Mege Fagment Decompose 2 6 XML XML XML etuned XML Mege fagments Database A Database BDatabase C Fig.2. Oveview of seaching and meging XML infomation via key-tags default, k = 10). Initially, we categoize all the path-key pais as unclassified. The use feedback can be collected when he/she selects the pefeed path-key pais fom the candidate path-key pais, which is simila to collecting the clickthough data in the case of HTML data [8]. Howeve, the main diffeence between seaching HTML data in the mentioned wok and seaching XML data in ou appoach is that an XML fagment etuned can be futhe used as a sample fo e-queying. The use feedback is collected by the Pefeence Analyst and is e-classified into two categoies as follows: pefeed, and unclassified. Afte the (e-classification) pocess, the two categoies of path-key pais ae passed to the AIM. The pefeed path-key pais fom the use contibute the meging pocess in twofold. Fist, the AIM establishes the esult fagment by meging the pefeed path-key pais. The esult fagment is then etuned to the use. Second, they ae seved as new queies (i.e. e-queies) that ae sent to the fou seaches of Upwad, Downwad, Fowad and Backwad. The seach esults of the e-queies will be decomposed, added into the candidate pathkey pais and then displayed to the use in the next iteation. Moe details about AIM and Diectional Seaching will also be given in Section 3. 3 The Meging and Seaching Appoaches In this section, we explain ou appoach, the Adaptive Incement Meging (AIM) appoach, which suppots futhe decomposing the selected fagments fom uses into path-key pais. We also discuss the fou diectional seachings which ae able to enich the set of candidate path key pais in the e-queying pocess. 3.1 The Adaptive Incement Meging Appoach The inputs of AIM ae two lists: the pefeed and unclassified path-key pais and the outputs ae the esult fagment, R, and a list of eodeed candidate path-key pais, C. R is an XML fagment esulting fom meging the path-key pais in the pefeed list, which is possible to gow duing the meging pocess. C is a list of path-key pais displayed to the uses fo use feedback in each iteation. The path-key pais in C ae gouped accoding to thei data souces and ae soted accoding to the thei fequency among the list of fagments etuned by the seach engine. The AIM appoach is shown in Algoithm 1.
4 4 Ho-Lam Lau, Wilfed Ng Algoithm 1: Adaptive Incement Meging Appoach Input: R the esult fagment; P a set of positive path-key pais; U a set of unclassified path-key pais; ϱ a quota vaiable; S[ ] an aay of sets which epesent the souces; ϖ[ ] an aay of weights fo the souces; // e.g. ϖ[j] is the weight of souce S[j] Output: R the esult fagment; C a list of candidate path-key pais display fo next iteation; fo each souce S[j] do S[j] = ; Mak S[j] as negative souce; C = ; fo each path-key pais p i P do R = R p i; if p i is oiginated fom souce S[j] then S[j] p i; Mak S[j] as positive souce; fo each negative souce S[j] do ϖ[j] = ϖ[j]/2; fo each positive souce S[j] do ϖ[j] = 1 weights of negative souces ; numbe of positive souces C = C top-(ϱ ϖ[j]) path-key pais in S[j]; Pefom Diectional Seaching using (P, U); Retun R and C; Conside the following example, given a quey, Q = (//autho : May, //title : XML) and the fagments etuned by the seach engine is shown as tees in Figue 3(a). The fist step of AIM is to decompose the fagments into candidates pathkey pais and allows use to select his/he desied path-key pais as shown in Figue 3(b). In this example, we have thee souces, F 1, F 2 and F 3 ae fom the souces, S A, S B and S C espectively. We can see that the path-key pais ae soted accoding to thei fequency (i.e. the numbe of thei appeaance in the aw list). Fo example, thee path-key pais whose path equal to //pub/autho ae at position 1 to 2 of the souce S A. At the fist iteation, the weights fo the souces ae {0.3333, , }, theefoe the top-3 pathkey pais fom each souce will be displayed to the use in next iteation. Since thee ae only nine path-key pais in this case, we need an additional path-key pai in ode to have ten path-key pais fo use to select, we may simply add the fouth path-key pai fom eithe S A, S B o S C, and in this example, we add the fouth path-key pais fom S A. The ten candidate path-key pais fo next iteation is shown in bold lettes in Figue 3(b). Now, assume the use selects all path-key pais fom S B and S C. The esult fagment is shown in Figue 3(c). We can see that the esult fagment is built as expected. With the use feedback, the weight of S A is halved and S B and S C shae the deceased weight of S A, the new weights ae {0.1667, , }. The candidate path-key pais ae shown in bold in Figue 3(d).
5 key RJ Sai Towads an Adaptive Infomation Meging Using Selected XML Fagments 5 pub autho autho Stong F 1 title XMLIndex Path... yea 1980 autho XML publication title XML 42 Seach aea title authos XML autho autho Joins May.F Pete. L F 3 initpage //pub/autho :Sai //pub/autho :Stong SigmodRecod S A //pub/key :RJ-2736 //pub/yea :1980 aticle //pub/title : XML Index Path... Page authos //SigmodRecod/aticle/authos/autho :May. C //SigmodRecod/aticle/authos/autho :Ken 65 autho S B //SigmodRecod/aticle/title: XML Seach //SigmodRecod/issue/aticles/aticle/initPage: 42 May.C Ken //SigmodRecod/issue/aticles/aticle/Page: 65 F 2 //publication/authos/autho :May. F //publication/authos/autho :Pete. L S C //publication/title: XML Joins //publication/aea: XML (a) (b) S A //pub/title : XML Index Path... title autho May. C Ken //SigmodRecod/aticle/initPage: 42 S B //SigmodRecod/aticle/Page: 65 XML Seach (m, 2) S C //publication/aea: XML XML Joins (m, 3) (c) May. F Pete. L (d) Fig. 3. (a)the etuned fagments by the quey Q, (b) the coesponding decomposed path-key pais (c) meged esult fagment and (d) candidate path-key pais afte the fist iteation 3.2 Fou Diectional Seaching Appoaches In this section we intoduce fou diectional seaching appoaches used in the e-queying pocess. They ae upwad, downwad, fowad and backwad seachings. Upwad Seaching. The objective of upwad seaching is to find a set of fagments with simila stuctue but diffeent data values. Given a quey, Q, and the list of pefeed path-key pais in pevious iteation, P. We fomulate a e-quey, q i, fo each path-key pai in P, f i = (p i, k i ) P, whee p i is the path fom the oot to the paent node of the keywod, k i. We check if p i is located at the oot of the document. If yes, we stop, since we cannot go up anymoe, othewise, the e-quey is given by ρ 0 //ρ n :, whee ρ 0 is the oot of p i and ρ n is the paent node of k i. Downwad Seaching. The objective of downwad seaching is to find a set of fagments which can povide futhe details accoding to use pefeence. We fomulate a e-quey which aims at the childen o siblings of the pefeed path-key pais. Given a quey, Q, and the list of pefeed path-key pais in pevious iteation, P. We fomulate a e-quey, q i, fo each path-key pai in P, f i = (p i, k i ) P, whee p i is the path fom the oot to the paent node of the keywod, k i. The e-quey, q i is given by ρ 0 //ρ n / : k i, whee ρ 0 is the oot of p i and ρ n is the paent node of k i. The Fowad Seaching. The coe idea of fowad seaching is to seach elevant fagments that ae ignoed in the initiate quey (i.e. the quey submitted by the use at the vey beginning) by poviding moe detailed quey fo moe accuate esults. Given the initiate quey, Q, and the pefeed path-key pais in pevious iteation, P. Fo each path-key pais f i = (p i, k i ) P, if f i does
6 6 Ho-Lam Lau, Wilfed Ng not exactly match with any path-key pais in Q, we submit the e-quey, i, as //ρ n : k i, whee ρ n is the paent node of k i. The Backwad Seaching. The backwad seaching is simila to fowad seaching but in opposite diection. Backwad seaching aims to find infomation that match the initiate quey, Q, but ae diffeent fom the path-key pais in P. Given a quey, Q, and the list of pefeed path-key pais in pevious iteation, P. Fo each path-key pais f i = (p i, k i ) P, if f i does not exactly match with any path-key pais in Q, we submit the e-quey, i, as Q //ρ n : (NOT k i ), whee ρ n is the paent node of k i. 4 Conclusions An inteesting contibution in ou poposed famewok is to unify the pocesses of seaching XML fagments and meging the uses pefeed XML fagments etuned fom the anked esult list. We suggest ewiting the queies using path-keys of the set of coe paths in ode to incease the seaching coveage. We poposed the appoaches of Additive Incement Meging and Diectional Seaching in ode to geneate moe usable esults in a pogessive manne. The ideas pesented in this shot pape pave the way to pomote a wide use of XML data, since fagment seach is simple enough fo existing uses to seach the XML infomation systems. In addition, the mege povides moe usable and quality infomation accoding to the uses pefeences. This pape is a gound wok fo many inteesting issues fo futhe study. Fo example, we can futhe examine seveal schemes in ode to estimate path-key similaity in the meging pocess. This also allows us to ext ou famewok fo seaching and meging XML and HTML data, which seves as a moe useful tool fo seaching heteogenous Web data. Refeences 1. S. Ame-Yahia, N. Koudas, A. Maian, D. Sivastava, and D. Toman. Stuctue and content scoing fo xml. In Poc. of VLDB, J. Beme and M. Getz. XQuey/IR: Integating XML document and data etieval. In WebDB, D. Camel, Y. S. Maaek, M. Mandelbod, Y. Mass, and A. Soffe. Seaching XML documents via XML fagments. In SIGIR, pages , T. T. Chinenyanga. Expessive and efficient anked queying of XML data, Wold Wide Web Consotium. Xquey 1.0 and xpath 2.0 full-text. 6. N. Fuh and K. Goßjohann. XIRQL: An extension of XQL fo infomation etieval, L. Guo, F. Shao, C. Botev, and J. Shanmugasundaam. XRANK: Ranked keywod seach ove XML documents, T. Joachims. Optimizing seach engines using clickthough data. In SIGKDD Ho-Lam Lau and Wilfed Ng. A unifying famewok fo meging and evaluating XML infomation. In DASFAA, pages 81 94, A. Maian, S. Ame-Yahia, N. Koudas, and D. Sivastava. Adaptive pocessing of top-k queies in XML. In ICDE, pages , Matin Theobald, Ralf Schenkel, and Gehad Weikum. An efficient and vesatile quey engine fo topx seach.
An Unsupervised Segmentation Framework For Texture Image Queries
An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
More informationJournal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationAn Extension to the Local Binary Patterns for Image Retrieval
, pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science
More informationThe EigenRumor Algorithm for Ranking Blogs
he EigenRumo Algoithm fo Ranking Blogs Ko Fujimua N Cybe Solutions Laboatoies N Copoation akafumi Inoue N Cybe Solutions Laboatoies N Copoation Masayuki Sugisaki N Resonant Inc. ABSRAC he advent of easy
More informationFrequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters
Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using
More informationSegmentation of Casting Defects in X-Ray Images Based on Fractal Dimension
17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach
More informationOn Error Estimation in Runge-Kutta Methods
Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment
More informationRANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES
RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class
More informationSpiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks
Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition
More informationEvaluation of Partial Path Queries on XML Data
Evaluation of Patial Path Queies on XML Data Stefanos Souldatos Dept of EE & CE NTUA, Geece stef@dblab.ntua.g Theodoe Dalamagas Dept of EE & CE NTUA, Geece dalamag@dblab.ntua.g Xiaoying Wu Dept. of CS
More informationOptimal Adaptive Learning for Image Retrieval
Optimal Adaptive Leaning fo Image Retieval ao Wang Dept of Compute Sci and ech singhua Univesity Beijing 00084, P. R. China Wangtao7@63.net Yong Rui Micosoft Reseach One Micosoft Way Redmond, WA 9805,
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationEvaluation of Partial Path Queries on XML data
Evaluation of Patial Path Queies on XML data Stefanos Souldatos Dept of EE & CE, NTUA stef@dblab.ntua.g Theodoe Dalamagas Dept of EE & CE, NTUA dalamag@dblab.ntua.g Xiaoying Wu Dept. of CS, NJIT xw43@njit.edu
More informationDUe to the recent developments of gigantic social networks
Exploing Communities in Lage Pofiled Gaphs Yankai Chen, Yixiang Fang, Reynold Cheng Membe, IEEE, Yun Li, Xiaojun Chen, Jie Zhang 1 Abstact Given a gaph G and a vetex q G, the community seach (CS) poblem
More informationControlled Information Maximization for SOM Knowledge Induced Learning
3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity
More informationn If S is in convex position, then thee ae exactly k convex k-gons detemined by subsets of S. In geneal, howeve, S may detemine fa fewe convex k-gons.
Counting Convex Polygons in Plana Point Sets Joseph S. B. Mitchell a;1, Günte Rote b, Gopalakishnan Sundaam c, and Gehad Woeginge b a Applied Mathematics and Statistics, SUNY Stony Book, NY 11794-3600.
More informationModule 6 STILL IMAGE COMPRESSION STANDARDS
Module 6 STILL IMAE COMPRESSION STANDARDS Lesson 17 JPE-2000 Achitectue and Featues Instuctional Objectives At the end of this lesson, the students should be able to: 1. State the shotcomings of JPE standad.
More informationA New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE
5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai
More informationOptical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More informationSlotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System
Slotted Random Access Potocol with Dynamic Tansmission Pobability Contol in CDMA System Intaek Lim 1 1 Depatment of Embedded Softwae, Busan Univesity of Foeign Studies, itlim@bufs.ac.k Abstact In packet
More informationHISTOGRAMS are an important statistic reflecting the
JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe
More informationOn the Forwarding Area of Contention-Based Geographic Forwarding for Ad Hoc and Sensor Networks
On the Fowading Aea of Contention-Based Geogaphic Fowading fo Ad Hoc and Senso Netwoks Dazhi Chen Depatment of EECS Syacuse Univesity Syacuse, NY dchen@sy.edu Jing Deng Depatment of CS Univesity of New
More informationA Novel Automatic White Balance Method For Digital Still Cameras
A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing
More informationScaling Location-based Services with Dynamically Composed Location Index
Scaling Location-based Sevices with Dynamically Composed Location Index Bhuvan Bamba, Sangeetha Seshadi and Ling Liu Distibuted Data Intensive Systems Laboatoy (DiSL) College of Computing, Geogia Institute
More informationColor Correction Using 3D Multiview Geometry
Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,
More informationA Recommender System for Online Personalization in the WUM Applications
A Recommende System fo Online Pesonalization in the WUM Applications Mehdad Jalali 1, Nowati Mustapha 2, Ali Mamat 2, Md. Nasi B Sulaiman 2 Abstact foeseeing of use futue movements and intentions based
More informationANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS
ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth
More informationParallel processing model for XML parsing
Recent Reseaches in Communications, Signals and nfomation Technology Paallel pocessing model fo XML pasing ADRANA GEORGEVA Fac. Applied Mathematics and nfomatics Technical Univesity of Sofia, TU-Sofia
More informationEffective Data Co-Reduction for Multimedia Similarity Search
Effective Data Co-Reduction fo Multimedia Similaity Seach Zi Huang Heng Tao Shen Jiajun Liu Xiaofang Zhou School of Infomation Technology and Electical Engineeing The Univesity of Queensland, QLD 472,
More informationAnd Ph.D. Candidate of Computer Science, University of Putra Malaysia 2 Faculty of Computer Science and Information Technology,
(IJCSIS) Intenational Jounal of Compute Science and Infomation Secuity, Efficient Candidacy Reduction Fo Fequent Patten Mining M.H Nadimi-Shahaki 1, Nowati Mustapha 2, Md Nasi B Sulaiman 2, Ali B Mamat
More informationTransmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design
Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced
More informationINDEXATION OF WEB PAGES BASED ON THEIR VISUAL RENDERING
INDEXATION OF WEB PAGES BASED ON THEIR VISUAL RENDERING Emmanuel Buno Univesité du Sud Toulon-Va / LSIS CNRS BP 20132, F-83957 La Gade buno@univ-tln.f Nicolas Faessel LSIS CNRS Domaine Univesitaie de Saint-Jéôme
More informationUser Group testing report
Use Goup testing epot Deliveable No: D6.10 Contact No: Integated Poject No. 506723: SafetyNet Aconym: SafetyNet Title: Building the Euopean Road Safety Obsevatoy Integated Poject, Thematic Pioity 6.2 Sustainable
More informationHierarchically Clustered P2P Streaming System
Hieachically Clusteed P2P Steaming System Chao Liang, Yang Guo, and Yong Liu Polytechnic Univesity Thomson Lab Booklyn, NY 11201 Pinceton, NJ 08540 Abstact Pee-to-pee video steaming has been gaining populaity.
More informationA Memory Efficient Array Architecture for Real-Time Motion Estimation
A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN
More informationInformation Retrieval. CS630 Representing and Accessing Digital Information. IR Basics. User Task. Basic IR Processes
CS630 Repesenting and Accessing Digital Infomation Infomation Retieval: Basics Thosten Joachims Conell Univesity Infomation Retieval Basics Retieval Models Indexing and Pepocessing Data Stuctues ~ 4 lectues
More informationPoint-Biserial Correlation Analysis of Fuzzy Attributes
Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh
More informationPrioritized Traffic Recovery over GMPLS Networks
Pioitized Taffic Recovey ove GMPLS Netwoks 2005 IEEE. Pesonal use of this mateial is pemitted. Pemission fom IEEE mu be obtained fo all othe uses in any cuent o futue media including epinting/epublishing
More information= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2
Random Waypoint Model in n-dimensional Space Esa Hyytiä and Joma Vitamo Netwoking Laboatoy, Helsinki Univesity of Technology, Finland Abstact The andom waypoint model (RWP) is one of the most widely used
More informationCardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions
Cadiac C-Am CT SNR Enhancement by Combining Multiple Retospectively Motion Coected FDK-Like Reconstuctions M. Pümme 1, L. Wigstöm 2,3, R. Fahig 2, G. Lauitsch 4, J. Honegge 1 1 Institute of Patten Recognition,
More informationGeneralized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences
Ameican Jounal of ata ining and Knowledge iscovey 27; 2(4): 2-8 http://www.sciencepublishinggoup.com//admkd doi:.648/.admkd.2724.2 Genealized Gey Taget ecision ethod Based on ecision akes Indiffeence Attibute
More informationAssessment of query reweighing, by rocchio method in farsi information retrieval
Univesity of Wollongong Reseach Online Univesity of Wollongong in Dubai - Papes Univesity of Wollongong in Dubai 2008 Assessment of quey eweighing, by occhio metho in fasi infomation etieval F Sabooi Bu-Ali
More informationMapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma
apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationA Two-stage and Parameter-free Binarization Method for Degraded Document Images
A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and
More informationIP Multicast Simulation in OPNET
IP Multicast Simulation in OPNET Xin Wang, Chien-Ming Yu, Henning Schulzinne Paul A. Stipe Columbia Univesity Reutes Depatment of Compute Science 88 Pakway Dive South New Yok, New Yok Hauppuage, New Yok
More informationPerformance Optimization in Structured Wireless Sensor Networks
5 The Intenational Aab Jounal of Infomation Technology, Vol. 6, o. 5, ovembe 9 Pefomance Optimization in Stuctued Wieless Senso etwoks Amine Moussa and Hoda Maalouf Compute Science Depatment, ote Dame
More informationDEADLOCK AVOIDANCE IN BATCH PROCESSES. M. Tittus K. Åkesson
DEADLOCK AVOIDANCE IN BATCH PROCESSES M. Tittus K. Åkesson Univesity College Boås, Sweden, e-mail: Michael.Tittus@hb.se Chalmes Univesity of Technology, Gothenbug, Sweden, e-mail: ka@s2.chalmes.se Abstact:
More informationAn Optimised Density Based Clustering Algorithm
Intenational Jounal of Compute Applications (0975 8887) Volume 6 No.9, Septembe 010 An Optimised Density Based Clusteing Algoithm J. Hencil Pete Depatment of Compute Science St. Xavie s College, Palayamkottai,
More informationEvent-based Location Dependent Data Services in Mobile WSNs
Event-based Location Dependent Data Sevices in Mobile WSNs Liang Hong 1, Yafeng Wu, Sang H. Son, Yansheng Lu 3 1 College of Compute Science and Technology, Wuhan Univesity, China Depatment of Compute Science,
More informationXML Data Integration By Graph Restructuring
XML Integation y Gaph Restuctuing Lucas Zamboulis and lexanda Poulovassilis School of Compute Science and Infomation Systems ikbeck College, Univesity of London, {lucas,ap}@dcs.bbk.ac.uk bstact This technical
More informationADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM
ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,
More informationTitle. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information
Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220
More informationLaSaS: an Aggregated Search based Graph Matching Approach
LaSaS: an ggegated Seach based Gaph Matching ppoach Ghizlane EHBRTHI Univesité de Lyon, NRS Univesité Lyon 1, LIRIS, UMR5205, F-69622, Fance Email: ghizlane.echbathi@univ-lyon1.f Hamamache KHEDDOUI Univesité
More informationA Full-mode FME VLSI Architecture Based on 8x8/4x4 Adaptive Hadamard Transform For QFHD H.264/AVC Encoder
20 IEEE/IFIP 9th Intenational Confeence on VLSI and System-on-Chip A Full-mode FME VLSI Achitectue Based on 8x8/ Adaptive Hadamad Tansfom Fo QFHD H264/AVC Encode Jialiang Liu, Xinhua Chen College of Infomation
More informationJournal of Network and Computer Applications
Jounal of Netwok and Compute Applications 34 (211) 135 142 Contents lists available at ScienceDiect Jounal of Netwok and Compute Applications jounal homepage: www.elsevie.com/locate/jnca Optimization of
More informationEfficient Execution Path Exploration for Detecting Races in Concurrent Programs
IAENG Intenational Jounal of Compute Science, 403, IJCS_40_3_02 Efficient Execution Path Exploation fo Detecting Races in Concuent Pogams Theodous E. Setiadi, Akihiko Ohsuga, and Mamou Maekaa Abstact Concuent
More informationSYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH
I J C A 7(), 202 pp. 49-53 SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH Sushil Goel and 2 Rajesh Vema Associate Pofesso, Depatment of Compute Science, Dyal Singh College,
More informationINFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM
INFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM LiLi Du Depatment of Civil, Achitectual, and Envionmental Engineeing Illinois Institute of Technology 3300
More informationExtract Object Boundaries in Noisy Images using Level Set. Final Report
Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous
More informationPositioning of a robot based on binocular vision for hand / foot fusion Long Han
2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,
More informationIllumination methods for optical wear detection
Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical
More informationa Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives
SPARK: Soot Reseach Kit Ondřej Lhoták Objectives Spak is a modula toolkit fo flow-insensitive may points-to analyses fo Java, which enables expeimentation with: vaious paametes of pointe analyses which
More informationarxiv: v2 [physics.soc-ph] 30 Nov 2016
Tanspotation dynamics on coupled netwoks with limited bandwidth Ming Li 1,*, Mao-Bin Hu 1, and Bing-Hong Wang 2, axiv:1607.05382v2 [physics.soc-ph] 30 Nov 2016 1 School of Engineeing Science, Univesity
More informationObstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor
Obstacle Avoidance of Autonomous Mobile Robot using Steeo Vision Senso Masako Kumano Akihisa Ohya Shin ichi Yuta Intelligent Robot Laboatoy Univesity of Tsukuba, Ibaaki, 35-8573 Japan E-mail: {masako,
More informationCryptanalysis of Hwang-Chang s a Time-Stamp Protocol for Digital Watermarking
Cyptanalysis of Hwang-Chang s a Time-Stamp Potocol fo Digital Watemaking *Jue-Sam Chou, Yalin Chen 2, Chung-Ju Chan 3 Depatment of Infomation Management, Nanhua Univesity Chiayi 622 Taiwan, R.O.C *: coesponding
More informationA Novel Image-Based Rendering System With A Longitudinally Aligned Camera Array
EUOGAPHICS 2 / A. de Sousa, J.C. Toes Shot Pesentations A Novel Image-Based endeing System With A Longitudinally Aligned Camea Aay Jiang Li, Kun Zhou, Yong Wang and Heung-Yeung Shum Micosoft eseach, China
More informationCommunication vs Distributed Computation: an alternative trade-off curve
Communication vs Distibuted Computation: an altenative tade-off cuve Yahya H. Ezzeldin, Mohammed amoose, Chistina Fagouli Univesity of Califonia, Los Angeles, CA 90095, USA, Email: {yahya.ezzeldin, mkamoose,
More informationGravitational Shift for Beginners
Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational
More information(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.
Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show
More informationFault-Tolerant Routing Schemes in RDT(2,2,1)/α-Based Interconnection Network for Networks-on-Chip Designs
Fault-Toleant Routing Schemes in RDT(,,)/α-Based Inteconnection Netwok fo Netwoks-on-Chip Designs Mei Yang, Tao Li, Yingtao Jiang, and Yulu Yang Dept. of Electical & Compute Engineeing Univesity of Nevada,
More informationModelling, simulation, and performance analysis of a CAN FD system with SAE benchmark based message set
Modelling, simulation, and pefomance analysis of a CAN FD system with SAE benchmak based message set Mahmut Tenuh, Panagiotis Oikonomidis, Peiklis Chachalakis, Elias Stipidis Mugla S. K. Univesity, TR;
More informationView Synthesis using Depth Map for 3D Video
View Synthesis using Depth Map fo 3D Video Cheon Lee and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 1 Oyong-dong, Buk-gu, Gwangju, 500-712, Republic of Koea E-mail: {leecheon, hoyo}@gist.ac.k
More informationCOMPARISON OF CHIRP SCALING AND WAVENUMBER DOMAIN ALGORITHMS FOR AIRBORNE LOW FREQUENCY SAR DATA PROCESSING
COMPARISON OF CHIRP SCALING AND WAVENUMBER DOMAIN ALGORITHMS FOR AIRBORNE LOW FREQUENCY SAR DATA PROCESSING A. Potsis a, A. Reigbe b, E. Alivisatos a, A. Moeia c,and N. Uzunoglu a a National Technical
More informationEffective Missing Data Prediction for Collaborative Filtering
Effective Missing Data Pediction fo Collaboative Filteing Hao Ma, Iwin King and Michael R. Lyu Dept. of Compute Science and Engineeing The Chinese Univesity of Hong Kong Shatin, N.T., Hong Kong { hma,
More informationAssessment of Track Sequence Optimization based on Recorded Field Operations
Assessment of Tack Sequence Optimization based on Recoded Field Opeations Matin A. F. Jensen 1,2,*, Claus G. Søensen 1, Dionysis Bochtis 1 1 Aahus Univesity, Faculty of Science and Technology, Depatment
More informationShortest Paths for a Two-Robot Rendez-Vous
Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal
More informationThe Dual Round Robin Matching Switch with Exhaustive Service
The Dual Round Robin Matching Switch with Exhaustive Sevice Yihan Li, Shivenda S. Panwa, H. Jonathan Chao Abstact Vitual Output Queuing is widely used by fixed-length highspeed switches to ovecome head-of-line
More informationA ROI Focusing Mechanism for Digital Cameras
A ROI Focusing Mechanism fo Digital Cameas Chu-Hui Lee, Meng-Feng Lin, Chun-Ming Huang, and Chun-Wei Hsu Abstact With the development and application of digital technologies, the digital camea is moe popula
More informationHierarchical Region Mean-Based Image Segmentation
Hieachical Region Mean-Based Image Segmentation Slawo Wesolkowski and Paul Fieguth Systems Design Engineeing Univesity of Wateloo Wateloo, Ontaio, Canada, N2L-3G1 s.wesolkowski@ieee.og, pfieguth@uwateloo.ca
More informationQuality Aware Privacy Protection for Location-based Services
In Poceedings of the th Intenational Confeence on Database Systems fo Advanced Applications (DASFAA 007), Bangkok, Thailand, Apil 9-, 007. Quality Awae Pivacy Potection fo Location-based Sevices Zhen Xiao,,
More informationDYNAMIC STORAGE ALLOCATION. Hanan Samet
ds0 DYNAMIC STORAGE ALLOCATION Hanan Samet Compute Science Depatment and Cente fo Automation Reseach and Institute fo Advanced Compute Studies Univesity of Mayland College Pak, Mayland 07 e-mail: hjs@umiacs.umd.edu
More informationImprovement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1
Impovement of Fist-ode Takagi-Sugeno Models Using Local Unifom B-splines Felipe Fenández, Julio Gutiéez, Gacián Tiviño and Juan Calos Cespo Dep. Tecnología Fotónica, Facultad de Infomática Univesidad Politécnica
More informationA VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM
Accepted fo publication Intenational Jounal of Flexible Automation and Integated Manufactuing. A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM Nagiza F. Samatova,
More informationConservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery
Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in
More informationColor Interpolation for Single CCD Color Camera
Colo Intepolation fo Single CCD Colo Camea Yi-Ming Wu, Chiou-Shann Fuh, and Jui-Pin Hsu Depatment of Compute Science and Infomation Engineeing, National Taian Univesit, Taipei, Taian Email: 88036@csie.ntu.edu.t;
More informationClustering Interval-valued Data Using an Overlapped Interval Divergence
Poc. of the 8th Austalasian Data Mining Confeence (AusDM'9) Clusteing Inteval-valued Data Using an Ovelapped Inteval Divegence Yongli Ren Yu-Hsn Liu Jia Rong Robet Dew School of Infomation Engineeing,
More informationMulti-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples
Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits
More informationarxiv: v4 [cs.ds] 7 Feb 2018
Dynamic DFS in Undiected Gaphs: beaking the O(m) baie Suende Baswana Sheejit Ray Chaudhuy Keeti Choudhay Shahbaz Khan axiv:1502.02481v4 [cs.ds] 7 Feb 2018 Depth fist seach (DFS) tee is a fundamental data
More informationUNION FIND. naïve linking link-by-size link-by-rank path compression link-by-rank with path compression context. An Improved Equivalence Algorithm
Disjoint-sets data type Lectue slides by Kevin Wayne Copyight 5 Peason-Addison Wesley http://www.cs.pinceton.edu/~wayne/kleinbeg-tados UNION FIND naïve linking link-by-size link-by-ank path compession
More informationFACE VECTORS OF FLAG COMPLEXES
FACE VECTORS OF FLAG COMPLEXES ANDY FROHMADER Abstact. A conjectue of Kalai and Eckhoff that the face vecto of an abitay flag complex is also the face vecto of some paticula balanced complex is veified.
More informationEfficient protection of many-to-one. communications
Efficient potection of many-to-one communications Miklós Molná, Alexande Guitton, Benad Cousin, and Raymond Maie Iisa, Campus de Beaulieu, 35 042 Rennes Cedex, Fance Abstact. The dependability of a netwok
More informationTHE THETA BLOCKCHAIN
THE THETA BLOCKCHAIN Theta is a decentalized video steaming netwok, poweed by a new blockchain and token. By Theta Labs, Inc. Last Updated: Nov 21, 2017 esion 1.0 1 OUTLINE Motivation Reputation Dependent
More informationHigh performance CUDA based CNN image processor
High pefomance UDA based NN image pocesso GEORGE VALENTIN STOIA, RADU DOGARU, ELENA RISTINA STOIA Depatment of Applied Electonics and Infomation Engineeing Univesity Politehnica of Buchaest -3, Iuliu Maniu
More informationA New Finite Word-length Optimization Method Design for LDPC Decoder
A New Finite Wod-length Optimization Method Design fo LDPC Decode Jinlei Chen, Yan Zhang and Xu Wang Key Laboatoy of Netwok Oiented Intelligent Computation Shenzhen Gaduate School, Habin Institute of Technology
More informationTopological Characteristic of Wireless Network
Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences
More informationA Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation
A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI https://doi.og/10.1109/dicta.2007.4426801
More informationImproved Fourier-transform profilometry
Impoved Fouie-tansfom pofilomety Xianfu Mao, Wenjing Chen, and Xianyu Su An impoved optical geomety of the pojected-finge pofilomety technique, in which the exit pupil of the pojecting lens and the entance
More informationE.g., movie recommendation
Recommende Systems Road Map Intodction Content-based ecommendation Collaboative filteing based ecommendation K-neaest neighbo Association les Matix factoization 2 Intodction Recommende systems ae widely
More information