Demo Data from EDBT 2026 / reviewers in the wild / expert
Kyle Williams 0001
dblp:59/8213 · also Kyle Mark Williams
· DBLP profile ↗
19ranked-venue papers
7as first author
0since 2021 · last 2016
0000-0003-4333-9111ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 14 · 6 first-authorArtificial intelligence and machine learning · 5Graphics, computer vision, multimedia, augmented reality and games · 2Human-computer interaction and ubiquitous computing · 2Software engineering, systems software and programming languages · 1 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 1 · 1 first-author
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.
| Databases, data mining, and information retrieval
5 papers |
Information retrieval · 98% Web and social media mining · 2% | |
| Human-computer interaction and pervasive computing
2 papers |
Learning and educational technologies · 77% Interaction techniques and input · 23% |
Topics — the 15 heaviest of 16, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Information retrieval
evaluation |
0.2 | 1 | 2016 | Predicting User Satisfaction with Intelligent Assistants · SIGIR 2016 |
Information retrieval
retrieval evaluation |
0.2 | 1 | 2016 | Is This Your Final Answer?: Evaluating the Effect of Answers on Good Abandonment in Mobile Search · SIGIR 2016 |
Information retrieval › user behavior
search abandonment |
0.2 | 1 | 2016 | Is This Your Final Answer?: Evaluating the Effect of Answers on Good Abandonment in Mobile Search · SIGIR 2016 |
Information retrieval › user behavior
search satisfaction |
0.2 | 1 | 2016 | Detecting Good Abandonment in Mobile Search · WWW 2016 |
Information retrieval › evaluation
user satisfaction prediction |
0.2 | 1 | 2016 | Predicting User Satisfaction with Intelligent Assistants · SIGIR 2016 |
Learning and educational technologies
personalized learning |
0.2 | 1 | 2016 | BBookX: Building Online Open Books for Personalized Learning · AAAI 2016 |
Information retrieval › text analysis
name disambiguation |
0.2 | 1 | 2014 | CiteSeerX: AI in a Digital Library Search Engine · AAAI 2014 |
Information retrieval › user behavior › search behavior
click model |
0.1 | 1 | 2016 | Predicting User Satisfaction with Intelligent Assistants · SIGIR 2016 |
Information retrieval › web search
mobile search |
0.1 | 1 | 2016 | Is This Your Final Answer?: Evaluating the Effect of Answers on Good Abandonment in Mobile Search · SIGIR 2016 |
Information retrieval
retrieval models |
0.1 | 1 | 2016 | BBookX: Building Online Open Books for Personalized Learning · AAAI 2016 |
Information retrieval
search engines |
0.1 | 1 | 2016 | BBookX: Building Online Open Books for Personalized Learning · AAAI 2016 |
Information retrieval › search interfaces
search result presentation |
0.1 | 1 | 2016 | Is This Your Final Answer?: Evaluating the Effect of Answers on Good Abandonment in Mobile Search · SIGIR 2016 |
Information retrieval
user behavior |
0.1 | 1 | 2016 | Predicting User Satisfaction with Intelligent Assistants · SIGIR 2016 |
Interaction techniques and input
touch and gesture input |
0.1 | 1 | 2016 | Detecting Good Abandonment in Mobile Search · WWW 2016 |
Web and social media mining › web mining
intelligent crawling |
0.1 | 1 | 2014 | CiteSeerX: AI in a Digital Library Search Engine · AAAI 2014 |
Methods — techniques the papers use, named apart from their topics
retrieval technologies · 0.5predictive modeling · 0.5gesture feature analysis · 0.5user study · 0.2log analysis · 0.2artificial intelligence · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2016 | BBookX: Building Online Open Books for Personalized LearningabstractWe demonstrate BBookX, a novel system that auto-matically builds in collaboration with a user online openbooks by searching open educational resources (OER).This system explores the use of retrieval technologies todynamically generate zero-cost materials such as text-books for personalized learning. Chen Liang 0001, Zhaohui Wu 0002, Kyle Williams 0001, Bart Pursel, Benjamin Bräutigam, Sherwyn Saul, Hannah Williams, Kyle Bowen, C. Lee Giles |
AAAI | 4 |
| 2016 | Understanding User Satisfaction with Intelligent AssistantsabstractVoice-controlled intelligent personal assistants, such as Cortana, Google Now, Siri and Alexa, are increasingly becoming a part of users' daily lives, especially on mobile devices. They introduce a significant change in information access, not only by introducing voice control and touch gestures but also by enabling dialogues where the context is preserved. This raises the need for evaluation of their effectiveness in assisting users with their tasks. However, in order to understand which type of user interactions reflect different degrees of user satisfaction we need explicit judgements. In this paper, we describe a user study that was designed to measure user satisfaction over a range of typical scenarios of use: controlling a device, web search, and structured search dialogue. Using this data, we study how user satisfaction varied with different usage scenarios and what signals can be used for modeling satisfaction in the different scenarios. We find that the notion of satisfaction varies across different scenarios, and show that, in some scenarios (e.g. making a phone call), task completion is very important while for others (e.g. planning a night out), the amount of effort spent is key. We also study how the nature and complexity of the task at hand affects user satisfaction, and find that preserving the conversation context is essential and that overall task-level satisfaction cannot be reduced to query-level satisfaction alone. Finally, we shed light on the relative effectiveness and usefulness of voice-controlled intelligent agents, explaining their increasing popularity and uptake relative to the traditional query-response interaction. Julia Kiseleva, Kyle Williams 0001, Jiepu Jiang, Ahmed Awadallah 0001, Aidan C. Crook, Imed Zitouni, Tasos Anastasakos |
CHIIR | 2 |
| 2016 | Learning to Account for Good Abandonment in Search Success MetricsabstractAbandonment in web search has been widely used as a proxy to measure user satisfaction. Initially it was considered a signal of dissatisfaction, however with search engines moving towards providing answer-like results, a new category of abandonment was introduced and referred to as Good Abandonment. Predicting good abandonment is a hard problem and it was the subject of several previous studies. All those studies have focused, though, on predicting good abandonment in offline settings using manually labeled data. Thus, it remained a challenge how to have an online metric that accounts for good abandonment. In this work we describe how a search success metric can be augmented to account for good abandonment sessions using a machine learned metric that depends on user's viewport information. We use real user traffic from millions of users to evaluate the proposed metric in an A/B experiment. We show that taking good abandonment into consideration has a significant effect on the overall performance of the online metric. Madian Khabsa, Aidan C. Crook, Ahmed Awadallah 0001, Imed Zitouni, Tasos Anastasakos, Kyle Williams 0001 |
CIKM | 6 |
| 2016 | Using Prerequisites to Extract Concept Maps fromTextbooksabstractWe present a framework for constructing a specific type of knowledge graph, a concept map from textbooks. Using Wikipedia, we derive prerequisite relations among these concepts. A traditional approach for concept map extraction consists of two sub-problems: key concept extraction and concept relationship identification. Previous work for the most part had considered these two sub-problems independently. We propose a framework that jointly optimizes these sub-problems and investigates methods that identify concept relationships. Experiments on concept maps that are manually extracted in six educational areas (computer networks, macroeconomics, precalculus, databases, physics, and geometry) show that our model outperforms supervised learning baselines that solve the two sub-problems separately. Moreover, we observe that incorporating textbook information helps with concept map extraction. Alexander Ororbia, Zhaohui Wu 0002, Kyle Williams 0001, Chen Liang 0001, Bart Pursel, C. Lee Giles |
CIKM | 4 |
| 2016 | Predicting User Satisfaction with Intelligent AssistantsabstractThere is a rapid growth in the use of voice-controlled intelligent personal assistants on mobile devices, such as Microsoft's Cortana, Google Now, and Apple's Siri. They significantly change the way users interact with search systems, not only because of the voice control use and touch gestures, but also due to the dialogue-style nature of the interactions and their ability to preserve context across different queries. Predicting success and failure of such search dialogues is a new problem, and an important one for evaluating and further improving intelligent assistants. While clicks in web search have been extensively used to infer user satisfaction, their significance in search dialogues is lower due to the partial replacement of clicks with voice control, direct and voice answers, and touch gestures. Julia Kiseleva, Kyle Williams 0001, Ahmed Awadallah 0001, Aidan C. Crook, Imed Zitouni, Tasos Anastasakos |
SIGIR | 2 |
| 2016 | Is This Your Final Answer?: Evaluating the Effect of Answers on Good Abandonment in Mobile SearchabstractAnswers on mobile search result pages have become a common way to attempt to satisfy users without them needing to click on search results. Many different types of answers exist, such as weather, flight and currency answers. Understanding the effect that these different answer types have on mobile user behavior and how they contribute to satisfaction is important for search engine evaluation. We study these two aspects by analyzing the logs of a commercial search engine and through a user study. Our results show that user click, abandonment and engagement behavior differs depending on the answer types present on a page. Furthermore, we find that satisfaction rates differ in the presence of different answer types with simple answer types, such as time zone answers, leading to more satisfaction than more complex answers, such as news answers. Our findings have implications for the study and application of user satisfaction for search systems. Kyle Williams 0001, Julia Kiseleva, Aidan C. Crook, Imed Zitouni, Ahmed Awadallah 0001, Madian Khabsa |
SIGIR | 1 |
| 2016 | Detecting Good Abandonment in Mobile SearchabstractWeb search queries for which there are no clicks are referred to as abandoned queries and are usually considered as leading to user dissatisfaction. However, there are many cases where a user may not click on any search result page (SERP) but still be satisfied. This scenario is referred to as good abandonment and presents a challenge for most approaches measuring search satisfaction, which are usually based on clicks and dwell time. The problem is exacerbated further on mobile devices where search providers try to increase the likelihood of users being satisfied directly by the SERP. This paper proposes a solution to this problem using gesture interactions, such as reading times and touch actions, as signals for differentiating between good and bad abandonment. These signals go beyond clicks and characterize user behavior in cases where clicks are not needed to achieve satisfaction. We study different good abandonment scenarios and investigate the different elements on a SERP that may lead to good abandonment. We also present an analysis of the correlation between user gesture features and satisfaction. Finally, we use this analysis to build models to automatically identify good abandonment in mobile search achieving an accuracy of 75%, which is significantly better than considering query and session signals alone. Our findings have implications for the study and application of user satisfaction in search systems. Kyle Williams 0001, Julia Kiseleva, Aidan C. Crook, Imed Zitouni, Ahmed Awadallah 0001, Madian Khabsa |
WWW | 1 |
| 2015 | BBookX: An Automatic Book Creation FrameworkabstractAs more educational resources become available online, it is possible to acquire more up-to-date knowledge and information. We propose BBookX, a novel computer facilitated system that automatically and collaboratively builds free open online books using publicly available educational resources such as Wikipedia. BBookX has two separate components: one creates an open version of existing books by linking different book chapters to Wikipedia articles, while another with an interactive user interface supports interactive real-time book creation where users are allowed to modify a generated book from explicit feedback. Chen Liang 0001, Zhaohui Wu 0002, Kyle Williams 0001, Bart Pursel, Benjamin Bräutigam, Sherwyn Saul, Hannah Williams, Kyle Bowen, C. Lee Giles |
DocEng | 4 |
| 2015 | Concept Hierarchy Extraction from TextbooksabstractConcept hierarchies have been useful tools for presenting and organizing knowledge. With the rapid growth in the number of online knowledge resources, automatic concept hierarchy extraction is increasingly attractive. Here, we focus on concept extraction from textbooks based on the knowledge in Wikipedia. Given a book, we extract important concepts in each book chapter using Wikipedia as a resource and from this construct a concept hierarchy for that book. We define local and global features that capture both the local relatedness and global coherence embedded in that textbook. In order to evaluate the proposed features and extracted concept hierarchies, we manually construct concept hierarchies for three well used textbooks by labeling important concepts for each book chapter. Experiments show that our proposed local and global features achieve better performance than using only keyphrases to construct the concept hierarchies. Moreover, we observe that incorporating global features can improve the concept ranking precision and reaffirms the global coherence in the book. Chen Liang 0001, Zhaohui Wu 0002, Kyle Williams 0001, Bart Pursel, Benjamin Bräutigam, Sherwyn Saul, Hannah Williams, Kyle Bowen, C. Lee Giles |
DocEng | 4 |
| 2015 | PDFMEF: A Multi-Entity Knowledge Extraction Framework for Scholarly Documents and Semantic SearchabstractWe introduce PDFMEF, a multi-entity knowledge extraction framework for scholarly documents in the PDF format. It is implemented with a framework that encapsulates open-source extraction tools. Currently, it leverages PDFBox and TET for full text extraction, the scholarly document filter described in [5] for document classification, GROBID for header extraction, ParsCit for citation extraction, PDFFigures for figure and table extraction, and algorithm extraction [27]. While it can be run as a whole, the extraction tool in each module is highly customizable. Users can substitute default extractors with other extraction tools they prefer by writing a thin wrapper to implement the abstracts. The framework is designed to be scalable and is capable of running in parallel using a multi-processing technique in Python. Experiments indicate that the system with default setups is CPU bounded, and leaves a small footprint in the memory, which makes it best to run on a multi-core machine. The best performance using a dedicated server of 16 cores takes 1.3 seconds on average to process one PDF document. It is used to index extracted information and help users to quickly locate relevant results in published scholarly documents and to efficiently construct a large knowledge base in order to build a semantic scholarly search engine. Part of it is running on CiteSeerX digital library search engine. Jian Wu 0006, Jason Killian, Huaiyu Yang, Kyle Williams 0001, Sagnik Ray Choudhury, Suppawong Tuarob, Cornelia Caragea, C. Lee Giles |
K-CAP | 4 |
| 2015 | On the Use of Similarity Search to Detect Fake Scientific Papers
Kyle Williams 0001, C. Lee Giles |
SISAP | 1 |
| 2014 | CiteSeerX: AI in a Digital Library Search EngineabstractCiteSeerX is a digital library search engine that provides access to more than 4 million academic documents with nearly a million users and millions of hits per day. Artificial intelligence (AI) technologies are used in many components of CiteSeerX e.g. to accurately extract metadata, intelligently crawl the web, and ingest documents. We present key AI technologies used in the following components: document classification and deduplication, document and citation clustering, automatic metadata extraction and indexing, and author disambiguation. These AI technologies have been developed by CiteSeerX group members over the past 5–6 years. We also show the usage status, payoff, development challenges, main design concepts, and deployment and maintenance requirements. While it is challenging to rebuild a system like CiteSeerX from scratch, many of these AI technologies are transferable to other digital libraries and/or search engines. Jian Wu 0006, Kyle Williams 0001, Hung-Hsuan Chen, Madian Khabsa, Cornelia Caragea, Alexander Ororbia, Douglas Jordan, C. Lee Giles |
AAAI | 2 |
| 2014 | The impact of user corrections on a crawl-based digital library: A CiteSeerX perspectiveabstractCiteSeerX is a crawl-based digital library search engine providing free access to more than 4 million academic papers. It is inevitable for such a digital library to obtain mistakenly parsed metadata, which are retrieved in an automatic manner from PDF files coming from various sources. CiteSeerX of Jian Wu 0006, Kyle Williams 0001, Madian Khabsa, C. Lee Giles |
CollaborateCom | 2 |
| 2014 | Classifying and ranking search engine results as potential sources of plagiarismabstractSource retrieval for plagiarism detection involves using a search engine to retrieve candidate sources of plagiarism for a given suspicious document so that more accurate comparisons can be made. An important consideration is that only documents that are likely to be sources of plagiarism should be retrieved so as to minimize the number of unnecessary comparisons made. A supervised strategy for source retrieval is described whereby search results are classified and ranked as potential sources of plagiarism without retrieving the search result documents and using only the information available at search time. The performance of the supervised method is compared to a baseline method and shown to improve precision by up to 3.28%, recall by up to 2.6% and the F1 score by up to 3.37%. Furthermore, features are analyzed to determine which of them are most important for search result classification with features based on document and search result similarity appearing to be the most important. Kyle Williams 0001, Hung-Hsuan Chen, C. Lee Giles |
ACM Symposium on Document Engineering | 1 |
| 2014 | SimSeerX: a similar document search engineabstractThe need to find similar documents occurs in many settings, such as in plagiarism detection or research paper recommendation. Manually constructing queries to find similar documents may be overly complex, thus motivating the use of whole documents as queries. This paper introduces SimSeerX, a search engine for similar document retrieval that receives whole documents as queries and returns a ranked list of similar documents. Key to the design of SimSeerX is that is able to work with multiple similarity functions and document collections. We present the architecture and interface of SimSeerX, show its applicability with 3 different similarity functions and demonstrate its scalability on a collection of 3.5 million academic documents. Kyle Williams 0001, Jian Wu 0006, C. Lee Giles |
ACM Symposium on Document Engineering | 1 |
| 2014 | CiteSeer x : A Scholarly Big Dataset
Cornelia Caragea, Jian Wu 0006, Alina Maria Cristea, Kyle Williams 0001, Juan Pablo Fernández Ramírez, Hung-Hsuan Chen, Zhaohui Wu 0002, C. Lee Giles |
ECIR | 4 |
| 2014 | Migrating a Digital Library to a Private CloudabstractA private cloud deployment of an infrastructure as a service (IaaS) clusteris a cost effective solution to many small and intermediate digital libraries and maybe companies. As a working online digital library search engine, the physical infrastructure of CiteSeerX represents many of the clusters for a typical digital library in terms of size and functionalities. CiteSeerX used to run on a cluster consisting of eighteen loosely coupled physical machines. In this work we share the experiences and lessons learned through migrating CiteSeerX into a private cloud environment using virtualization technique. We also discuss alternative solutions including a public cloud deployment using Amazon EC2 and EBS services. We found that the private cloud via virtualization is a better model for a digital library system like CiteSeerX. We also report system status, activities and proposed variations after the new system has been running for over half a year. Jian Wu 0006, Pradeep B. Teregowda, Kyle Williams 0001, Madian Khabsa, Douglas Jordan, Eric Treece, Zhaohui Wu 0002, C. Lee Giles |
IC2E | 3 |
| 2014 | A Web Service for Scholarly Big Data Information ExtractionabstractThe automatic extraction of metadata and other information from scholarly documents is a common task in academic digital libraries, search engines, and document management systems to allow for the management and categorization of documents and for search to take place. A Web-accessible API can simplify this extraction by providing a single point of operation for extraction that can be incorporated into multiple document workflows without the need for each workflow to implement and support its own extraction functionality. In this paper, we describe CiteSeerExtractor, a RESTful API for scholarly information extraction that exploits the fact that there is duplication in scholarly big data and makes use of a near duplicate matching backend. The backend stores previously extracted metadata and avoids extracting metadata from a document if it has already been extracted before. We describe the design, implementation, and functionality of CiteSeerExtractor and show how the duplicate document matching results in a difference of 8.46% in the time required to extract header and citation information from approximately 3.5 million documents compared to a baseline. Kyle Williams 0001, Lichi Li, Madian Khabsa, Jian Wu 0006, Patrick C. Shih, C. Lee Giles |
ICWS | 1 |
| 2013 | Near duplicate detection in an academic digital libraryabstractThe detection and potential removal of duplicates is desirable for a number of reasons, such as to reduce the need for unnecessary storage and computation, and to provide users with uncluttered search results. This paper describes an investigation into the application of scalable simhash and shingle state of the art duplicate detection algorithms for detecting near duplicate documents in the CiteSeerX digital library. We empirically explored the duplicate detection methods and evaluated their performance and application to academic documents and identified good parameters for the algorithms. We also analyzed the types of near duplicates identified by each algorithm. The highest F-scores achieved were 0.91 and 0.99 for the simhash and shingle-based methods respectively. The shingle-based method also identified a larger variety of duplicate types than the simhash-based method. Kyle Williams 0001, C. Lee Giles |
ACM Symposium on Document Engineering | 1 |