Filters








3,168 Hits in 4.2 sec

Compacting XML Structures Using a Dynamic Labeling Scheme [chapter]

Ramez Alkhatib, Marc H. Scholl
<span title="">2009</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Our approach exploits repetitive consecutive subtrees and tags for compacting the structure of XML documents by taking advantage of the ORDPATH labeling scheme.  ...  A common approach to achieve this is to use labeling techniques. However, their main problem is that they either do not support updating XML data dynamically or impose huge storage requirements.  ...  The Labeling Scheme Used in CXDLS The ORDPATH labeling scheme [7] is a particular variant of a hierarchical labeling scheme, it is used in Microsoft SQL Server's XML support.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-02843-4_16">doi:10.1007/978-3-642-02843-4_16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jmt6h2whj5emnb4ra2im33c2lm">fatcat:jmt6h2whj5emnb4ra2im33c2lm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170705184058/http://kops.uni-konstanz.de/bitstream/handle/123456789/6171/LNCS5588.pdf%3Bjsessionid%3D3B9B0092947A8FB57AF63451DDA8A3AD?sequence%3D1" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/68/c8/68c8ec9bedde6026086b1846057e94aaf0133dc4.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-02843-4_16"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

SCOOTER: A Compact and Scalable Dynamic Labeling Scheme for XML Updates [chapter]

Martin F. O'Connor, Mark Roantree
<span title="">2012</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We review the outstanding issues todate and in this paper we propose SCOOTER -a new dynamic labeling scheme for XML. The new labeling scheme can completely avoid relabeling existing labels.  ...  In particular, though there are labeling schemes that ensure a compact label representation when creating an XML document, when the document is subject to repeated and arbitrary deletions and insertions  ...  binary (and not use the quaternary encoding) and we are investigating a new binary encoding to overcome the overflow problem that the quaternary encoding set out to address.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-32600-4_4">doi:10.1007/978-3-642-32600-4_4</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/axjarvcjd5fsfguuve5xfmt7eq">fatcat:axjarvcjd5fsfguuve5xfmt7eq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171109053052/https://core.ac.uk/download/pdf/11311230.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b1/81/b18127b60d65db9c7bee284e62f04f75325690f8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-32600-4_4"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Insert-friendly XML containment labeling scheme

Canwei Zhuang, Ziyu Lin, Shaorong Feng
<span title="">2011</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/6g37zvjwwrhv3dizi6ffue642m" style="color: black;">Proceedings of the 20th ACM international conference on Information and knowledge management - CIKM &#39;11</a> </i> &nbsp;
In this paper, we propose a novel containment labeling scheme called DXCL (Dynamic XML Containment Labeling) to effectively process updating in dynamic XML data.  ...  DXCL uses fixed length integer numbers to label initial XML documents and hence yields compact label size and high query performance.  ...  It is of great interest to design a labeling scheme tailored for both static and dynamic XML documents.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2063576.2063989">doi:10.1145/2063576.2063989</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/cikm/ZhuangLF11.html">dblp:conf/cikm/ZhuangLF11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/d6rkl7udojetzgwzl5sngtgt24">fatcat:d6rkl7udojetzgwzl5sngtgt24</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170810023319/http://dblab.xmu.edu.cn/sites/default/files/files/CIKM2011-XML.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/1c/26/1c26b47512f82f7a8e728fffedc2f5a39ae8724b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2063576.2063989"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

The emergence computation of overflow in dynamic XML tree based on prefix and interval labelling schemes

Samer Al-khazraji, Siobhan North
<span title="">2017</span> <i title="IEEE"> 2017 International Conference on Engineering and Technology (ICET) </i> &nbsp;
An efficient dynamic labelling scheme is able to maintain the node relationships throughout continuous changes to the XML tree structure.  ...  Five sets of new nodes (50, 100, 400, 800, 1200) were inserted into this dataset using two versions of XML node indexing system: a Prefix and an Interval labelling scheme.  ...  Prefix Labelling Scheme Prefix labelling schemes are based on a system used by librarians called Dewey Decimal Coding [34] and it can be used to define the structural relationships through node labels  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icengtechnol.2017.8308213">doi:10.1109/icengtechnol.2017.8308213</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/uzezec3clvdh7pfl454as6njc4">fatcat:uzezec3clvdh7pfl454as6njc4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190426170013/http://eprints.whiterose.ac.uk/119839/1/Camera-Ready%20107.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b2/2e/b22e9b5d976f25b31566025db78b285116a601d6.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icengtechnol.2017.8308213"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Desirable properties for XML update mechanisms

Martin F. O'Connor, Mark Roantree
<span title="">2010</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vut6yjf5qje7pmnbbsmfubwmqm" style="color: black;">Proceedings of the 1st International Workshop on Data Semantics - DataSem &#39;10</a> </i> &nbsp;
In this paper, we provide an overview of the recent research in dynamic XML labelling schemes.  ...  Our motivation is to define a set of properties that represent a more holistic dynamic labelling scheme and present our findings through an evaluation matrix for most of the existing schemes that provide  ...  Dynamic Labelling Schemes XML update operations can be broadly classified as either structural updates or content updates.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1754239.1754265">doi:10.1145/1754239.1754265</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/edbtw/OConnorR10.html">dblp:conf/edbtw/OConnorR10</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7vbjujrc4vaeznrcaektdhclla">fatcat:7vbjujrc4vaeznrcaektdhclla</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20110813094402/http://doras.dcu.ie:80/15345/1/Desirable_Properties_XML_Update_UpdatesInXML2010.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e8/b3/e8b362662396e7be1d6f39e90ebd4e28a441ef4a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1754239.1754265"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

FibLSS: A Scalable Label Storage Scheme for Dynamic XML Updates [chapter]

Martin F. O'Connor, Mark Roantree
<span title="">2013</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Dynamic labeling schemes for XML updates have been the focus of significant research activity in recent years.  ...  We present a novel label storage scheme based on the Fibonacci sequence that can completely avoid relabeling existing nodes under dynamic insertions.  ...  This paper is structured as follows: in §2, we review and analyze the state-ofthe-art in label storage schemes for XML, with a particular focus on scalability.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-40683-6_17">doi:10.1007/978-3-642-40683-6_17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/flmosyji35g5fnysh3xdrsurfa">fatcat:flmosyji35g5fnysh3xdrsurfa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170921195330/http://doras.dcu.ie/19315/1/FibLLS_ADBIS_2013.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ef/83/ef83bb76426178c5f6e5e2bd77c896b6b940cd43.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-40683-6_17"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

OrderBased Labeling Scheme for Dynamic XML Query Processing [chapter]

Beakal Gizachew Assefa, Belgin Ergenc
<span title="">2012</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
A desirable labeling scheme hence should be compact, dynamic, persistent, able to identify all structural relationships, and simple. Table 2 . 2 1.  ...  This thesis presents OrderBased labeling scheme which is dynamic, simple and compact yet able to identify structural relationships among nodes.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-32498-7_22">doi:10.1007/978-3-642-32498-7_22</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/r4oznfpmsjbk5k6fouqxhaepxq">fatcat:r4oznfpmsjbk5k6fouqxhaepxq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808164130/http://library.iyte.edu.tr/tezler/master/bilgisayaryazilimi/T001007.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/cb/f2/cbf216ced265532050f63c9de469b58b54cca469.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-32498-7_22"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Efficient Processing of Updates in Dynamic XML Data

Changqing Li, Tok Wang Ling, Min Hu
<span title="">2006</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vuw5ktdyknehrehttg5qm4rfqm" style="color: black;">22nd International Conference on Data Engineering (ICDE&#39;06)</a> </i> &nbsp;
All the existing labeling schemes have high update cost, thus in this paper we propose a novel Compact Dynamic Binary String (CDBS) encoding to efficiently process the updates.  ...  schemes, thus it can be applied broadly to different labeling schemes or other applications to efficiently process the updates.  ...  A compact dynamic binary string encoding In this section, we propose a Compact Dynamic Binary String encoding, called CDBS. All the codes (binary strings) of CDBS are ended with "1".  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icde.2006.58">doi:10.1109/icde.2006.58</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/icde/LiLH06.html">dblp:conf/icde/LiLH06</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/pdp72f75tbf5jdc6fstdvnceoa">fatcat:pdp72f75tbf5jdc6fstdvnceoa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20070417130831/http://www.comp.nus.edu.sg/~lingtw/papers/icde2006.lichangqing.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a5/ff/a5ffdaeaa9f373103cbc75b6a95f5541790a57b6.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icde.2006.58"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Labeling and Querying Dynamic XML Trees [chapter]

Jiaheng Lu, Tok Wang Ling
<span title="">2004</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
With the growing importance of XML in data exchange, much research tends to provide a compact labeling scheme and a flexible query facility to extract data from dynamic XML trees.  ...  Finally our experiments show that GRJ is efficient in supporting structural joins on the context of dynamic XML trees.  ...  Conclusion We have proposed a GRP labeling scheme for dynamic XML trees.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-24655-8_19">doi:10.1007/978-3-540-24655-8_19</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/edjlb2xgfzaf5mds4it2ijkj4i">fatcat:edjlb2xgfzaf5mds4it2ijkj4i</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20110401140729/http://www.jiahenglu.net/paper/apweb.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/db/c4/dbc4fff35223b758ef16fa4a01b95b72508d6a06.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-24655-8_19"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Controlling Label Size Increment of Efficient XML Encoding and Labeling Scheme in Dynamic XML Update

Mirabi
<span title="2010-12-01">2010</span> <i title="Science Publications"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wake4w3hqzd4ndiy2zowpciv64" style="color: black;">Journal of Computer Science</a> </i> &nbsp;
Problem statement: In order to facilitate XML query processing, labeling schemes are used to determine the structural relationships between XML nodes.  ...  EXEL as a labeling scheme is able to remove relabeling for existing nodes during XML update process. Also, it is able to compute the structural relationship between nodes effectively.  ...  However, labeling schemes have to relabel the existing nodes or recalculate the label values when a new node is inserted into the XML document in dynamic XML update process.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3844/jcssp.2010.1529.1534">doi:10.3844/jcssp.2010.1529.1534</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jovc33rj7veermph2ul5z5jghu">fatcat:jovc33rj7veermph2ul5z5jghu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170813115747/http://thescipub.com/PDF/jcssp.2010.1535.1540.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/87/cd/87cd643240868ca734bd804541288b9e5c0c9b7e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3844/jcssp.2010.1529.1534"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Controlling Label Size Increment of Efficient XML Encoding and Labeling Scheme in Dynamic XML Update

Mirabi
<span title="2010-12-01">2010</span> <i title="Science Publications"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wake4w3hqzd4ndiy2zowpciv64" style="color: black;">Journal of Computer Science</a> </i> &nbsp;
Problem statement: In order to facilitate XML query processing, labeling schemes are used to determine the structural relationships between XML nodes.  ...  EXEL as a labeling scheme is able to remove relabeling for existing nodes during XML update process. Also, it is able to compute the structural relationship between nodes effectively.  ...  However, labeling schemes have to relabel the existing nodes or recalculate the label values when a new node is inserted into the XML document in dynamic XML update process.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3844/jcssp.2010.1535.1540">doi:10.3844/jcssp.2010.1535.1540</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ztsa5z3vjjb73hro5adp6ym2yq">fatcat:ztsa5z3vjjb73hro5adp6ym2yq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170813115747/http://thescipub.com/PDF/jcssp.2010.1535.1540.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/87/cd/87cd643240868ca734bd804541288b9e5c0c9b7e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3844/jcssp.2010.1535.1540"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Efficient updates in dynamic XML data: from binary string to quaternary string

Changqing Li, Tok Wang Ling, Min Hu
<span title="2006-09-01">2006</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/bj2uhzcrunglzmjsyjjm3qh4hm" style="color: black;">The VLDB journal</a> </i> &nbsp;
Thus in this paper we propose a novel Compact Dynamic Binary String (CDBS) encoding to efficiently process updates.  ...  XML query processing based on labeling schemes has been thoroughly studied in the past several years. Recently efficient processing of updates in dynamic XML data has gained more attention.  ...  Thus in this paper we propose a novel Compact Dynamic Binary String (CDBS) encoding (used to store labels in labeling schemes) and a Compact Dynamic Quaternary String (CDQS) encoding to efficiently process  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00778-006-0021-2">doi:10.1007/s00778-006-0021-2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/kzutpyclbbgjpo755rouxxauzm">fatcat:kzutpyclbbgjpo755rouxxauzm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20080119234532/http://www.comp.nus.edu.sg/~lingtw/papers/vldbj.lichangqing.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/48/d0/48d025f1af5baaafb4bf5cea7d96691ed0389b88.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00778-006-0021-2"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Designing and Querying a Compact Redundancy Free XML Storage

Radha Senthilkumar, Priyaa Varshinee, A. Kannan
<span title="2009-09-01">2009</span> <i title="Bentham Science Publishers Ltd."> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/av3adk35cnfy5agqdqjmfo5qcq" style="color: black;">The Open Information Systems Journal</a> </i> &nbsp;
The proposed structure called RFX (Redundancy Free XML storage structure), addresses this issue by using a non tree based structure.  ...  In previous works, all XML databases are implemented as a tree based structure which leads to increased space complexity.  ...  XCQ is a schema aware XML compressor which can process only valid XML documents and requires longer compression and decompression times. [30] and [31] Shows efficient labeling schemes using preorder post-order  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2174/1874133900903020098">doi:10.2174/1874133900903020098</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/w67fbxqfgbc57dmqt2yeeovkha">fatcat:w67fbxqfgbc57dmqt2yeeovkha</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170814232407/https://benthamopen.com/contents/pdf/TOISJ/TOISJ-3-98.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6d/0c/6d0c220e1df2c502bf6a9302e3643f266e605069.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2174/1874133900903020098"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Labeling Dynamic XML Documents: An Order-Centric Approach

Liang Xu, Tok Wang Ling, Huayu Wu
<span title="">2012</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ht3yl6qfebhwrg7vrxkz4gxv3q" style="color: black;">IEEE Transactions on Knowledge and Data Engineering</a> </i> &nbsp;
Dynamic XML labeling schemes have important applications in XML Database Management Systems. In this paper, we explore dynamic XML labeling schemes from a novel order-centric perspective.  ...  We show that the order of labels fundamentally impacts the update performance of a labeling scheme and develop an order-based framework to classify and characterize XML labeling schemes.  ...  A Prime labeling scheme Prime labeling scheme [8] represents a unique approach to encode the tree structure of XML data.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tkde.2010.221">doi:10.1109/tkde.2010.221</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/c6mkrzcv7bhlhh46mnxwkcphlm">fatcat:c6mkrzcv7bhlhh46mnxwkcphlm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20110401070922/http://www.comp.nus.edu.sg/~lingtw/papers/TKDE-XuLiang.2010.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/2a/00/2a0064cac8b9c934b109ac6371852d1ccbcb62d7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tkde.2010.221"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

A new effective method for labeling dynamic XML data

Eynollah Khanjari, Leila Gaeini
<span title="">2018</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/pkhnkszyprhb3orbf6g7tqmgiu" style="color: black;">Journal of Big Data</a> </i> &nbsp;
In this paper, we propose a new labeling scheme which assigns variable-length labels to nodes in dynamic XML documents.  ...  Introduction XML is a semi-structural and standard document format to exchange data. Elements in XML documents are regular and there are structural relationships between them [1].  ...  Determining structural relationships To have an efficient XML query processing, the labeling scheme should determine the structural relationships.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1186/s40537-018-0161-4">doi:10.1186/s40537-018-0161-4</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qurjmgr5uzff7d6lqxlbwc5rtm">fatcat:qurjmgr5uzff7d6lqxlbwc5rtm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190429020849/https://journalofbigdata.springeropen.com/track/pdf/10.1186/s40537-018-0161-4" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/27/30/273079af0e6435720909e3c36ebea9d24b6cc2ab.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1186/s40537-018-0161-4"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> springer.com </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 3,168 results