A Dynamic Labeling Scheme Using Vectors
The labeling problem of dynamic XML documents has received increasing research attention. When XML documents are subject to insertions and deletions of nodes, it is important to design a labeling scheme that efficiently facilitates updates as well as processing of XML queries. This paper proposes a...
Saved in:
| Published in | Database and Expert Systems Applications Vol. 4653; pp. 130 - 140 |
|---|---|
| Main Authors | , , |
| Format | Book Chapter |
| Language | English |
| Published |
Germany
Springer Berlin / Heidelberg
2007
Springer Berlin Heidelberg |
| Series | Lecture Notes in Computer Science |
| Subjects | |
| Online Access | Get full text |
| ISBN | 9783540744672 3540744673 |
| ISSN | 0302-9743 1611-3349 |
| DOI | 10.1007/978-3-540-74469-6_14 |
Cover
| Abstract | The labeling problem of dynamic XML documents has received increasing research attention. When XML documents are subject to insertions and deletions of nodes, it is important to design a labeling scheme that efficiently facilitates updates as well as processing of XML queries. This paper proposes a novel encoding scheme, vector encoding which is orthogonal to existing labeling schemes and can completely avoid re-labeling. Extensive experiments show that our vector encoding outperforms existing labeling schemes on both label updates and query processing especially in the case of skewed updates. Besides, it has the nice property of being conceptually easy to understand through its graphical representation. |
|---|---|
| AbstractList | The labeling problem of dynamic XML documents has received increasing research attention. When XML documents are subject to insertions and deletions of nodes, it is important to design a labeling scheme that efficiently facilitates updates as well as processing of XML queries. This paper proposes a novel encoding scheme, vector encoding which is orthogonal to existing labeling schemes and can completely avoid re-labeling. Extensive experiments show that our vector encoding outperforms existing labeling schemes on both label updates and query processing especially in the case of skewed updates. Besides, it has the nice property of being conceptually easy to understand through its graphical representation. |
| Author | Xu, Liang Ling, Tok Wang Bao, Zhifeng |
| Author_xml | – sequence: 1 givenname: Liang surname: Xu fullname: Xu, Liang email: xuliang@comp.nus.edu.sg organization: School of Computing, National University of, Singapore – sequence: 2 givenname: Zhifeng surname: Bao fullname: Bao, Zhifeng email: baozhife@comp.nus.edu.sg organization: School of Computing, National University of, Singapore – sequence: 3 givenname: Tok Wang surname: Ling fullname: Ling, Tok Wang email: lingtw@comp.nus.edu.sg organization: School of Computing, National University of, Singapore |
| BookMark | eNqNkD9PwzAQxQ0URFv6DRi6MRls38XOjVX5K1VigCI2y0kcWmiTEIeBb4_Two4ly7rz_e7pvREbVHXlGTuX4lIKYa7IpBx4goIbRE1cW4kHbASxs2u8HrKh1FJyAKQjNonzf39GDdhQgFCcDMJJnEuRUCgSp2wSwruIB6SRkobsYja9_q7cdp1PFy7zm3X1Nn3KV37rp8vQFy8-7-o2nLHj0m2Cn_y-Y7a8vXme3_PF493DfLbgjRIKuSSX-CQrEVMoUSCpNHNpTmVeaI9lSoVOyjQpMuWM0pISKAChzLQg4zwhjJna7w1NG-V9a7O6_ghWCtvHYqNNCzYatbsUbB9LhHAPNW39-eVDZ31P5b7qWrfJV67pfBus1qSUikRi4hURg_9gIDRAlJZp1CL4AYfacgs |
| ContentType | Book Chapter |
| Copyright | Springer-Verlag Berlin Heidelberg 2007 |
| Copyright_xml | – notice: Springer-Verlag Berlin Heidelberg 2007 |
| DBID | FFUUA |
| DEWEY | 005.75 |
| DOI | 10.1007/978-3-540-74469-6_14 |
| DatabaseName | ProQuest Ebook Central - Book Chapters - Demo use only |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 354074469X 9783540744696 |
| EISSN | 1611-3349 |
| Editor | Revell, Norman Pernul, Günther Wagner, Roland |
| Editor_xml | – sequence: 1 fullname: Pernul, Günther – sequence: 2 fullname: Revell, Norman – sequence: 3 fullname: Wagner, Roland |
| EndPage | 140 |
| ExternalDocumentID | EBC6692226_157_150 EBC3063307_18_149 |
| GroupedDBID | 089 0D6 0DA 2HV 38. A4J AABBV AABFA AAFYB AAHDE AAUKK ABBVZ ABMNI ACFGI ADQVG AEDXK AEJLV AEKFX AETDV AEZAY AGNDD AHMWK ALMA_UNASSIGNED_HOLDINGS AZZ BBABE CZZ E6I FFUUA IEZ IV0 JJU LZA MA. MW~ NUP SBO TPJZQ TSXQS UR3 Z5O Z7R Z7S Z7U Z7V Z7W Z7X Z7Y Z7Z Z81 Z82 Z83 Z84 Z85 Z87 Z88 -DT -GH -~X 1SB 29L 2HA 5QI 875 AASHB ACGFS ADCXD AEFIE EJD F5P FEDTE HVGLF LAS LDH P2P RNI RSU SVGTG VI1 ~02 |
| ID | FETCH-LOGICAL-p2024-19a5e5bf4483f404928ba8c9fcd6e4f89d65f85db2a7261953d343fb6097ae943 |
| ISBN | 9783540744672 3540744673 |
| ISSN | 0302-9743 |
| IngestDate | Wed Sep 17 03:30:42 EDT 2025 Fri Apr 04 22:08:03 EDT 2025 Thu May 29 16:33:34 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCallNum | QA76.9.D3 -- I15592 2007eb |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-p2024-19a5e5bf4483f404928ba8c9fcd6e4f89d65f85db2a7261953d343fb6097ae943 |
| OCLC | 184940290 |
| PQID | EBC3063307_18_149 |
| PageCount | 11 |
| ParticipantIDs | springer_books_10_1007_978_3_540_74469_6_14 proquest_ebookcentralchapters_6692226_157_150 proquest_ebookcentralchapters_3063307_18_149 |
| PublicationCentury | 2000 |
| PublicationDate | 2007 |
| PublicationDateYYYYMMDD | 2007-01-01 |
| PublicationDate_xml | – year: 2007 text: 2007 |
| PublicationDecade | 2000 |
| PublicationPlace | Germany |
| PublicationPlace_xml | – name: Germany – name: Berlin, Heidelberg |
| PublicationSeriesTitle | Lecture Notes in Computer Science |
| PublicationSubtitle | 18th International Conference, DEXA 2007, Regensburg, Germany, September 3-7, 2007 : Proceedings |
| PublicationTitle | Database and Expert Systems Applications |
| PublicationYear | 2007 |
| Publisher | Springer Berlin / Heidelberg Springer Berlin Heidelberg |
| Publisher_xml | – name: Springer Berlin / Heidelberg – name: Springer Berlin Heidelberg |
| RelatedPersons | Kleinberg, Jon M. Mattern, Friedemann Nierstrasz, Oscar Steffen, Bernhard Kittler, Josef Vardi, Moshe Y. Weikum, Gerhard Sudan, Madhu Naor, Moni Mitchell, John C. Terzopoulos, Demetri Pandu Rangan, C. Kanade, Takeo Hutchison, David Tygar, Doug |
| RelatedPersons_xml | – sequence: 1 givenname: David surname: Hutchison fullname: Hutchison, David – sequence: 2 givenname: Takeo surname: Kanade fullname: Kanade, Takeo – sequence: 3 givenname: Josef surname: Kittler fullname: Kittler, Josef – sequence: 4 givenname: Jon M. surname: Kleinberg fullname: Kleinberg, Jon M. – sequence: 5 givenname: Friedemann surname: Mattern fullname: Mattern, Friedemann – sequence: 6 givenname: John C. surname: Mitchell fullname: Mitchell, John C. – sequence: 7 givenname: Moni surname: Naor fullname: Naor, Moni – sequence: 8 givenname: Oscar surname: Nierstrasz fullname: Nierstrasz, Oscar – sequence: 9 givenname: C. surname: Pandu Rangan fullname: Pandu Rangan, C. – sequence: 10 givenname: Bernhard surname: Steffen fullname: Steffen, Bernhard – sequence: 11 givenname: Madhu surname: Sudan fullname: Sudan, Madhu – sequence: 12 givenname: Demetri surname: Terzopoulos fullname: Terzopoulos, Demetri – sequence: 13 givenname: Doug surname: Tygar fullname: Tygar, Doug – sequence: 14 givenname: Moshe Y. surname: Vardi fullname: Vardi, Moshe Y. – sequence: 15 givenname: Gerhard surname: Weikum fullname: Weikum, Gerhard |
| SSID | ssj0000317119 ssj0002792 |
| Score | 1.3600264 |
| Snippet | The labeling problem of dynamic XML documents has received increasing research attention. When XML documents are subject to insertions and deletions of nodes,... |
| SourceID | springer proquest |
| SourceType | Publisher |
| StartPage | 130 |
| SubjectTerms | Containment Scheme Label Scheme Query Processing Query Time Vector Label |
| Title | A Dynamic Labeling Scheme Using Vectors |
| URI | http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=3063307&ppg=149 http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=6692226&ppg=150 http://link.springer.com/10.1007/978-3-540-74469-6_14 |
| Volume | 4653 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT9tAEF6VVEgVB1po1QCtfEDiEBbF3vcRaKoIUS48xG21u7ZvDSkxF349sw8n2IqQ6MWKrLW168-ezHw78w1Ch45JVdaUQlhiCkyLWmFZSoLN2OfZEFoa4QuF_1zx6S29uGf3q36aobqksSfueW1dyf-gCucAV18l-w5klzeFE_Ab8IUjIAzHnvPbpVljLotpjP8PCvR_UCxuWv3x6Fu-JuPalOTRr9iBfnRpbKxEvwbU_oLvGTiDu8Dhd6kA0aMCWipwlJSyvO75OrWsxPYIiARFxxJ6rbW1ZrWfSeEvVZjrWP_ZVbHOo5BsT8V6cnbOuQJnBC5iQvtB83_YN__ym-SpE8oG2hACzNTH08nF5d2SKgO7I_JcpcqcMG2yuSSt4jJeVUWum2YnfuhteQdP4uYz2vLVJZkv-4CJf0EfqtkO2m57a2TJ1O6io9MsQZW1UGURqixAlSWovqLb35Ob8ylOTS3wvAB_COfKsIpZ-DwkqSnEZ4W0RjpVu5JXtIYvh7NastIWRvjolpGSUFJbPlbCVIqSb2gwe5hV31FmDXNSGM4KYaiDKElWheGlk2PjKlvbITpuF63D1nvK93VxiQsN4SIBG69zCY9IDRF-e3gPwCEatQ9S--EL3UpgAwKaaEBABwS0R2DvnXffR59Wr_gBGjSPT9UP8P8a-zO9Hy_XTVOY |
| linkProvider | Library Specific Holdings |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Database+and+Expert+Systems+Applications&rft.atitle=A+Dynamic+Labeling+Scheme+Using+Vectors&rft.date=2007-01-01&rft.pub=Springer+Berlin+%2F+Heidelberg&rft.isbn=9783540744672&rft.volume=4653&rft_id=info:doi/10.1007%2F978-3-540-74469-6_14&rft.externalDBID=150&rft.externalDocID=EBC6692226_157_150 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F3063307-l.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F6692226-l.jpg |