Matches in ScholarlyData for { ?s ?p ?o. }
- authorList hasItem item-3.
- authorList hasLastItem item-3.
- item-1 type ListItem.
- item-1 hasContent deepayan-chakrabarti.
- item-1 next item-2.
- item-2 type ListItem.
- item-2 hasContent ravi-kumar.
- item-2 next item-3.
- item-2 previous item-1.
- item-3 type ListItem.
- item-3 hasContent kunal-punera.
- item-3 previous item-2.
- 591 creator amit-goenka.
- 591 creator chee-yong-chan.
- 591 creator chong-sun.
- 591 type InProceedings.
- 591 label "Multiway SLCA-based Keyword Search in XML Data".
- 591 sameAs 591.
- 591 abstract "Keyword search for smallest lowest common ancestors (SLCAs) in XML data has recently been proposed as a meaningful way to identify interesting data nodes in XML data whose subtrees contain an input set of keywords. In this paper, we generalize this useful search paradigm to support keyword search beyond the traditional AND semantics to include both AND and OR boolean operators as well. We first analyze properties of the LCA computation and propose more efficient algorithms to solve the traditional keyword search problem (with only AND semantics). We then extend our approach to handle general keyword search involving combinations of AND and OR boolean operators. The effectiveness of our new algorithms is demonstrated with a comprehensive experimental performance study.".
- 591 hasAuthorList authorList.
- 591 isPartOf proceedings.
- 591 title "Multiway SLCA-based Keyword Search in XML Data".
- 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 chong-sun.
- item-1 next item-2.
- item-2 type ListItem.
- item-2 hasContent chee-yong-chan.
- item-2 next item-3.
- item-2 previous item-1.
- item-3 type ListItem.
- item-3 hasContent amit-goenka.
- item-3 previous item-2.
- 592 creator andrew-tomkins.
- 592 creator anirban-dasgupta.
- 592 creator arpita-ghosh.
- 592 creator christopher-olston.
- 592 creator ravi-kumar.
- 592 creator sandeep-pandey.
- 592 type InProceedings.
- 592 label "The Discoverability of the Web".
- 592 sameAs 592.
- 592 abstract "Previous studies have highlighted the rapidity with which new content arrives on the web. We study the extent to which this new content can be efficiently discovered in the crawling model. Our study has two parts. First, we employ a maximum cover formulation to study the inherent difficulty of the problem in a setting in which we have perfect estimates of likely sources of links to new content. Second, we relax the requirement of perfect estimates into a more realistic setting in which algorithms must discover new content using historical statistics to estimate which pages are most likely to yield links to new content.<br /><br /> We measure the overhead of discovering new content, defined as the average number of fetches required to discover one new page. We show first that with perfect foreknowledge of where to explore for links to new content, it is possible to discover 50\% of all new content with under 3\% overhead, and 100\% of new content with 28\% overhead. But actual algorithms, which do not have access to perfect foreknowledge, face a more difficult task: 26\% of new content is accessible only by recrawling a constant fraction of the entire web. Of the remaining 74\%, 80\% of this content may be discovered within one week at discovery cost equal to 1.3X the cost of gathering the new content, in a model with full monthly recrawls.".
- 592 hasAuthorList authorList.
- 592 isPartOf proceedings.
- 592 title "The Discoverability of the Web".
- 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 hasItem item-6.
- authorList hasLastItem item-6.
- item-1 type ListItem.
- item-1 hasContent anirban-dasgupta.
- item-1 next item-2.
- item-2 type ListItem.
- item-2 hasContent arpita-ghosh.
- item-2 next item-3.
- item-2 previous item-1.
- item-3 type ListItem.
- item-3 hasContent ravi-kumar.
- item-3 next item-4.
- item-3 previous item-2.
- item-4 type ListItem.
- item-4 hasContent christopher-olston.
- item-4 next item-5.
- item-4 previous item-3.
- item-5 type ListItem.
- item-5 hasContent sandeep-pandey.
- item-5 next item-6.
- item-5 previous item-4.
- item-6 type ListItem.
- item-6 hasContent andrew-tomkins.
- item-6 previous item-5.
- 595 creator michael-hicks.
- 595 creator nikhil-swamy.
- 595 creator trevor-jim.
- 595 type InProceedings.
- 595 label "Defeating Script Injection Attacks with Browser-Enforced Embedded Policies".
- 595 sameAs 595.
- 595 abstract "Web sites that accept and display content such as wiki articles or comments typically filter the content to prevent injected script code from running in browsers that view the site. The diversity of browser rendering algorithms and the desire to allow rich content makes filtering quite difficult, however, and attacks such as the Samy and Yamanner worms have exploited filtering weaknesses. To solve this problem, this paper proposes a simple mechanism called Browser-Enforced Embedded Policies (BEEP). The idea is that a web site can embed a policy inside its pages that specifies which scripts are allowed to run. The browser, which knows exactly when it will run a script, can enforce this policy perfectly. We have added BEEP support to several browsers, and built tools to simplify adding policies to web applications. We found that supporting BEEP in browsers requires only small and localized modifications, modifying web applications requires minimal effort, and enforcing policies is generally lightweight.".
- 595 hasAuthorList authorList.
- 595 isPartOf proceedings.
- 595 title "Defeating Script Injection Attacks with Browser-Enforced Embedded Policies".
- 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 trevor-jim.