FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966540900> ?p ?o ?g. }

• W1966540900 endingPage "43" @default.
• W1966540900 startingPage "1" @default.
• W1966540900 abstract "This article proposes algorithms for evaluating XPath queries over an XML tree that is partitioned horizontally and vertically, and is distributed across a number of sites. The key idea is based on partial evaluation: it is to send the whole query to each site that partially evaluates the query, in parallel, and sends the results as compact (Boolean) functions to a coordinator that combines these to obtain the result. This approach possesses the following performance guarantees. First, each site is visited at most twice for data-selecting XPath queries, and only once for Boolean XPath queries. Second, the network traffic is determined by the answer to the query, rather than the size of the tree. Third, the total computation is comparable to that of centralized algorithms on the tree stored in a single site, regardless of how the tree is fragmented and distributed. We also present a MapReduce algorithm for evaluating Boolean XPath queries, based on partial evaluation. In addition, we provide algorithms to evaluate XPath queries on very large XML trees, in a centralized setting. We show both analytically and empirically that our techniques are scalable with large trees and complex XPath queries. These results, we believe, illustrate the usefulness and potential of partial evaluation in distributed systems as well as centralized XML stores for evaluating XPath queries and beyond." @default.
• W1966540900 created "2016-06-24" @default.
• W1966540900 creator A5014087838 @default.
• W1966540900 creator A5043815322 @default.
• W1966540900 creator A5044789592 @default.
• W1966540900 creator A5045198704 @default.
• W1966540900 creator A5070565287 @default.
• W1966540900 date "2012-12-01" @default.
• W1966540900 modified "2023-09-24" @default.
• W1966540900 title "Partial Evaluation for Distributed XPath Query Processing and Beyond" @default.
• W1966540900 cites W1969312099 @default.
• W1966540900 cites W1994694191 @default.
• W1966540900 cites W1997020216 @default.
• W1966540900 cites W2000182388 @default.
• W1966540900 cites W2001655988 @default.
• W1966540900 cites W2015068727 @default.
• W1966540900 cites W2019199662 @default.
• W1966540900 cites W2022740398 @default.
• W1966540900 cites W2040988073 @default.
• W1966540900 cites W2048383295 @default.
• W1966540900 cites W2053400346 @default.
• W1966540900 cites W2061884758 @default.
• W1966540900 cites W2068306568 @default.
• W1966540900 cites W2068618567 @default.
• W1966540900 cites W2076126314 @default.
• W1966540900 cites W2077436409 @default.
• W1966540900 cites W2082767672 @default.
• W1966540900 cites W2097971429 @default.
• W1966540900 cites W2100047673 @default.
• W1966540900 cites W2105113802 @default.
• W1966540900 cites W2106759927 @default.
• W1966540900 cites W2112101330 @default.
• W1966540900 cites W2132741574 @default.
• W1966540900 cites W2143100570 @default.
• W1966540900 cites W2155537849 @default.
• W1966540900 cites W2160442532 @default.
• W1966540900 cites W2162192988 @default.
• W1966540900 cites W2170016254 @default.
• W1966540900 cites W4246931736 @default.
• W1966540900 doi "https://doi.org/10.1145/2389241.2389251" @default.
• W1966540900 hasPublicationYear "2012" @default.
• W1966540900 type Work @default.
• W1966540900 sameAs 1966540900 @default.
• W1966540900 citedByCount "31" @default.
• W1966540900 countsByYear W19665409002012 @default.
• W1966540900 countsByYear W19665409002013 @default.
• W1966540900 countsByYear W19665409002014 @default.
• W1966540900 countsByYear W19665409002015 @default.
• W1966540900 countsByYear W19665409002016 @default.
• W1966540900 countsByYear W19665409002017 @default.
• W1966540900 countsByYear W19665409002018 @default.
• W1966540900 countsByYear W19665409002019 @default.
• W1966540900 countsByYear W19665409002021 @default.
• W1966540900 countsByYear W19665409002022 @default.
• W1966540900 crossrefType "journal-article" @default.
• W1966540900 hasAuthorship W1966540900A5014087838 @default.
• W1966540900 hasAuthorship W1966540900A5043815322 @default.
• W1966540900 hasAuthorship W1966540900A5044789592 @default.
• W1966540900 hasAuthorship W1966540900A5045198704 @default.
• W1966540900 hasAuthorship W1966540900A5070565287 @default.
• W1966540900 hasBestOaLocation W19665409002 @default.
• W1966540900 hasConcept C111919701 @default.
• W1966540900 hasConcept C113174947 @default.
• W1966540900 hasConcept C124101348 @default.
• W1966540900 hasConcept C134306372 @default.
• W1966540900 hasConcept C157692150 @default.
• W1966540900 hasConcept C183068750 @default.
• W1966540900 hasConcept C192028432 @default.
• W1966540900 hasConcept C23123220 @default.
• W1966540900 hasConcept C2780213375 @default.
• W1966540900 hasConcept C33923547 @default.
• W1966540900 hasConcept C41008148 @default.
• W1966540900 hasConcept C48044578 @default.
• W1966540900 hasConcept C61114434 @default.
• W1966540900 hasConcept C77088390 @default.
• W1966540900 hasConcept C80444323 @default.
• W1966540900 hasConcept C8797682 @default.
• W1966540900 hasConceptScore W1966540900C111919701 @default.
• W1966540900 hasConceptScore W1966540900C113174947 @default.
• W1966540900 hasConceptScore W1966540900C124101348 @default.
• W1966540900 hasConceptScore W1966540900C134306372 @default.
• W1966540900 hasConceptScore W1966540900C157692150 @default.
• W1966540900 hasConceptScore W1966540900C183068750 @default.
• W1966540900 hasConceptScore W1966540900C192028432 @default.
• W1966540900 hasConceptScore W1966540900C23123220 @default.
• W1966540900 hasConceptScore W1966540900C2780213375 @default.
• W1966540900 hasConceptScore W1966540900C33923547 @default.
• W1966540900 hasConceptScore W1966540900C41008148 @default.
• W1966540900 hasConceptScore W1966540900C48044578 @default.
• W1966540900 hasConceptScore W1966540900C61114434 @default.
• W1966540900 hasConceptScore W1966540900C77088390 @default.
• W1966540900 hasConceptScore W1966540900C80444323 @default.
• W1966540900 hasConceptScore W1966540900C8797682 @default.
• W1966540900 hasFunder F4320321001 @default.
• W1966540900 hasFunder F4320321540 @default.
• W1966540900 hasFunder F4320334627 @default.
• W1966540900 hasIssue "4" @default.
• W1966540900 hasLocation W19665409001 @default.

• next