Filters








14,390 Hits in 5.6 sec

XML Publish/Subscribe [chapter]

Michael Rys, Dongwon Lee, Ting Yu, Michael Rys, Denilson Barbosa, Ioana Manolescu, Jeffrey Xu Yu, Jayant R. Haritsa, Dan Suciu, Michael Rys, Michael Rys, Xin Luna Dong (+45 others)
2009 Encyclopedia of Database Systems  
XML publish/subscribe is a publish/subscribe model in which messages are encoded in XML and subscriptions are written in an XML query language such as a subset of XQuery 1.0. 1 In XML-based pub/sub systems  ...  SYNONYMS Selective XML dissemination, XML filtering, XML message brokering DEFINITION As stated in the entry "Publish/Subscribe over Streams", publish/subscribe (pub/sub) is a many-to-many communication  ...  XFilter [Altinel and Franklin 2000] , the earliest XML filtering system, considers matching of the structure of path expressions and explores indexing for efficient filtering.  ... 
doi:10.1007/978-0-387-39940-9_785 fatcat:c6k3eh2dbzghnbpkmgrtefk3vu

XML Document Indexes: A Classification

B. Catania, A. Maddalena, A. Vakali
2005 IEEE Internet Computing  
This, in turn, has increased the demand for ad hoc techniques for XML query processing.  ...  ) and XPath (www.w3.org/TR/xpath) for XML; • an efficient query processor; and • efficient indexing techniques that let the query processor efficiently access (parts of) XML documents according to query  ...  , according to a bisimilarity relation. • Adaptive Path Index for XML Data considers the most frequently used paths and efficiently solves partial matching queries involving ancestor-descendant relationships  ... 
doi:10.1109/mic.2005.115 fatcat:q6kzzxtdszen5clgemc4mc7wr4

Integrating Path Index with Value Index for XML Data [chapter]

Jing Wang, Xiaofeng Meng, Shan Wang
2003 Lecture Notes in Computer Science  
To facilitate path expression processing, we propose an index structure adopted in our native XML database system Orient-X.  ...  Our index is constructed by utilizing DTD to get paths that will appear in the XML documents.  ...  Conclusion and Future Work Our research group is working on a native XML data management system. We are implementing SUPEX as the index module of our system.  ... 
doi:10.1007/3-540-36901-5_10 fatcat:wy4bdu4ztncqpgsnc6jg6aogoq

XML Data Storage and Query Optimization in Relational Database by XPath Processing Model

Xiaojie Yuan, Xiangyu Hu, Dongxing Wu, Haiwei Zhang, Xin Lian
2013 Journal of Software  
Consistent storage and efficient query for XML data is the chief problem in XML supported relational databases.  ...  XML is de facto new standard for data representation and exchanging on the web. Along with the growth of XML data, traditional relational databases support XML data processing across-the-board.  ...  For XML data query, another index named Structural Summary Index (SSI) will be used to improve efficiency of XML data query. SSI is related to paths of XML nodes, as shown in Figure. 3.  ... 
doi:10.4304/jsw.8.4.809-816 fatcat:fs3fsuil2rfyjj4nfei3xbkqmy

A Native XML Database Supporting Approximate Match Search [chapter]

Giuseppe Amato, Franca Debole
2005 Lecture Notes in Computer Science  
XML is becoming the standard representation format for metadata.  ...  It does not make sense to search for images that are exactly equal to a query image. Rather, images similar to a query image are more likely to be searched.  ...  We can process with a single index access the following types of path expressions: path, //path, path//path" , path//, and //path//. For more details on technique see [18] . Content Index.  ... 
doi:10.1007/11551362_7 fatcat:vkjjwlkat5gpziqdpelxd7i26y

XQUERY : Efficient searching and indexing Algorithm Based on Multi- tries

Anagha Vaidya, Arpita Gopal
2011 International Journal of Database Management Systems  
The unique storage address is generated for each node and it is indexed on path name..  ...  There has been a growing need for developing high-performance techniques to query large XML ..  ...  This is applicable only simple path expression and not feasible for multiple path expression.  ... 
doi:10.5121/ijdms.2011.3314 fatcat:k3t3iml4zzcgvfcoxde4a7z2gu

Indexing XML Data Stored in a Relational Database [chapter]

Shankar Pal, Istvan Cseri, Oliver Seeliger, Gideon Schaller, Leo Giakoumakis, Vasili Zolotov
2004 Proceedings 2004 VLDB Conference  
This introduces new challenges for query processing such as the ability to index the XML blob for good query performance.  ...  This paper reports novel techniques for indexing XML data in the upcoming version of Microsoft® SQL Server™, and how it ties into the relational framework for query processing.  ...  Acknowledgment The authors would like to thank their colleagues Adrian Baras, Denis Churin, Wei Yu, Sameer Verkhedkar, Goetz Graefe and Soner Terek for their invaluable discussions on indexing of XML data  ... 
doi:10.1016/b978-012088469-8.50099-1 dblp:conf/vldb/PalCSSGZ04 fatcat:irsbwgbv7jgfliexddxqsrzuom

Indexing XML Data Stored in a Relational Database [chapter]

S PAL, I CSERI, O SEELIGER, G SCHALLER, L GIAKOUMAKIS, V ZOLOTOV
2004 Proceedings 2004 VLDB Conference  
This introduces new challenges for query processing such as the ability to index the XML blob for good query performance.  ...  This paper reports novel techniques for indexing XML data in the upcoming version of Microsoft® SQL Server™, and how it ties into the relational framework for query processing.  ...  Acknowledgment The authors would like to thank their colleagues Adrian Baras, Denis Churin, Wei Yu, Sameer Verkhedkar, Goetz Graefe and Soner Terek for their invaluable discussions on indexing of XML data  ... 
doi:10.1016/b978-012088469-8/50099-1 fatcat:xiyjpmdvfjcjjeplht73ar5kqy

Structural summaries for efficient XML query processing

Sofía Brenes
2008 Proceedings of the 2008 EDBT Ph.D. workshop on - Ph.D. '08  
summaries for more efficient XML query processing and more accurate result size estimation.  ...  The importance of performing efficient XML query processing increases along with its usage and pervasiveness.  ...  efficient XML query processing.  ... 
doi:10.1145/1387150.1387161 fatcat:ginep2f3ofhz3gxmasdrueouda

Indexing and Querying XML Data for Regular Path Expressions

Quanzhong Li, Bongki Moon
2001 Very Large Data Bases Conference  
In this paper, we propose a new system for indexing and storing XML data based on a numbering scheme for elements.  ...  We also propose several algorithms for processing regular path expressions, namely, (1) -Join for searching paths from an element to another, (2) -Join for scanning sorted elements and attributes to find  ...  Path Join Algorithms In this section, we propose new path-join algorithms to efficiently process regular path expression queries for XML data.  ... 
dblp:conf/vldb/LiM01 fatcat:gvghwgy4irgf3bwbvxxddl33ia

XQuery Implementation in a Relational Database System

Shankar Pal, Istvan Cseri, Oliver Seeliger, Michael Rys, Gideon Schaller, Wei Yu, Dragan Tomic, Adrian Baras, Brandon Berg, Denis Churin, Eugene Kogan
2005 Very Large Data Bases Conference  
Novel techniques are used for efficiently managing document order and XML hierarchy.  ...  It includes the emerging W3C recommendation XPath 2.0 for path-based navigational access. XQuery's type system is compatible with that of XML Schema and allows static type checking.  ...  on XQuery implementation; and specially thank their former colleagues Peter Kukol and Chris Kowalczyk for their invaluable contributions to the project.  ... 
dblp:conf/vldb/PalCSRSYTBBCK05 fatcat:4ez4omczcffdxlbgd6xq5oywk4

An efficient numbering scheme and query algorithms for XML

Zhongming Han, Jiajin Le, Niya Fu
2007 International Journal of Computational Science and Engineering (IJCSE)  
As the eXtensible Markup Language XML becomes a standard for data exchange and retrieval over the Internet, the topic of optimizing the search time and space is a matter of discussion among several research  ...  At the end of this paper we propose a node numbering and classification technique (NNC) to restrict the search in XML document to small portion of the XML data.  ...  Cheng and Ng [5] suggested an efficient index lattice for XML query optimization.  ... 
doi:10.1504/ijcse.2007.015744 fatcat:ulcobpm5urdhdfjyev65g2uz4a

Evaluating XPath Expressions on Light Weight BitCube

Mrs. Pranali P. Chaudhari
2010 International journal of computer and communication technology  
Many techniques have been proposed for indexing and retrieval of XML documents such as XTree, BitCube. In this paper a indexing structure known as Light Weight BitCube is proposed.  ...  Many XPath expressions and BitCube operations are evaluated on this LWBC to show the query processing efficiency.  ...  There is an urgent need for an XML indexing and retrieval technique that aids in efficient query processing. The rest of the paper is organized as follows.  ... 
doi:10.47893/ijcct.2010.1060 fatcat:i56ndbcehzg5dbqbvnsxber3vu

Efficient Compression and Querying of XML Repositories

Ramez Alkhatib, Marc H. Scholl
2008 2008 19th International Conference on Database and Expert Systems Applications  
With the rapidly increasing popularity of XML as a data format, there is a large demand for efficient techniques in storing and querying XML documents.  ...  In this paper, we propose a new approach called SCQX for Storing, Compressing and Querying XML documents.  ...  All these languages are based on path expressions to navigate the nested structure of XML. Therefore, the efficient support of path expressions over XML data plays a major role in the field of XML.  ... 
doi:10.1109/dexa.2008.64 dblp:conf/dexaw/AlkhatibS08 fatcat:rbpkhoihb5eathkjhuug3sxp3y

Efficient evaluation of linear path expressions on large-scale heterogeneous XML documents using information retrieval techniques

Young-Ho Park, Kyu-Young Whang, Byung Suk Lee, Wook-Shin Han
2006 Journal of Systems and Software  
We propose XIR-Linear, a method for efficiently evaluating linear path expressions (LPEs) on large-scale heterogeneous XML documents using information retrieval (IR) techniques.  ...  Thus, XIR-Linear is geared for partial match queries expressed as LPEs.  ...  Based on these structures, we have presented the query processing algorithm for a linear path expression.  ... 
doi:10.1016/j.jss.2005.05.009 fatcat:kc73jbgz4nehlmkafwyuhf365m
« Previous Showing results 1 — 15 out of 14,390 results