A Bi-Labeling Based XPath Processing System

Simple item page
dc.contributor.authorChen, Yi
dc.contributor.authorDavidson, Susan B
dc.contributor.authorZheng, Yifei
dc.date2023-05-17T07:12:06.000
dc.date.accessioned2023-05-22T12:49:49Z
dc.date.available2023-05-22T12:49:49Z
dc.date.issued2010-01-01
dc.date.submitted2012-07-19T07:57:47-07:00
dc.description.abstractWe present BLAS, a Bi-LAbeling based XPath processing System. BLAS uses two labeling schemes to speed up query processing: P-labeling for processing consecutive child (or parent) axis traversals, and D-labeling for processing descendant (or ancestor) axis traversals. XML data are stored in labeled form and indexed. Algorithms are presented for translating XPath queries to SQL expressions. BLAS reduces the number of joins in the SQL query translated from a given XPath query and reduces the number of disk accesses required to execute the SQL query compared with the traditional XPath processing using D-labeling alone. We also propose an approximate P-labeling scheme and the corresponding query translation algorithm to handle XML data trees that contain a large number of distinct tag names, and/or are very deep. This extension captures a spectrum of XPath-to-SQL query translation schemes, ranging from existing schemes that do not use P-labels to the one that uses exact P-labels. Experimental results demonstrate the efficiency of the BLAS system.
dc.description.commentsChen, Y., Davidson, S., & Zheng, Y., A Bi-Labeling Based XPath Processing System, Information Systems 35, 2010, doi: http://dx.doi.org/10.1016/j.is.2009.05.005
dc.identifier.urihttps://repository.upenn.edu/handle/20.500.14332/6663
dc.legacy.articleid1636
dc.legacy.fulltexturlhttps://repository.upenn.edu/cgi/viewcontent.cgi?article=1636&context=cis_papers&unstamped=1
dc.source.issue600
dc.source.journalDepartmental Papers (CIS)
dc.source.statuspublished
dc.subject.otherComputer Sciences
dc.titleA Bi-Labeling Based XPath Processing System
dc.typePresentation
digcom.contributor.authorChen, Yi
digcom.contributor.authorisAuthorOfPublication|email:susan@cis.upenn.edu|institution:University of Pennsylvania|Davidson, Susan B
digcom.contributor.authorZheng, Yifei
digcom.identifiercis_papers/600
digcom.identifier.contextkey3112684
digcom.identifier.submissionpathcis_papers/600
digcom.typeconference
dspace.entity.typePublication
relation.isAuthorOfPublication0333442e-3d14-436f-a402-8c2eeb35eb7c
relation.isAuthorOfPublication.latestForDiscovery0333442e-3d14-436f-a402-8c2eeb35eb7c
upenn.schoolDepartmentCenterDepartmental Papers (CIS)
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2010_a_bi_labeling_based_XPath_processing_system.pdf
Size:
949.56 KB
Format:
Adobe Portable Document Format
Download
Collection
Presentations