View in EDS PDF Full Text

A New Optimistic Concurrency Control in Valid XML.

Saved in:
Bibliographic Details
Title: A New Optimistic Concurrency Control in Valid XML.
Authors: CHANGWOO BYUN1, ILKOOK YUN2, SEOG PARK2
Source: Journal of Information Science & Engineering. Jan2009, Vol. 25 Issue 1, p11-31. 21p. 9 Diagrams, 4 Charts, 3 Graphs.
Subjects: Concurrent Aggregates (Computer program language), XML (Extensible Markup Language), Computer users, QUERY (Information retrieval system), Algorithms
Abstract: When numerous users and applications work concurrently on Extensible Markup Language (XML) documents, the transaction management of these XML documents becomes an important issue. The detection of conflicts between operations becomes vital in the query optimization for a query compiler and concurrency for a transaction manager. XML data require tailor-made conflict detection mechanisms since traditional solutions for the relational model are inadequate. Such mechanisms need to take full advantage of the hierarchical structure of semi-structured data. In this paper, we will solve a fundamental problem of the concurrency control for valid XML documents, which is the detection of conflicts between operations. We will formalize READ-UPDATE and UPDATE-UPDATE conflicts in valid XML documents, and propose effective algorithms to detect such conflict when the update operations are specified using XPath expressions. Furthermore, we will show that our proposed optimistic concurrency control scheme is a solution to the phantom and the pseudo-conflict problems. [ABSTRACT FROM AUTHOR]
Copyright of Journal of Information Science & Engineering is the property of Institute of Information Science, Academia Sinica and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 36074403
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A New Optimistic Concurrency Control in Valid XML.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22CHANGWOO+BYUN%22">CHANGWOO BYUN</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22ILKOOK+YUN%22">ILKOOK YUN</searchLink><relatesTo>2</relatesTo><br /><searchLink fieldCode="AR" term="%22SEOG+PARK%22">SEOG PARK</searchLink><relatesTo>2</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+Information+Science+%26+Engineering%22">Journal of Information Science & Engineering</searchLink>. Jan2009, Vol. 25 Issue 1, p11-31. 21p. 9 Diagrams, 4 Charts, 3 Graphs.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Concurrent+Aggregates+%28Computer+program+language%29%22">Concurrent Aggregates (Computer program language)</searchLink><br /><searchLink fieldCode="DE" term="%22XML+%28Extensible+Markup+Language%29%22">XML (Extensible Markup Language)</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+users%22">Computer users</searchLink><br /><searchLink fieldCode="DE" term="%22QUERY+%28Information+retrieval+system%29%22">QUERY (Information retrieval system)</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: When numerous users and applications work concurrently on Extensible Markup Language (XML) documents, the transaction management of these XML documents becomes an important issue. The detection of conflicts between operations becomes vital in the query optimization for a query compiler and concurrency for a transaction manager. XML data require tailor-made conflict detection mechanisms since traditional solutions for the relational model are inadequate. Such mechanisms need to take full advantage of the hierarchical structure of semi-structured data. In this paper, we will solve a fundamental problem of the concurrency control for valid XML documents, which is the detection of conflicts between operations. We will formalize READ-UPDATE and UPDATE-UPDATE conflicts in valid XML documents, and propose effective algorithms to detect such conflict when the update operations are specified using XPath expressions. Furthermore, we will show that our proposed optimistic concurrency control scheme is a solution to the phantom and the pseudo-conflict problems. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Journal of Information Science & Engineering is the property of Institute of Information Science, Academia Sinica and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=36074403
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 21
        StartPage: 11
    Subjects:
      – SubjectFull: Concurrent Aggregates (Computer program language)
        Type: general
      – SubjectFull: XML (Extensible Markup Language)
        Type: general
      – SubjectFull: Computer users
        Type: general
      – SubjectFull: QUERY (Information retrieval system)
        Type: general
      – SubjectFull: Algorithms
        Type: general
    Titles:
      – TitleFull: A New Optimistic Concurrency Control in Valid XML.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: CHANGWOO BYUN
      – PersonEntity:
          Name:
            NameFull: ILKOOK YUN
      – PersonEntity:
          Name:
            NameFull: SEOG PARK
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Text: Jan2009
              Type: published
              Y: 2009
          Identifiers:
            – Type: issn-print
              Value: 10162364
          Numbering:
            – Type: volume
              Value: 25
            – Type: issue
              Value: 1
          Titles:
            – TitleFull: Journal of Information Science & Engineering
              Type: main
ResultId 1