Matches in ScholarlyData for { ?s ?p ?o. }
- 583 sameAs 583.
- 583 abstract "Duplicate URLs have brought serious troubles to the whole pipeline of a search engine, from crawling, indexing, to result serving. URL normalization is to transform duplicate URLs to a canonical form using a set of rewrite rules. Nowadays, URL normalization is attracting significant attention as it is lightweight and can be flexibly integrated into both the online (e.g. crawling) and offline (e.g. index compression) parts of a search engine. To deal with a large scale of websites, automatic approaches are highly desired to learn rewrite rules for various kinds of duplicate URLs. In this paper, we rethink the problem of URL normalization from a global perspective and propose a pattern tree-based approach. This is remarkably different from existing approaches, which normalize URLs by iteratively inducing local duplicate pairs to a more general form, and inevitably suffer from noisy training URLs and the low efficiency problem in practical systems. Given a training set of URLs partitioned into duplicate clusters for a targeted website, we develop a simple yet efficient algorithm to automatically construct a URL pattern tree. With the constructed pattern tree, we can leverage the statistical information from all the training samples and make the learning process more robust and reliable. The learning process can also be accelerated as rules are directly summarized based on pattern tree nodes. In addition, from the engineering side, the pattern tree can help select deployable rules by removing conflictions and redundancies. A large-scale evaluation on more than 70 million duplicate URLs from 200 websites showed the proposed approach can achieve very promising performance, in terms of both de-duping effectiveness and computational efficiency.".
- 583 hasAuthorList authorList.
- 583 isPartOf proceedings.
- 583 keyword "Indexing".
- 583 keyword "caching".
- 583 keyword "distribution".
- 583 keyword "index compression".
- 583 title "A Pattern Tree-based Approach to Learning URL Normalization Rules".
- authorList type List.
- authorList hasFirstItem item-1.
- authorList hasItem item-1.
- authorList hasItem item-2.
- authorList hasLastItem item-2.
- item-1 type ListItem.
- item-1 hasContent rui-cai.
- item-1 next item-2.
- item-2 type ListItem.
- item-2 hasContent lei-zhang-2.
- item-2 previous item-1.
- 594 creator hein-roehrig.
- 594 creator rajan-patel.
- 594 creator yisong-yue.
- 594 type InProceedings.
- 594 label "Beyond Position Bias: Examining Result Attractiveness as a Source of Presentation Bias in Clickthrough Data".
- 594 sameAs 594.
- 594 abstract "Leveraging clickthrough data has become a popular approach for evaluating and optimizing information retrieval systems. Although data is plentiful, one must take care when interpreting clicks, since user behavior can be affected by various sources of presentation bias. While the issue of position bias in clickthrough data has been the topic of much study, other presentation bias effects have received comparatively little attention. For instance, since users must decide whether to click on a result based on its summary (e.g., the title, URL and abstract), one might expect clicks to favor "more attractive" results. In this paper, we examine result summary attractiveness as a potential source of presentation bias. This study distinguishes itself from prior work by aiming to detect systematic biases in click behavior due to attractive summaries inflating perceived relevance. Our experiments conducted on a commercial web search engine show substantial evidence of presentation bias in clicks towards results with more detective titles.".
- 594 hasAuthorList authorList.
- 594 isPartOf proceedings.
- 594 keyword "User models".
- 594 keyword "click logs".
- 594 keyword "personalization".
- 594 keyword "query logs".
- 594 title "Beyond Position Bias: Examining Result Attractiveness as a Source of Presentation Bias in Clickthrough 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 yisong-yue.
- item-1 next item-2.
- item-2 type ListItem.
- item-2 hasContent hein-roehrig.
- item-2 next item-3.
- item-2 previous item-1.
- item-3 type ListItem.
- item-3 hasContent rajan-patel.
- item-3 previous item-2.
- 613 creator adam-finkelstein.
- 613 creator alex-halderman.
- 613 creator steven-ross.
- 613 type InProceedings.
- 613 label "Sketcha: A Captcha Based on Line Drawings of 3D Models".
- 613 sameAs 613.
- 613 abstract "This paper introduces a captcha based on upright orientation of line drawings rendered from 3D models. The models are selected from a large database, and images are rendered from random viewpoints, affording many different drawings from a single 3D model. The captcha presents the user with a set of images, and the user must choose an upright orientation for each image. This task generally requires understanding of the semantic content of the image, which is believed to be difficult for automatic algorithms. We describe a process called covert filtering whereby the image database can be continually refreshed with drawings that are known to have a high success rate for humans, by inserting randomly into the captcha new images to be evaluated. Our analysis shows that covert filtering can ensure that captchas are likely to be solvable by humans while deterring attackers who wish to learn a portion of the database. We performed several user studies that evaluate how effectively people can solve the captcha. Comparing these results to an attack based on machine learning, we find that humans possess a substantial performance advantage over computers.".
- 613 hasAuthorList authorList.
- 613 isPartOf proceedings.
- 613 keyword "Authentication".
- 613 keyword "auditing on the web".
- 613 keyword "authorization".
- 613 title "Sketcha: A Captcha Based on Line Drawings of 3D Models".
- 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 adam-finkelstein.
- item-1 next item-2.
- item-2 type ListItem.
- item-2 hasContent steven-ross.
- item-2 next item-3.
- item-2 previous item-1.
- item-3 type ListItem.
- item-3 hasContent alex-halderman.
- item-3 previous item-2.
- 638 creator eyal-oren.
- 638 creator frank-van-harmelen.
- 638 creator spyros-kotoulas.
- 638 type InProceedings.
- 638 label "Mind the data skew: Distributed inferencing by speeddating in elastic regions".
- 638 sameAs 638.
- 638 abstract "Semantic Web data exhibits very skewed frequency distribu- tions among terms. Efficient large-scale distributed reasoning methods should maintain load-balance in the face of such highly-skewed distri- bution of input data. We show that term-based partitioning, used by most distributed reasoning approaches, has limited scalability due to load-balancing problems. We address this problem with a method for data distribution based on clustering in elastic regions. Instead of assigning data to fixed peers, data flows semi-randomly in the network. Data items “speed-date” while being temporarily collocated in the same peer. We introduce a bias in the routing to allow semantically clustered neighborhoods to emerge. Our approach is self-organising, efficient and does not require any central coordination. We have implemented this method on the MaRVIN platform and have performed experiments on large real-world datasets, using a cluster of up to 64 nodes. We compute the RDFS closure over different datasets and show that our clustering algorithm drastically reduces computation time, calculating the RDFS closure of 200 million triples in 7.2 minutes.".
- 638 hasAuthorList authorList.
- 638 isPartOf proceedings.
- 638 keyword "Large-scale approaches for generating".
- 638 keyword "h".
- 638 keyword "ling Linked Open Data".
- 638 title "Mind the data skew: Distributed inferencing by speeddating in elastic regions".
- 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 spyros-kotoulas.