SlideShare ist ein Scribd-Unternehmen logo

A survey of xml tree patterns

•
•
E
Ecwaytechnoz
1 von 1
Downloaden Sie, um offline zu lesen
ECWAY TECHNOLOGIES IEEE PROJECTS & SOFTWARE DEVELOPMENTS OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111 VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com A SURVEY OF XML TREE PATTERNS ABSTRACT: The aim of this paper is thus to provide a global and synthetic overview of more than 10 years of research about TPs and closely related issues with XML becoming a ubiquitous language for data interoperability purposes in various domains, efficiently querying XML data is a critical issue. This has lead to the design of algebraic frameworks based on tree-shape patterns akin to the treestructured data model of XML. Tree patterns are graphic representations of queries over data trees. They are actually matched against an input data tree to answer a query. Since the turn of the 21st century, an astounding research effort has been focusing on tree pattern models and matching optimization. This paper is a comprehensive survey of these topics, in which we outline and compare the various features of tree patterns. We also review and discuss the two main families of approaches for optimizing tree pattern matching, namely pattern tree minimization and holistic matching. We finally present actual tree pattern-based developments, to provide a global overview of this significant research topic.

Empfohlen

Dotnet a survey of xml tree patterns
Dotnet a survey of xml tree patternsDotnet a survey of xml tree patterns
Dotnet a survey of xml tree patternsEcway Technologies
 
A survey of xml tree patterns
A survey of xml tree patternsA survey of xml tree patterns
A survey of xml tree patternsJPINFOTECH JAYAPRAKASH
 
Claremont Report on Database Research: Research Directions (Le Gruenwald)
Claremont Report on Database Research: Research Directions (Le Gruenwald)Claremont Report on Database Research: Research Directions (Le Gruenwald)
Claremont Report on Database Research: Research Directions (Le Gruenwald)infoblog
 
Final libre(1)
Final libre(1)Final libre(1)
Final libre(1)Samad Keramatfar
 
Experimental Economics and Machine Learning workshop
Experimental Economics and Machine Learning workshopExperimental Economics and Machine Learning workshop
Experimental Economics and Machine Learning workshopDmitrii Ignatov
 
Semantic integration of authoritative and VGI
Semantic integration of authoritative and VGISemantic integration of authoritative and VGI
Semantic integration of authoritative and VGIJimena Martínez
 
2014 ieee project plc based title
2014 ieee project plc based title2014 ieee project plc based title
2014 ieee project plc based titleEcwaytechnoz
 
A smart prepaid energy metering system to control electricity theft
A smart prepaid energy metering system to control electricity theftA smart prepaid energy metering system to control electricity theft
A smart prepaid energy metering system to control electricity theftEcwaytechnoz
 

Empfohlen

Dotnet a survey of xml tree patterns
Dotnet a survey of xml tree patternsDotnet a survey of xml tree patterns
Dotnet a survey of xml tree patternsEcway Technologies
 
A survey of xml tree patterns
A survey of xml tree patternsA survey of xml tree patterns
A survey of xml tree patternsJPINFOTECH JAYAPRAKASH
 
Claremont Report on Database Research: Research Directions (Le Gruenwald)
Claremont Report on Database Research: Research Directions (Le Gruenwald)Claremont Report on Database Research: Research Directions (Le Gruenwald)
Claremont Report on Database Research: Research Directions (Le Gruenwald)infoblog
 
Final libre(1)
Final libre(1)Final libre(1)
Final libre(1)Samad Keramatfar
 
Experimental Economics and Machine Learning workshop
Experimental Economics and Machine Learning workshopExperimental Economics and Machine Learning workshop
Experimental Economics and Machine Learning workshopDmitrii Ignatov
 
Semantic integration of authoritative and VGI
Semantic integration of authoritative and VGISemantic integration of authoritative and VGI
Semantic integration of authoritative and VGIJimena Martínez
 
2014 ieee project plc based title
2014 ieee project plc based title2014 ieee project plc based title
2014 ieee project plc based titleEcwaytechnoz
 
A smart prepaid energy metering system to control electricity theft
A smart prepaid energy metering system to control electricity theftA smart prepaid energy metering system to control electricity theft
A smart prepaid energy metering system to control electricity theftEcwaytechnoz
 
2014 ieee project matlab titles
2014 ieee project matlab titles2014 ieee project matlab titles
2014 ieee project matlab titlesEcwaytechnoz
 
Sena_HP_Comware
Sena_HP_ComwareSena_HP_Comware
Sena_HP_ComwareJaroslav Šena
 
Mein bester Freund
Mein bester FreundMein bester Freund
Mein bester Freundprosvsports
 
2014 ieee project dotnet titles
2014 ieee project dotnet titles2014 ieee project dotnet titles
2014 ieee project dotnet titlesEcwaytechnoz
 
A proxy based approach to continuous location-based spatial queries in mobile...
A proxy based approach to continuous location-based spatial queries in mobile...A proxy based approach to continuous location-based spatial queries in mobile...
A proxy based approach to continuous location-based spatial queries in mobile...Ecwaytechnoz
 
A secure payment scheme with low communication and processing overhead for mu...
A secure payment scheme with low communication and processing overhead for mu...A secure payment scheme with low communication and processing overhead for mu...
A secure payment scheme with low communication and processing overhead for mu...Ecwaytechnoz
 
A low cost web based remote monitoring system with built in security feature ...
A low cost web based remote monitoring system with built in security feature ...A low cost web based remote monitoring system with built in security feature ...
A low cost web based remote monitoring system with built in security feature ...Ecwaytechnoz
 
A virtual touch event method using scene recognition for digital television
A virtual touch event method using scene recognition for digital televisionA virtual touch event method using scene recognition for digital television
A virtual touch event method using scene recognition for digital televisionEcwaytechnoz
 
A new control method of interleaved single stage fly back ac–dc converter for...
A new control method of interleaved single stage fly back ac–dc converter for...A new control method of interleaved single stage fly back ac–dc converter for...
A new control method of interleaved single stage fly back ac–dc converter for...Ecwaytechnoz
 
A current controller design for current source inverter fed ac machine drive ...
A current controller design for current source inverter fed ac machine drive ...A current controller design for current source inverter fed ac machine drive ...
A current controller design for current source inverter fed ac machine drive ...Ecwaytechnoz
 
A robot that approaches pedestrians
A robot that approaches pedestriansA robot that approaches pedestrians
A robot that approaches pedestriansEcwaytechnoz
 
2014 ieee project ns2 titles
2014 ieee project ns2 titles2014 ieee project ns2 titles
2014 ieee project ns2 titlesEcwaytechnoz
 
A high step down transformer less single-stage single-switch acdc converter
A high step down transformer less single-stage single-switch acdc converterA high step down transformer less single-stage single-switch acdc converter
A high step down transformer less single-stage single-switch acdc converterEcwaytechnoz
 
Java a survey of xml tree patterns
Java a survey of xml tree patternsJava a survey of xml tree patterns
Java a survey of xml tree patternsEcway Technologies
 
A survey of xml tree patterns
A survey of xml tree patternsA survey of xml tree patterns
A survey of xml tree patternsecway
 
Java a survey of xml tree patterns
Java a survey of xml tree patternsJava a survey of xml tree patterns
Java a survey of xml tree patternsecwayerode
 
Android a survey of xml tree patterns
Android a survey of xml tree patternsAndroid a survey of xml tree patterns
Android a survey of xml tree patternsecway
 
A survey of xml tree patterns
A survey of xml tree patternsA survey of xml tree patterns
A survey of xml tree patternsEcway Technologies
 
A survey of xml tree patterns
A survey of xml tree patternsA survey of xml tree patterns
A survey of xml tree patternsIEEEFINALYEARPROJECTS
 
Effective Data Retrieval in XML using TreeMatch Algorithm
Effective Data Retrieval in XML using TreeMatch AlgorithmEffective Data Retrieval in XML using TreeMatch Algorithm
Effective Data Retrieval in XML using TreeMatch AlgorithmIRJET Journal
 
Xml data clustering an overview
Xml data clustering an overviewXml data clustering an overview
Xml data clustering an overviewunyil96
 
A Survey on Heterogeneous Data Exchange using Xml
A Survey on Heterogeneous Data Exchange using XmlA Survey on Heterogeneous Data Exchange using Xml
A Survey on Heterogeneous Data Exchange using XmlIRJET Journal
 

Weitere ähnliche Inhalte

Andere mochten auch

2014 ieee project matlab titles
2014 ieee project matlab titles2014 ieee project matlab titles
2014 ieee project matlab titlesEcwaytechnoz
 
Mein bester Freund
Mein bester FreundMein bester Freund
Mein bester Freundprosvsports
 
2014 ieee project dotnet titles
2014 ieee project dotnet titles2014 ieee project dotnet titles
2014 ieee project dotnet titlesEcwaytechnoz
 
A proxy based approach to continuous location-based spatial queries in mobile...
A proxy based approach to continuous location-based spatial queries in mobile...A proxy based approach to continuous location-based spatial queries in mobile...
A proxy based approach to continuous location-based spatial queries in mobile...Ecwaytechnoz
 
A secure payment scheme with low communication and processing overhead for mu...
A secure payment scheme with low communication and processing overhead for mu...A secure payment scheme with low communication and processing overhead for mu...
A secure payment scheme with low communication and processing overhead for mu...Ecwaytechnoz
 
A low cost web based remote monitoring system with built in security feature ...
A low cost web based remote monitoring system with built in security feature ...A low cost web based remote monitoring system with built in security feature ...
A low cost web based remote monitoring system with built in security feature ...Ecwaytechnoz
 
A virtual touch event method using scene recognition for digital television
A virtual touch event method using scene recognition for digital televisionA virtual touch event method using scene recognition for digital television
A virtual touch event method using scene recognition for digital televisionEcwaytechnoz
 
A new control method of interleaved single stage fly back ac–dc converter for...
A new control method of interleaved single stage fly back ac–dc converter for...A new control method of interleaved single stage fly back ac–dc converter for...
A new control method of interleaved single stage fly back ac–dc converter for...Ecwaytechnoz
 
A current controller design for current source inverter fed ac machine drive ...
A current controller design for current source inverter fed ac machine drive ...A current controller design for current source inverter fed ac machine drive ...
A current controller design for current source inverter fed ac machine drive ...Ecwaytechnoz
 
A robot that approaches pedestrians
A robot that approaches pedestriansA robot that approaches pedestrians
A robot that approaches pedestriansEcwaytechnoz
 
2014 ieee project ns2 titles
2014 ieee project ns2 titles2014 ieee project ns2 titles
2014 ieee project ns2 titlesEcwaytechnoz
 
A high step down transformer less single-stage single-switch acdc converter
A high step down transformer less single-stage single-switch acdc converterA high step down transformer less single-stage single-switch acdc converter
A high step down transformer less single-stage single-switch acdc converterEcwaytechnoz
 

Andere mochten auch (13)

2014 ieee project matlab titles
2014 ieee project matlab titles2014 ieee project matlab titles
2014 ieee project matlab titles
 
Sena_HP_Comware
Sena_HP_ComwareSena_HP_Comware
Sena_HP_Comware
 
Mein bester Freund
Mein bester FreundMein bester Freund
Mein bester Freund
 
2014 ieee project dotnet titles
2014 ieee project dotnet titles2014 ieee project dotnet titles
2014 ieee project dotnet titles
 
A proxy based approach to continuous location-based spatial queries in mobile...
A proxy based approach to continuous location-based spatial queries in mobile...A proxy based approach to continuous location-based spatial queries in mobile...
A proxy based approach to continuous location-based spatial queries in mobile...
 
A secure payment scheme with low communication and processing overhead for mu...
A secure payment scheme with low communication and processing overhead for mu...A secure payment scheme with low communication and processing overhead for mu...
A secure payment scheme with low communication and processing overhead for mu...
 
A low cost web based remote monitoring system with built in security feature ...
A low cost web based remote monitoring system with built in security feature ...A low cost web based remote monitoring system with built in security feature ...
A low cost web based remote monitoring system with built in security feature ...
 
A virtual touch event method using scene recognition for digital television
A virtual touch event method using scene recognition for digital televisionA virtual touch event method using scene recognition for digital television
A virtual touch event method using scene recognition for digital television
 
A new control method of interleaved single stage fly back ac–dc converter for...
A new control method of interleaved single stage fly back ac–dc converter for...A new control method of interleaved single stage fly back ac–dc converter for...
A new control method of interleaved single stage fly back ac–dc converter for...
 
A current controller design for current source inverter fed ac machine drive ...
A current controller design for current source inverter fed ac machine drive ...A current controller design for current source inverter fed ac machine drive ...
A current controller design for current source inverter fed ac machine drive ...
 
A robot that approaches pedestrians
A robot that approaches pedestriansA robot that approaches pedestrians
A robot that approaches pedestrians
 
2014 ieee project ns2 titles
2014 ieee project ns2 titles2014 ieee project ns2 titles
2014 ieee project ns2 titles
 
A high step down transformer less single-stage single-switch acdc converter
A high step down transformer less single-stage single-switch acdc converterA high step down transformer less single-stage single-switch acdc converter
A high step down transformer less single-stage single-switch acdc converter
 

Ähnlich wie A survey of xml tree patterns

Java a survey of xml tree patterns
Java a survey of xml tree patternsJava a survey of xml tree patterns
Java a survey of xml tree patternsEcway Technologies
 
A survey of xml tree patterns
A survey of xml tree patternsA survey of xml tree patterns
A survey of xml tree patternsecway
 
Java a survey of xml tree patterns
Java a survey of xml tree patternsJava a survey of xml tree patterns
Java a survey of xml tree patternsecwayerode
 
Android a survey of xml tree patterns
Android a survey of xml tree patternsAndroid a survey of xml tree patterns
Android a survey of xml tree patternsecway
 
Effective Data Retrieval in XML using TreeMatch Algorithm
Effective Data Retrieval in XML using TreeMatch AlgorithmEffective Data Retrieval in XML using TreeMatch Algorithm
Effective Data Retrieval in XML using TreeMatch AlgorithmIRJET Journal
 
Xml data clustering an overview
Xml data clustering an overviewXml data clustering an overview
Xml data clustering an overviewunyil96
 
A Survey on Heterogeneous Data Exchange using Xml
A Survey on Heterogeneous Data Exchange using XmlA Survey on Heterogeneous Data Exchange using Xml
A Survey on Heterogeneous Data Exchange using XmlIRJET Journal
 
Heterogeneous fuzzy xml data integration based on structrual and semantic sim...
Heterogeneous fuzzy xml data integration based on structrual and semantic sim...Heterogeneous fuzzy xml data integration based on structrual and semantic sim...
Heterogeneous fuzzy xml data integration based on structrual and semantic sim...Amir Shokri
 
Answering approximate-queries-over-xml-data
Answering approximate-queries-over-xml-dataAnswering approximate-queries-over-xml-data
Answering approximate-queries-over-xml-dataShakas Technologies
 
Language Models for Information Retrieval
Language Models for Information RetrievalLanguage Models for Information Retrieval
Language Models for Information RetrievalDustin Smith
 
XML Retrieval - A Slot Filling Approach
XML Retrieval - A Slot Filling ApproachXML Retrieval - A Slot Filling Approach
XML Retrieval - A Slot Filling Approach鍾誠 陳鍾誠
 
A novel approach towards developing a statistical dependent and rank
A novel approach towards developing a statistical dependent and rankA novel approach towards developing a statistical dependent and rank
A novel approach towards developing a statistical dependent and rankIAEME Publication
 
call for paper 2012, hard copy of journal, research paper publishing, where t...
call for paper 2012, hard copy of journal, research paper publishing, where t...call for paper 2012, hard copy of journal, research paper publishing, where t...
call for paper 2012, hard copy of journal, research paper publishing, where t...IJERD Editor
 
Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)IJERD Editor
 
TRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASES
TRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASESTRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASES
TRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASEScsandit
 
Closing the Gap: Data Models for Documentary Linguistics
Closing the Gap: Data Models for Documentary LinguisticsClosing the Gap: Data Models for Documentary Linguistics
Closing the Gap: Data Models for Documentary LinguisticsBaden Hughes
 

Ähnlich wie A survey of xml tree patterns (19)

Java a survey of xml tree patterns
Java a survey of xml tree patternsJava a survey of xml tree patterns
Java a survey of xml tree patterns
 
A survey of xml tree patterns
A survey of xml tree patternsA survey of xml tree patterns
A survey of xml tree patterns
 
Java a survey of xml tree patterns
Java a survey of xml tree patternsJava a survey of xml tree patterns
Java a survey of xml tree patterns
 
Android a survey of xml tree patterns
Android a survey of xml tree patternsAndroid a survey of xml tree patterns
Android a survey of xml tree patterns
 
A survey of xml tree patterns
A survey of xml tree patternsA survey of xml tree patterns
A survey of xml tree patterns
 
A survey of xml tree patterns
A survey of xml tree patternsA survey of xml tree patterns
A survey of xml tree patterns
 
Effective Data Retrieval in XML using TreeMatch Algorithm
Effective Data Retrieval in XML using TreeMatch AlgorithmEffective Data Retrieval in XML using TreeMatch Algorithm
Effective Data Retrieval in XML using TreeMatch Algorithm
 
Xml data clustering an overview
Xml data clustering an overviewXml data clustering an overview
Xml data clustering an overview
 
A Survey on Heterogeneous Data Exchange using Xml
A Survey on Heterogeneous Data Exchange using XmlA Survey on Heterogeneous Data Exchange using Xml
A Survey on Heterogeneous Data Exchange using Xml
 
Heterogeneous fuzzy xml data integration based on structrual and semantic sim...
Heterogeneous fuzzy xml data integration based on structrual and semantic sim...Heterogeneous fuzzy xml data integration based on structrual and semantic sim...
Heterogeneous fuzzy xml data integration based on structrual and semantic sim...
 
Answering approximate-queries-over-xml-data
Answering approximate-queries-over-xml-dataAnswering approximate-queries-over-xml-data
Answering approximate-queries-over-xml-data
 
Language Models for Information Retrieval
Language Models for Information RetrievalLanguage Models for Information Retrieval
Language Models for Information Retrieval
 
XML Retrieval - A Slot Filling Approach
XML Retrieval - A Slot Filling ApproachXML Retrieval - A Slot Filling Approach
XML Retrieval - A Slot Filling Approach
 
A novel approach towards developing a statistical dependent and rank
A novel approach towards developing a statistical dependent and rankA novel approach towards developing a statistical dependent and rank
A novel approach towards developing a statistical dependent and rank
 
call for paper 2012, hard copy of journal, research paper publishing, where t...
call for paper 2012, hard copy of journal, research paper publishing, where t...call for paper 2012, hard copy of journal, research paper publishing, where t...
call for paper 2012, hard copy of journal, research paper publishing, where t...
 
Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)
 
TRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASES
TRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASESTRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASES
TRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASES
 
Intake 37 ef1
Intake 37 ef1Intake 37 ef1
Intake 37 ef1
 
Closing the Gap: Data Models for Documentary Linguistics
Closing the Gap: Data Models for Documentary LinguisticsClosing the Gap: Data Models for Documentary Linguistics
Closing the Gap: Data Models for Documentary Linguistics
 

Mehr von Ecwaytechnoz

Wheelztracker.pptx
Wheelztracker.pptxWheelztracker.pptx
Wheelztracker.pptxEcwaytechnoz
 
Coloring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networksColoring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networksEcwaytechnoz
 
Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...Ecwaytechnoz
 
Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...Ecwaytechnoz
 
Clustering large probabilistic graphs
Clustering large probabilistic graphsClustering large probabilistic graphs
Clustering large probabilistic graphsEcwaytechnoz
 
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligenceCloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligenceEcwaytechnoz
 
Cloudsim ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink pointsCloudsim ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink pointsEcwaytechnoz
 
Cloudsim quality-differentiated video multicast in multirate wireless networks
Cloudsim quality-differentiated video multicast in multirate wireless networksCloudsim quality-differentiated video multicast in multirate wireless networks
Cloudsim quality-differentiated video multicast in multirate wireless networksEcwaytechnoz
 
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
Cloudsim power allocation for statistical qo s provisioning in opportunistic...Cloudsim power allocation for statistical qo s provisioning in opportunistic...
Cloudsim power allocation for statistical qo s provisioning in opportunistic...Ecwaytechnoz
 
Cloudsim distributed web systems performance forecasting using turning bands...
Cloudsim distributed web systems performance forecasting using turning bands...Cloudsim distributed web systems performance forecasting using turning bands...
Cloudsim distributed web systems performance forecasting using turning bands...Ecwaytechnoz
 
Cloudsim distributed processing of probabilistic top-k queries in wireless s...
Cloudsim distributed processing of probabilistic top-k queries in wireless s...Cloudsim distributed processing of probabilistic top-k queries in wireless s...
Cloudsim distributed processing of probabilistic top-k queries in wireless s...Ecwaytechnoz
 
Chopper based dc motor speed control
Chopper based dc motor speed controlChopper based dc motor speed control
Chopper based dc motor speed controlEcwaytechnoz
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Ecwaytechnoz
 
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...Ecwaytechnoz
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoringEcwaytechnoz
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoringEcwaytechnoz
 
Capacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a psCapacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a psEcwaytechnoz
 
Bomb detection robot with wireless camera
Bomb detection robot with wireless cameraBomb detection robot with wireless camera
Bomb detection robot with wireless cameraEcwaytechnoz
 
Bed side patients monitoring system with emergency alert
Bed side patients monitoring system with emergency alertBed side patients monitoring system with emergency alert
Bed side patients monitoring system with emergency alertEcwaytechnoz
 

Mehr von Ecwaytechnoz (20)

Wheelztracker.pptx
Wheelztracker.pptxWheelztracker.pptx
Wheelztracker.pptx
 
Coloring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networksColoring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networks
 
Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...
 
Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...
 
Clustering large probabilistic graphs
Clustering large probabilistic graphsClustering large probabilistic graphs
Clustering large probabilistic graphs
 
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligenceCloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
 
Cloudsim ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink pointsCloudsim ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink points
 
Cloudsim quality-differentiated video multicast in multirate wireless networks
Cloudsim quality-differentiated video multicast in multirate wireless networksCloudsim quality-differentiated video multicast in multirate wireless networks
Cloudsim quality-differentiated video multicast in multirate wireless networks
 
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
Cloudsim power allocation for statistical qo s provisioning in opportunistic...Cloudsim power allocation for statistical qo s provisioning in opportunistic...
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
 
Cloudsim distributed web systems performance forecasting using turning bands...
Cloudsim distributed web systems performance forecasting using turning bands...Cloudsim distributed web systems performance forecasting using turning bands...
Cloudsim distributed web systems performance forecasting using turning bands...
 
Cloudsim distributed processing of probabilistic top-k queries in wireless s...
Cloudsim distributed processing of probabilistic top-k queries in wireless s...Cloudsim distributed processing of probabilistic top-k queries in wireless s...
Cloudsim distributed processing of probabilistic top-k queries in wireless s...
 
Civil 2013 titles
Civil 2013 titlesCivil 2013 titles
Civil 2013 titles
 
Chopper based dc motor speed control
Chopper based dc motor speed controlChopper based dc motor speed control
Chopper based dc motor speed control
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...
 
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoring
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoring
 
Capacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a psCapacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a ps
 
Bomb detection robot with wireless camera
Bomb detection robot with wireless cameraBomb detection robot with wireless camera
Bomb detection robot with wireless camera
 
Bed side patients monitoring system with emergency alert
Bed side patients monitoring system with emergency alertBed side patients monitoring system with emergency alert
Bed side patients monitoring system with emergency alert
 

A survey of xml tree patterns

  • 1. ECWAY TECHNOLOGIES IEEE PROJECTS & SOFTWARE DEVELOPMENTS OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111 VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com A SURVEY OF XML TREE PATTERNS ABSTRACT: The aim of this paper is thus to provide a global and synthetic overview of more than 10 years of research about TPs and closely related issues with XML becoming a ubiquitous language for data interoperability purposes in various domains, efficiently querying XML data is a critical issue. This has lead to the design of algebraic frameworks based on tree-shape patterns akin to the treestructured data model of XML. Tree patterns are graphic representations of queries over data trees. They are actually matched against an input data tree to answer a query. Since the turn of the 21st century, an astounding research effort has been focusing on tree pattern models and matching optimization. This paper is a comprehensive survey of these topics, in which we outline and compare the various features of tree patterns. We also review and discuss the two main families of approaches for optimizing tree pattern matching, namely pattern tree minimization and holistic matching. We finally present actual tree pattern-based developments, to provide a global overview of this significant research topic.