Matches in ScholarlyData for { ?s ?p ?o. }
- item-2 type ListItem.
- item-2 hasContent claudio-gutierrez.
- item-2 next item-3.
- item-2 previous item-1.
- item-3 type ListItem.
- item-3 hasContent giuseppe-pirro.
- item-3 previous item-2.
- 809 creator jorge-a-perez.
- 809 creator marcelo-arenas.
- 809 creator sebastian-conca.
- 809 type InProceedings.
- 809 label "Counting beyond a Yottabyte, or how SPARQL 1.1 Property Paths will prevent adoption of the standard".
- 809 sameAs 809.
- 809 abstract "SPARQL -the standard query language for querying RDF- provides only limited navigational functionalities, although these features are of fundamental importance for graph data formats such as RDF. This has led the W3C to include the property path feature in the upcoming version of the standard, SPARQL 1.1. In this paper, we test several implementations of SPARQL 1.1 handling property path queries, and conclude that their evaluation methods for this class of queries perform so poorly that they cannot be used in practice. To formally explain this fact, we conduct a theoretical study of the computational complexity of property paths evaluation. Our results imply that the poor performance of the tested implementations is not a problem of these particular systems, but of the specification itself. In fact, we show that any implementation that adheres to the SPARQL 1.1 specification (as of November 2011) is doomed to show the same behavior, being the key issue the need for counting solutions imposed by the current specification. We provide several intractability results, that together with our empirical results, provide strong evidence against the current semantics of SPARQL 1.1 property paths. Finally, we put our results in perspective, and propose a natural alternative semantics with tractable evaluation, that we think may lead to a wide adoption of the language by practitioners, developers and theoreticians.".
- 809 hasAuthorList authorList.
- 809 isPartOf proceedings.
- 809 keyword "SPARQL 1.1".
- 809 keyword "bag semantics".
- 809 keyword "combined complexity".
- 809 keyword "data complexity".
- 809 keyword "property paths".
- 809 title "Counting beyond a Yottabyte, or how SPARQL 1.1 Property Paths will prevent adoption of the standard".
- authorList type List.
- authorList hasFirstItem item-1.
- authorList hasItem item-1.
- authorList hasItem item-2.
- authorList hasItem item-3.
- authorList hasLastItem item-3.
- item-1 type ListItem.
- item-1 hasContent marcelo-arenas.
- item-1 next item-2.
- item-2 type ListItem.
- item-2 hasContent sebastian-conca.
- item-2 next item-3.
- item-2 previous item-1.
- item-3 type ListItem.
- item-3 hasContent jorge-a-perez.
- item-3 previous item-2.
- 833 creator angela-nicoara.
- 833 creator dan-boneh.
- 833 creator gaurav-aggarwal.
- 833 creator jatinder-singh.
- 833 creator narendran-thiagarajan.
- 833 type InProceedings.
- 833 label "Who Killed My Battery: Analyzing Mobile Browser Energy Consumption".
- 833 sameAs 833.
- 833 abstract "Despite the growing popularity of mobile web browsing, the energy consumed by a phone browser while surfing the web is poorly understood. We present an infrastructure for measuring the precise energy used by a mobile browser to render web pages. We then measure the energy needed to render financial, e-commerce, email, blogging, news and social networking sites. Our tools are sufficiently precise to measure the energy needed to render invidividual web elements, such as cascade style sheets (CSS), Javascript, images, and plug-in objects. Our results show that for popular sites, downloading and parsing cascade style sheets and Javascript consumes a significant fraction of the total energy needed to render the page. Using the data we collected we make concrete recommendations on how to design web pages so as to minimize the energy needed to render the page. As an example, by modifying scripts on the Wikipedia mobile site we reduced by 30% the energy needed to download and render Wikipedia pages with no change to the user experience. We conclude by estimating the point at which offloading browser computations to a remote proxy can save energy on the phone.".
- 833 hasAuthorList authorList.
- 833 isPartOf proceedings.
- 833 keyword "Android".
- 833 keyword "Computation offloading".
- 833 keyword "Energy consumption".
- 833 keyword "Mobile browser".
- 833 keyword "Mobile devices".
- 833 title "Who Killed My Battery: Analyzing Mobile Browser Energy Consumption".
- authorList type List.
- authorList hasFirstItem item-1.
- authorList hasItem item-1.
- authorList hasItem item-2.
- authorList hasItem item-3.
- authorList hasItem item-4.
- authorList hasItem item-5.
- authorList hasLastItem item-5.
- item-1 type ListItem.
- item-1 hasContent narendran-thiagarajan.
- item-1 next item-2.
- item-2 type ListItem.
- item-2 hasContent gaurav-aggarwal.
- item-2 next item-3.
- item-2 previous item-1.
- item-3 type ListItem.
- item-3 hasContent angela-nicoara.
- item-3 next item-4.
- item-3 previous item-2.
- item-4 type ListItem.
- item-4 hasContent dan-boneh.
- item-4 next item-5.
- item-4 previous item-3.
- item-5 type ListItem.
- item-5 hasContent jatinder-singh.
- item-5 previous item-4.
- 837 creator anders-brodersen.
- 837 creator mirjam-wattenhofer.
- 837 creator salvatore-scellato.
- 837 type InProceedings.
- 837 label "YouTube Around the World: Geographic Popularity of Videos".
- 837 sameAs 837.
- 837 abstract "One of the most popular user activities on the web is watch- ing videos. Services like YouTube, Vimeo, and Hulu host and stream millions of videos and can provide content that is on Par with TV [20]. Some of this content is popular all over the globe, while others is only watched in a confined, local region. In this work we analyze the relationship between popu- larity and locality of online YouTube videos. In particular, we investigate whether YouTube videos exhibit a geographic locality of interest, with views arising from a confined spa- tial area rather than from a global one. Our analysis is done on a corpus of more than 20 millions YouTube videos from different regions over one year. We find that about 50% of the videos have more than 70% of their views in a single region. By relating locality to viralness we can show that social sharing generally widens the geographic reach of a video. If, however, a video cannot carry its social im- pulse over to other means of discovery, it is stuck in a more confined geographic region. Finally, we analyze how the ge- ographic properties of a video’s views evolve on a daily basis during its lifetime, providing new insights on how the geo- graphic reach of a video changes when its popularity peaks and then fades away. Our results demonstrate how, despite the global nature of the Web, online video consumption appears constrained by geographic locality of interest: this has a potential impact on a wide range of systems and applications, spanning from delivery networks to recommendation and discovery engines, and provides new directions for future research related to prediction and classification of online videos.".
- 837 hasAuthorList authorList.
- 837 isPartOf proceedings.
- 837 keyword "YouTube videos".
- 837 keyword "geographic locality of interest".
- 837 keyword "measurement study".
- 837 title "YouTube Around the World: Geographic Popularity of Videos".
- authorList type List.
- authorList hasFirstItem item-1.
- authorList hasItem item-1.
- authorList hasItem item-2.
- authorList hasItem item-3.
- authorList hasLastItem item-3.