Demo Data from EDBT 2026 / reviewers in the wild / expert
Pavel A. Dmitriev
dblp:52/6697
· DBLP profile ↗
25ranked-venue papers
7as first author
2since 2021 · last 2022
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 14 · 7 first-authorArtificial intelligence and machine learning · 9 · 4 first-authorSoftware engineering, systems software and programming languages · 9 · 1 since 2021Applied, interdisciplinary, general and emerging computing · 9 · 3 first-author · 1 since 2021Systems, architecture and hardware · 2 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Software engineering, system software, and programming languages
5 papers |
Empirical software engineering · 97% Software maintenance and evolution · 3% | |
| Databases, data mining, and information retrieval
7 papers |
Information retrieval · 65% Data mining · 30% Web and social media mining · 6% |
Topics — the 13 heaviest of 16, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Empirical software engineering › controlled experiment
online controlled experiments |
1.4 | 4 | 2020 | Challenges, Best Practices and Pitfalls in Evaluating Results of Online Controlled Experiments · WSDM 2020 Challenges, Best Practices and Pitfalls in Evaluating Results of Online Controlled Experiments · KDD 2019 A/B Testing at Scale: Accelerating Software Innovation · SIGIR 2017 |
Empirical software engineering › controlled experiment › online controlled experiments
a/b testing |
0.9 | 3 | 2020 | Challenges, Best Practices and Pitfalls in Evaluating Results of Online Controlled Experiments · WSDM 2020 Challenges, Best Practices and Pitfalls in Evaluating Results of Online Controlled Experiments · KDD 2019 A Dirty Dozen: Twelve Common Metric Interpretation Pitfalls in Online Controlled Experiments · KDD 2017 |
Information retrieval › evaluation › online evaluation
a/b testing |
0.4 | 1 | 2019 | Diagnosing Sample Ratio Mismatch in Online Controlled Experiments: A Taxonomy and Rules of Thumb for Practitioners · KDD 2019 |
Data mining › causal inference
online controlled experiments |
0.4 | 1 | 2019 | Diagnosing Sample Ratio Mismatch in Online Controlled Experiments: A Taxonomy and Rules of Thumb for Practitioners · KDD 2019 |
Information retrieval
evaluation |
0.2 | 2 | 2019 | Challenges, Best Practices and Pitfalls in Evaluating Results of Online Controlled Experiments · KDD 2019 A/B Testing at Scale: Accelerating Software Innovation · SIGIR 2017 |
Information retrieval › document retrieval › domain-specific retrieval
enterprise search |
0.2 | 2 | 2010 | Enterprise and desktop search · WWW 2010 Using annotations in enterprise search · WWW 2006 |
Information retrieval › search engines
desktop search |
0.1 | 1 | 2010 | Enterprise and desktop search · WWW 2010 |
Information retrieval
ranking |
0.1 | 2 | 2010 | Using annotations in enterprise search · WWW 2006 Enterprise and desktop search · WWW 2010 |
Web and social media mining › social network analysis › influence maximization
seed selection |
0.1 | 1 | 2009 | Graph based crawler seed selection · WWW 2009 |
Information retrieval › search engines
web crawling |
0.1 | 1 | 2009 | Graph based crawler seed selection · WWW 2009 |
Data mining › pattern mining
graph pattern mining |
0.1 | 1 | 2006 | Mining Generalized Graph Patterns Based on User Examples · ICDM 2006 |
Data mining
pattern mining |
0.1 | 1 | 2006 | Mining Generalized Graph Patterns Based on User Examples · ICDM 2006 |
Information retrieval
retrieval models |
0.1 | 1 | 2006 | Using annotations in enterprise search · WWW 2006 |
Methods — techniques the papers use, named apart from their topics
causal inference · 0.8a/b testing · 0.4statistical testing · 0.4case study · 0.3graph-based seed selection · 0.2ranking algorithm · 0.1user annotations · 0.1machine learning-based core discovery · 0.1generalization rules · 0.1explicit and implicit feedback · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Transfer learning meets sales engagement email classification: Evaluation, analysis, and strategiesabstractAbstract Enterprise email classification in the sales engagement platform is a challenge due to its evolving asynchronous conversational context during the sales process and differences across industries and organizations. This is further exacerbated by the limited amount of labeled emails due to security and privacy constraints. The leaderboard success of using pretrained language models (LMs) such as BERT and various transfer learning techniques promises a paradigm shift to natural language processing, yet the recipe for applying high performance transfer learning (HPTL) in practical applications remains unclear. This article investigates applying HPTL to sales engagement email classification through a series of experiments and analysis. The experiment datasets include two different organizations' emails. The contribution of this paper is 4‐fold: (a) analysis and characterization of the email corpora from different organizations; (b) identification of the best combinations of pre‐trained LMs under different modeling architectures; (c) study of the impact and trade‐off of limited labeled data on the model accuracy and training time; and (d) characterization and study of the impact of different orgs' datasets on the model accuracy. Our results showed that a practical winning recipe that uses BERT‐finetuning with as few as 500 labeled training examples can consistently outperform significantly with reasonable training time among all models evaluated. Yong Liu 0001, Pavel A. Dmitriev, Yifei Huang 0008, Andrew Brooks, Mengyue Liang, Zvi Boshernitzan, Jiwei Cao, Bobby Nguy |
Concurr. Comput. Pract. Exp. | 2 |
| 2021 | It takes a Flywheel to Fly: Kickstarting and Growing the A/B testing Momentum at ScaleabstractCompanies run A/B tests to accelerate innovation and make informed data-driven decisions. At Microsoft alone, over twenty thousand A/B tests are ran each year helping decide which features maximize user value. Not all teams and companies succeed in establishing and growing their A/B testing programs. In this paper, we explore multiple-case studies at Microsoft, Outreach, Booking.com, and empirical data collected, and share our learnings for iteratively adopting and growing A/B testing. The main contribution of this paper is the A/B Testing Flywheel. This conceptual model illustrates iteratively navigating the value-investment cycle with the goal to scale A/B testing. In every turn of the flywheel, teams need to invest in order to increase the A/B testing momentum. We describe the investments in software development processes that have been advantageous in getting the flywheel to turn. We also share example metrics that track the progress towards sustainable A/B testing momentum. Aleksander Fabijan, Benjamin Arai, Pavel A. Dmitriev, Lukas Vermeer |
SEAA | 3 |
| 2020 | Challenges, Best Practices and Pitfalls in Evaluating Results of Online Controlled ExperimentsabstractA/B Testing is the gold standard to estimate the causal relationship between a change in a product and its impact on key outcome measures. It is widely used in the industry to test changes ranging from simple copy change or UI change to more complex changes like using machine learning models to personalize user experience. The key aspect of A/B testing is evaluation of experiment results. Designing the right set of metrics - correct outcome measures, data quality indicators, guardrails that prevent harm to business, and a comprehensive set of supporting metrics to understand the "why" behind the key movements is the #1 challenge practitioners face when trying to scale their experimentation program [11, 14]. On the technical side, improving sensitivity of experiment metrics is a hard problem and an active research area, with large practical implications as more and more small and medium size businesses are trying to adopt A/B testing and suffer from insufficient power. In this tutorial we will discuss challenges, best practices, and pitfalls in evaluating experiment results, focusing on both lessons learned and practical guidelines as well as open research questions. A version of this tutorial was also present at KDD 2019 [23]. It was attended by around 150 participants. Somit Gupta, Pavel A. Dmitriev, Avijit Mukherjee |
WSDM | 3 |
| 2019 | An Evaluation of Transfer Learning for Classifying Sales Engagement Emails at Large ScaleabstractThis paper conducts an empirical investigation to evaluate transfer learning for classifying sales engagement emails arising from digital sales engagement platforms. Given the complexity of content and context of sales engagement, lack of standardized large corpora and benchmarks, limited labeled examples and heterogenous context of intent, this real-world use case poses both a challenge and an opportunity for adopting a transfer learning approach. We propose an evaluation framework to assess a high performance transfer learning (HPTL) approach in three key areas in addition to commonly used accuracy metrics: 1) effective embeddings and pretrained language model usage, 2) minimum labeled samples requirement and 3) transfer learning implementation strategies. We use in-house sales engagement email samples as the experiment dataset, which includes over 3000 emails labeled as positive, objection, unsubscribe, or not-sure. We discuss our findings on evaluating BERT, ELMo, Flair and GloVe embeddings with both feature-based and fine-tuning approaches and their scalability on a GPU cluster with increasingly larger labeled samples. Our results show that fine-tuning of the BERT model outperforms with as few as 300 labeled samples, but underperforms with fewer than 300 labeled samples, relative to all the feature-based approaches using different embeddings. Yong Liu 0001, Pavel A. Dmitriev, Yifei Huang 0008, Andrew Brooks |
CCGRID | 2 |
| 2019 | Enterprise-Level Controlled Experiments at Scale: Challenges and SolutionsabstractOnline controlled experiments, known as A/B tests, have delivered tremendous value for businesses and customers. Traditionally, online controlled experiments running in search engines, websites, mobile apps, and other Business-to-Consumer (B2C) products use individual customers as randomization units. However, this may not be possible in Business-to-Business (B2B) products that are sold to, and used by, other enterprises. B2B products typically have constraints such as the need to provide identical experiences to all users within an enterprise. In other scenarios, such as features that need to be used by multiple users to be meaningful or the metrics of interest can be only obtained by showing the same experience under one enterprise, experimentation randomized by enterprise is needed. In this paper, based on experiences from Microsoft and Outreach, we introduce the concept of Enterprise Level Experiments (ELE) in software product development. We discuss the unique technical challenges in designing and analyzing ELEs and present solutions to overcome them. Furthermore, we present and discuss a real-world example of ELE run by Microsoft. Our aims in this paper are to provide practical guidance on running trustworthy experiments in B2B scenarios, and to stimulate further research in this new and important area of experimentation. Sophia Liu, Aleksander Fabijan, Michael Furchtgott, Somit Gupta, Pawel Janowski, Pavel A. Dmitriev |
SEAA | 7 |
| 2019 | Diagnosing Sample Ratio Mismatch in Online Controlled Experiments: A Taxonomy and Rules of Thumb for PractitionersabstractAccurately learning what delivers value to customers is difficult. Online Controlled Experiments (OCEs), aka A/B tests, are becoming a standard operating procedure in software companies to address this challenge as they can detect small causal changes in user behavior due to product modifications (e.g. new features). However, like any data analysis method, OCEs are sensitive to trustworthiness and data quality issues which, if go unaddressed or unnoticed, may result in making wrong decisions. One of the most useful indicators of a variety of data quality issues is a Sample Ratio Mismatch (SRM) ? the situation when the observed sample ratio in the experiment is different from the expected. Just like fever is a symptom for multiple types of illness, an SRM is a symptom for a variety of data quality issues. While a simple statistical check is used to detect an SRM, correctly identifying the root cause and preventing it from happening in the future is often extremely challenging and time consuming. Ignoring the SRM without knowing the root cause may result in a bad product modification appearing to be good and getting shipped to users, or vice versa. The goal of this paper is to make diagnosing, fixing, and preventing SRMs easier. Based on our experience of running OCEs in four different software companies in over 25 different products used by hundreds of millions of users worldwide, we have derived a taxonomy for different types of SRMs. We share examples, detection guidelines, and best practices for preventing SRMs of each type. We hope that the lessons and practical tips we describe in this paper will speed up SRM investigations and prevent some of them. Ultimately, this should lead to improved decision making based on trustworthy experiment analysis. Aleksander Fabijan, Jayant Gupchup, Somit Gupta, Jeff Omhover, Lukas Vermeer, Pavel A. Dmitriev |
KDD | 7 |
| 2019 | Challenges, Best Practices and Pitfalls in Evaluating Results of Online Controlled ExperimentsabstractA/B Testing is the gold standard to estimate the causal relationship between a change in a product and its impact on key outcome measures. It is widely used in the industry to test changes ranging from simple copy change or UI change to more complex changes like using machine learning models to personalize user experience. The key aspect of A/B testing is evaluation of experiment results. Designing the right set of metrics - correct outcome measures, data quality indicators, guardrails that prevent harm to business, and a comprehensive set of supporting metrics to understand the "why" behind the key movements is the #1 challenge practitioners face when trying to scale their experimentation program [18, 22]. On the technical side, improving sensitivity of experiment metrics is a hard problem and an active research area, with large practical implications as more and more small and medium size businesses are trying to adopt A/B testing and suffer from insufficient power. In this tutorial we will discuss challenges, best practices, and pitfalls in evaluating experiment results, focusing on both lessons learned and practical guidelines as well as open research questions. Pavel A. Dmitriev, Somit Gupta |
KDD | 2 |
| 2018 | Trustworthy Experimentation Under Telemetry LossabstractFailure to accurately measure the outcomes of an experiment can lead to bias and incorrect conclusions. Online controlled experiments (aka AB tests) are increasingly being used to make decisions to improve websites as well as mobile and desktop applications. We argue that loss of telemetry data (during upload or post-processing) can skew the results of experiments, leading to loss of statistical power and inaccurate or erroneous conclusions. By systematically investigating the causes of telemetry loss, we argue that it is not practical to entirely eliminate it. Consequently, experimentation systems need to be robust to its effects. Furthermore, we note that it is nontrivial to measure the absolute level of telemetry loss in an experimentation system. In this paper, we take a top-down approach towards solving this problem. We motivate the impact of loss qualitatively using experiments in real applications deployed at scale, and formalize the problem by presenting a theoretical breakdown of the bias introduced by loss. Based on this foundation, we present a general framework for quantitatively evaluating the impact of telemetry loss, and present two solutions to measure the absolute levels of loss. This framework is used by well-known applications at Microsoft, with millions of users and billions of sessions. These general principles can be adopted by any application to improve the overall trustworthiness of experimentation and data-driven decision making. Jayant Gupchup, Yasaman Hosseinkashi, Pavel A. Dmitriev, Ross Cutler, Andrei Jefremov, Martin Ellis |
CIKM | 3 |
| 2018 | Effective Online Controlled Experiment Analysis at Large ScaleabstractOnline Controlled Experiments (OCEs) are the norm in data-driven software companies because of the benefits they provide for building and deploying software. Product teams experiment to accurately learn whether the changes that they do to their products (e.g. adding new features) cause any impact (e.g. customers use them more frequently). Experiments also help reduce the risk from deploying software by minimizing the magnitude and duration of harm caused by software bugs, allowing software to be shipped more frequently. To make informed decisions in product development, experiment analysis needs to be granular with a large number of metrics over heterogeneous devices and audiences. Discovering experiment insights by hand, however, can be cumbersome. In this paper, and based on case study research at a large-scale software development company with a long tradition of experimentation, we (1) describe the standard process of experiment analysis, and (2) introduce an artifact to improve the effectiveness and comprehensiveness of this process. Aleksander Fabijan, Pavel A. Dmitriev, Helena Olsson, Jan Bosch |
SEAA | 2 |
| 2018 | Online Controlled Experimentation at Scale: An Empirical Survey on the Current State of A/B TestingabstractOnline Controlled Experiments (OCEs, aka A/B tests) are one of the most powerful methods for measuring how much value new features and changes deployed to software products bring to users. Companies like Microsoft, Amazon, and Booking.com report the ability to conduct thousands of OCEs every year. However, the competences of the remainder of the online software industry remain unknown. The main objective of this paper is to reveal the current state of A/B testing maturity in the software industry based on a maturity model from our previous research. We base our findings on 44 responses from an online empirical survey. Our main contribution of this paper is the current state of experimentation maturity as operationalized by the ExG model for a convenience sample of companies doing online controlled experiments. Our findings show that, among others, companies typically develop in-house experimentation platforms, that these platforms are of various levels of maturity, and that designing key metrics - Overall Evaluation Criteria - remains the key challenge for successful experimentation. Aleksander Fabijan, Pavel A. Dmitriev, Helena Olsson, Jan Bosch |
SEAA | 2 |
| 2018 | The Anatomy of a Large-Scale Experimentation PlatformabstractOnline controlled experiments (e.g., A/B tests) are an integral part of successful data-driven companies. At Microsoft, supporting experimentation poses a unique challenge due to the wide variety of products being developed, along with the fact that experimentation capabilities had to be added to existing, mature products with codebases that go back decades. This paper describes the Microsoft ExP Platform (ExP for short) which enables trustworthy A/B experimentation at scale for products across Microsoft, from web properties (such as bing.com) to mobile apps to device drivers within the Windows operating system. The two core tenets of the platform are trustworthiness (an experiment is meaningful only if its results can be trusted) and scalability (we aspire to expose every single change in any product through an A/B experiment). Currently, over ten thousand experiments are run annually. In this paper, we describe the four core components of an A/B experimentation system: experimentation portal, experiment execution service, log processing service and analysis service, and explain the reasoning behind the design choices made. These four components work together to provide a system where ideas can turn into experiments within minutes and those experiments can provide initial trustworthy results within hours. Somit Gupta, Lucy Ulanova, Sumit Bhardwaj, Pavel A. Dmitriev, Paul Raff, Aleksander Fabijan |
ICSA | 4 |
| 2018 | An Activity and Metric Model for Online Controlled Experiments
David Issa Mattos, Pavel A. Dmitriev, Aleksander Fabijan, Jan Bosch, Helena Olsson |
PROFES | 2 |
| 2018 | Experimentation growth: Evolving trustworthy A/B testing capabilities in online software companiesabstractAbstract Companies need to know how much value their ideas deliver to customers. One of the most powerful ways to accurately measure this is by conducting online controlled experiments (OCEs). To run experiments, however, companies need to develop strong experimentation practices as well as align their organization and culture to experimentation. The main objective of this paper is to demonstrate how to run OCEs at large scale using the experience of companies that succeeded in scaling. Based on case study research at Microsoft, Booking.com, Skyscanner, and Intuit, we present our main contribution—The Experiment Growth Model. This four‐stage model addresses the seven critical aspects of experimentation and can help companies to transform their organizations into learning laboratories where new ideas can be tested with scientific accuracy. Ultimately, this should lead to better products and services. Aleksander Fabijan, Pavel A. Dmitriev, Colin McFarland, Lukas Vermeer, Helena Olsson, Jan Bosch |
J. Softw. Evol. Process. | 2 |
| 2017 | The Benefits of Controlled Experimentation at ScaleabstractOnline controlled experiments (for example A/B tests) are increasingly being performed to guide product development and accelerate innovation in online software product companies. The benefits of controlled experiments have been shown in many cases with incremental product improvement as the objective. In this paper, we demonstrate that the value of controlled experimentation at scale extends beyond this recognized scenario. Based on an exhaustive and collaborative case study in a large software-intensive company with highly developed experimentation culture, we inductively derive the benefits of controlled experimentation. The contribution of our paper is twofold. First, we present a comprehensive list of benefits and illustrate our findings with five case examples of controlled experiments conducted at Microsoft. Second, we provide guidance on how to achieve each of the benefits. With our work, we aim to provide practitioners in the online domain with knowledge on how to use controlled experimentation to maximize the benefits on the portfolio, product and team level. Aleksander Fabijan, Pavel A. Dmitriev, Helena Olsson, Jan Bosch |
SEAA | 2 |
| 2017 | The evolution of continuous experimentation in software product development: from data to a data-driven organization at scaleabstractSoftware development companies are increasingly aiming to become data-driven by trying to continuously experiment with the products used by their customers. Although familiar with the competitive edge that the A/B testing technology delivers, they seldom succeed in evolving and adopting the methodology. In this paper, and based on an exhaustive and collaborative case study research in a large software-intense company with highly developed experimentation culture, we present the evolution process of moving from ad-hoc customer data analysis towards continuous controlled experimentation at scale. Our main contribution is the "Experimentation Evolution Model" in which we detail three phases of evolution: technical, organizational and business evolution. With our contribution, we aim to provide guidance to practitioners on how to develop and scale continuous experimentation in software organizations with the purpose of becoming data-driven at scale. Aleksander Fabijan, Pavel A. Dmitriev, Helena Olsson, Jan Bosch |
ICSE | 2 |
| 2017 | A Dirty Dozen: Twelve Common Metric Interpretation Pitfalls in Online Controlled ExperimentsabstractOnline controlled experiments (e.g., A/B tests) are now regularly used to guide product development and accelerate innovation in software. Product ideas are evaluated as scientific hypotheses, and tested in web sites, mobile applications, desktop applications, services, and operating systems. One of the key challenges for organizations that run controlled experiments is to come up with the right set of metrics [1] [2] [3]. Having good metrics, however, is not enough. Pavel A. Dmitriev, Somit Gupta, Garnet Jason Vaz |
KDD | 1 |
| 2017 | A/B Testing at Scale: Accelerating Software InnovationabstractThe Internet provides developers of connected software, including web sites, applications, and devices, an unprecedented opportunity to accelerate innovation by evaluating ideas quickly and accurately using controlled experiments, also known as A/B tests. From front-end user-interface changes to backend algorithms, from search engines (e.g., Google, Bing, Yahoo!) to retailers (e.g., Amazon, eBay, Etsy) to social networking services (e.g., Facebook, LinkedIn, Twitter) to travel services (e.g., Expedia, Airbnb, Booking.com) to many startups, online controlled experiments are now utilized to make data-driven decisions at a wide range of companies. While the theory of a controlled experiment is simple, and dates back to Sir Ronald A. Fisher's experiments at the Rothamsted Agricultural Experimental Station in England in the 1920s, the deployment and evaluation of online controlled experiments at scale (100's of concurrently running experiments) across variety of web sites, mobile apps, and desktop applications presents many pitfalls and new research challenges. In this tutorial we will give an introduction to A/B testing, share key lessons learned from scaling experimentation at Bing to thousands of experiments per year, present real examples, and outline promising directions for future work. The tutorial will go beyond applications of A/B testing in information retrieval and will also discuss on practical and research challenges arising in experimentation on web sites and mobile and desktop apps. Our goal in this tutorial is to teach attendees how to scale experimentation for their teams, products, and companies, leading to better data-driven decisions. We also want to inspire more academic research in the relatively new and rapidly evolving field of online controlled experimentation. Alex Deng, Pavel A. Dmitriev, Somit Gupta, Ron Kohavi, Paul Raff, Lukas Vermeer |
SIGIR | 2 |
| 2016 | Pitfalls of long-term online controlled experimentsabstractOnline controlled experiments (e.g., A/B tests) are now regularly used to guide product development and accelerate innovation in software. Product ideas are evaluated as scientific hypotheses, and tested on web sites, mobile applications, desktop applications, services, and operating system features. One of the key challenges for organizations that run controlled experiments is to select an Overall Evaluation Criterion (OEC), i.e., the criterion by which to evaluate the different variants. The difficulty is that short-term changes to metrics may not predict the long-term impact of a change. For example, raising prices likely increases short-term revenue but also likely reduces long-term revenue (customer lifetime value) as users abandon. Degrading search results in a Search Engine causes users to search more, thus increasing query share short-term, but increasing abandonment and thus reducing longterm customer lifetime value. Ideally, an OEC is based on metrics in a short-term experiment that are good predictors of long-term value. To assess long-term impact, one approach is to run longterm controlled experiments and assume that long-term effects are represented by observed metrics. In this paper we share several examples of long-term experiments and the pitfalls associated with running them. We discuss cookie stability, survivorship bias, selection bias, and perceived trends, and share methodologies that can be used to partially address some of these issues. While there is clearly value in evaluating long-term trends, experimenters running long-term experiments must be cautious, as results may be due to the above pitfalls more than the true delta between the Treatment and Control. We hope our real examples and analyses will sensitize readers to the issues and encourage the development of new methodologies for this important problem. Pavel A. Dmitriev, Brian Frasca, Somit Gupta, Ron Kohavi, Garnet Jason Vaz |
IEEE BigData | 1 |
| 2016 | Measuring MetricsabstractYou get what you measure, and you can't manage what you don't measure. Metrics are a powerful tool used in organizations to set goals, decide which new products and features should be released to customers, which new tests and experiments should be conducted, and how resources should be allocated. To a large extent, metrics drive the direction of an organization, and getting metrics 'right' is one of the most important and difficult problems an organization needs to solve. However, creating good metrics that capture long-term company goals is difficult. They try to capture abstract concepts such as success, delight, loyalty, engagement, life-time value, etc. How can one determine that a metric is a good one? Or, that one metric is better than another? In other words, how do we measure the quality of metrics? Can the evaluation process be automated so that anyone with an idea of a new metric can quickly evaluate it? In this paper we describe the metric evaluation system deployed at Bing, where we have been working on designing and improving metrics for over five years. We believe that by applying a data driven approach to metric evaluation we have been able to substantially improve our metrics and, as a result, ship better features and improve search experience for Bing's users. Pavel A. Dmitriev, Xian Wu 0001 |
CIKM | 1 |
| 2010 | Enterprise and desktop searchabstractWith the growing amount of information on users' desktops and increasing scale and complexity of intranets, Enterprise and Desktop Search are becoming two increasingly important Information Retrieval applications. While the challenges arising there are not completely different from those that the web community has faced for years, advanced web search solutions are often unable to address them properly. In this tutorial we give a research prospective on distinctive features of both Enterprise and Desktop Search, explain typical search scenarios, and review existing ranking techniques and algorithms. Pavel A. Dmitriev, Pavel Serdyukov, Sergey Chernov 0001 |
WWW | 1 |
| 2009 | Graph-based seed selection for web-scale crawlersabstractOne of the most important steps in web crawling is determining the starting points, or seed selection. This paper identifies and explores the problem of seed selection in web-scale incremental crawlers. We argue that seed selection is not a trivial but very important problem. Selecting proper seeds can increase the number of pages a crawler will discover, and can result in a repository with more "good" and less "bad" pages. We propose a graph-based framework for crawler seed selection, and present several algorithms within this framework. Evaluation on real web data showed significant improvements over heuristic seed selection approaches. Shuyi Zheng, Pavel A. Dmitriev, C. Lee Giles |
CIKM | 2 |
| 2009 | Graph based crawler seed selectionabstractThis paper identifies and explores the problem of seed selection in a web-scale crawler. We argue that seed selection is not a trivial but very important problem. Selecting proper seeds can increase the number of pages a crawler will discover, and can result in a collection with more ``good" and less "bad" pages. Based on the analysis of the graph structure of the web, we propose several seed selection algorithms. Effectiveness of these algorithms is proved by our experimental results on real web data. Shuyi Zheng, Pavel A. Dmitriev, C. Lee Giles |
WWW | 2 |
| 2006 | Automatically Constructing Descriptive Site Maps
Pavel A. Dmitriev, Carl Lagoze |
APWeb | 1 |
| 2006 | Mining Generalized Graph Patterns Based on User ExamplesabstractThere has been a lot of recent interest in mining patterns from graphs. Often, the exact structure of the patterns of interest is not known. This happens, for example, when molecular structures are mined to discover fragments useful as features in chemical compound classification task, or when web sites are mined to discover sets of web pages representing logical documents. Such patterns are often generated from a few small subgraphs (cores), according to certain generalization rules (GRs). We call such patterns "generalized patterns "(GPs). While being structurally different, GPs often perform the same function in the network. Previously proposed approaches to mining GPs either assumed that the cores and the GRs are given, or that all interesting GPs are frequent. These are strong assumptions, which often do not hold in practical applications. In this paper, we propose an approach to mining GPs that is free from the above assumptions. Given a small number of GPs selected by the user, our algorithm discovers all GPs similar to the user examples. First, a machine learning-style approach is used to find the cores. Second, generalizations of the cores in the graph are computed to identify GPs. Evaluation on synthetic data, generated using real cores and GRs from biological and web domains, demonstrates effectiveness of our approach. Pavel A. Dmitriev, Carl Lagoze |
ICDM | 1 |
| 2006 | Using annotations in enterprise searchabstractA major difference between corporate intranets and the Internet is that in intranets the barrier for users to create web pages is much higher. This limits the amount and quality of anchor text, one of the major factors used by Internet search engines, making intranet search more difficult. The social phenomenon at play also means that spam is relatively rare. Both on the Internet and in intranets, users are often willing to cooperate with the search engine in improving the search experience. These characteristics naturally lead to considering using user feedback to improve search quality in intranets. In this paper we show how a particular form of feedback, namely user annotations, can be used to improve the quality of intranet search. An annotation is a short description of the contents of a web page, which can be considered a substitute for anchor text. We propose two ways to obtain user annotations, using explicit and implicit feedback, and show how they can be integrated into a search engine. Preliminary experiments on the IBM intranet demonstrate that using annotations improves the search quality. Pavel A. Dmitriev, Nadav Eiron, Marcus Fontoura, Eugene J. Shekita |
WWW | 1 |