Filters








10 Hits in 6.2 sec

QED

Changqing Li, Tok Wang Ling
<span title="">2005</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/6g37zvjwwrhv3dizi6ffue642m" style="color: black;">Proceedings of the 14th ACM international conference on Information and knowledge management - CIKM &#39;05</a> </i> &nbsp;
All the current labeling schemes have high update cost, therefore in this paper we propose a novel quaternary encoding approach for the labeling schemes.  ...  The method of assigning labels to the nodes of the XML tree is called a labeling scheme.  ...  The QED (or QED-PREFIX) proposed in this paper completely (no overflow) avoids the re-labeling in XML update.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1099554.1099692">doi:10.1145/1099554.1099692</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/cikm/LiL05a.html">dblp:conf/cikm/LiL05a</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bxrrwodfofhjrbodsdyxhyn4nq">fatcat:bxrrwodfofhjrbodsdyxhyn4nq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20080522085712/http://www.iscs.nus.edu.sg/~lingtw/papers/cikm2005.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/e4/2f/e42f70874503895730ec38594b43f32feb0a15f9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1099554.1099692"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </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.  ...  When XML data become dynamic, it is important to design a labeling scheme that can facilitate updates and support query processing efficiently.  ...  Encoding Schemes are proposed to avoid the re-labeling when XML updating.  ... 
<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>

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.  ...  We report our experimental results to show that our CDBS is superior to previous approaches to process updates in terms of the number of nodes to re-label and the time for updating.  ...  To completely avoid the re-labeling, we use the quaternary encoding approach in [10] , called QED.  ... 
<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>

An efficient XML encoding and labeling method for query processing and updating on dynamic XML data

Jun-Ki Min, Jihyun Lee, Chin-Wan Chung
<span title="">2009</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/kqzhqyka2ffqdlbon77fd6trwm" style="color: black;">Journal of Systems and Software</a> </i> &nbsp;
These binary encoding method and bit string insertion algorithm are the bases of the efficient query processing and the complete avoidance of re-labeling for updates.  ...  In this paper, we propose an efficient encoding and labeling scheme for XML, called EXEL, which is a variant of the region labeling scheme using ordinal and insertfriendly bit strings.  ...  QED is a novel dynamic quaternary encoding which is orthogonal to a specific labeling scheme.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.jss.2008.08.014">doi:10.1016/j.jss.2008.08.014</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qr73qgs6b5ex7bd4fkae2te6qm">fatcat:qr73qgs6b5ex7bd4fkae2te6qm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20081031194507/http://islab.kaist.ac.kr/chungcw/EXEL.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/7a/a9/7aa995ced21c420686e41335a7a598942dc0fe0e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.jss.2008.08.014"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Efficient Label Encoding for Range-Based Dynamic XML Labeling Schemes [chapter]

Liang Xu, Tok Wang Ling, Zhifeng Bao, Huayu Wu
<span title="">2010</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 introduce a novel Search Tree-based (ST) encoding technique to overcome these problems.  ...  In this work, we consider the problem of making range-based XML labeling schemes dynamic through the process of encoding.  ...  It is also the only approach that has been proposed which can completely avoid re-labeling.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-12026-8_21">doi:10.1007/978-3-642-12026-8_21</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ay6zxc2p3ndt5f2su25xiryhqq">fatcat:ay6zxc2p3ndt5f2su25xiryhqq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20110401071108/http://www.comp.nus.edu.sg/~lingtw/papers/dasfaa2010_xuliang.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/b4/b6/b4b642e68e1325bc11a11f3857845e5577e7afc8.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-12026-8_21"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </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;
Although there are dynamic XML labeling schemes that can completely avoid re-labeling, the gain in update performance all come with considerable costs such as larger label size and lower query performance  ...  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.  ...  Our solutions are highly efficient for static documents, while being able to completely avoid re-labeling when updates take place.  ... 
<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>

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;
The ever-increasing deployment of XML in industry and the real-world requirement to support efficient updates to XML documents has more recently prompted research in dynamic XML labelling schemes.  ...  In this paper, we provide an overview of the recent research in dynamic XML labelling schemes.  ...  The authors of the ImprovedBinary labelling scheme proposed a novel dynamic quaternary scheme called QED [14] that can completely avoid the relabelling of nodes in the presence of 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>

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;
Quaternary Encoding labeling scheme was proposed by the authors of the ImprovedBinary labeling scheme with the main motivation of completely avoiding the relabeling of nodes in the presence of updates  ...  Assigning unique labels to nodes of a dynamic XML tree in which the labels encode all structural relationships between the nodes is a challenging problem.  ... 
<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>

An Efficient Encoding and Labeling for Dynamic XML Data [chapter]

Jun-Ki Min, Jihyun Lee, Chin-Wan Chung
<i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/z46cpbellzelnpxepfpcj4vwvi" style="color: black;">Advances in Databases: Concepts, Systems and Applications</a> </i> &nbsp;
In order to efficiently determine structural relationships among XML elements and to avoid re-labeling for updates, much research about labeling schemes has been conducted, recently.  ...  In order to generate the ordinal and insert-friendly bit strings in EXEL, a novel binary encoding method is devised.  ...  -Completely remove re-labeling for updates: we devise a labeling scheme for a newly inserted node. In our scheme, re-labeling of pre-existing labels for insertion can be completely avoided.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-71703-4_60">doi:10.1007/978-3-540-71703-4_60</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/dasfaa/MinLC07.html">dblp:conf/dasfaa/MinLC07</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/pkwdpgrwrbb4zobukq33gd4jve">fatcat:pkwdpgrwrbb4zobukq33gd4jve</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20070824092659/http://islab.kaist.ac.kr/chungcw/%5B343%5DupdateXML.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/01/b3/01b34e54f54aa7ef1dcba1526aa9aef99c2ec1e1.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-71703-4_60"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

ADVANCED COMPUTATIONAL METHODS FOR THE INVESTIGATION OF BIOPHYSICAL PROPERTIES OF MACROMOLECULAR PROTEINS [article]

SILVIA FIORENTINI
<span title="2011-03-25">2011</span>
ACKNOWLEDGEMENTS It is a pleasure to thank all those who made this thesis possible.  ...  In each case, a positive prediction is associated with the label +1, and a negative prediction with the label −1.  ...  themselves are updated in order to bring them closer to the input vector.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.13130/fiorentini-silvia_phd2011-03-25">doi:10.13130/fiorentini-silvia_phd2011-03-25</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/pgnjt4e4hrg5lmliaw35i4gp2m">fatcat:pgnjt4e4hrg5lmliaw35i4gp2m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200219024950/https://air.unimi.it/retrieve/handle/2434/155491/136292/phd_unimi_R07015.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/a6/6f/a66f5e0b76152d2717baaa1f3608b3bbfc89a7cf.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.13130/fiorentini-silvia_phd2011-03-25"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>