YAGO: A Large Ontology from Wikipedia and WordNet
Journal of Web SemanticsPublished 1 September 2008Open access
Fabian M. Suchanek, Gjergji Kasneci, Gerhard Weikum
Citations901
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
YAGO is a large ontology with high coverage and precision, based on a clean logical model with a decidable consistency that allows representing n-ary relations in a natural way while maintaining compatibility with RDFS.
Abstract
This article presents YAGO, a large ontology with high coverage and precision. \nYAGO has been automatically derived from Wikipedia and WordNet. It comprises \nentities and relations, and currently contains more than 1.7 million entities \nand 15 million facts. These include the taxonomic Is-A hierarchy as well as \nsemantic relations between entities. The facts for YAGO have been extracted \nfrom the category system and the infoboxes of Wikipedia and have been combined \nwith taxonomic relations from WordNet. Type checking techniques help us keep \nYAGO’s precision at 95%—as proven by an extensive evaluation study. YAGO is \nbased on a clean logical model with a decidable consistency. Furthermore, it \nallows representing n-ary relations in a natural way while maintaining \ncompatibility with RDFS. A powerful query model facilitates access to YAGO’s \ndata.
Keywords
Computer ScienceBiochemistry, Genetics and Molecular Biology
Choice Reviews OnlineArtificial intelligence: a modern approach
22,205 Citations1995Stuart Russell, Peter Norvig +2 more
Computer Networks and ISDN SystemsThe anatomy of a large-scale hypertextual Web search engine
15,828 Citations1998Sergey Brin, Lawrence M. Page
This paper provides an in-depth description of Google, a prototype of a large-scale search engine which makes heavy use of the structure present in hypertext and looks at the problem of how to effectively deal with uncontrolled hypertext collections where anyone can publish anything they want.
Language<b>WordNet: An electronic lexical database</b> . Ed. by Christiane Fellbaum. Cambridge, MA: MIT Press, 1998. Pp. xxii, 423.
11,687 Citations2000Adam Kilgarriff
The lexical database: nouns in WordNet, George A. Miller modifiers in WordNet, Katherine J. Miller a semantic network of English verbs, and applications of WordNet: building semantic concordances are presented.
Journal of the ACMAuthoritative sources in a hyperlinked environment
9,060 Citations1999Jon Kleinberg
This work proposes and test an algorithmic formulation of the notion of authority, based on the relationship between a set of relevant authoritative pages and the set of “hub pages” that join them together in the link structure, and has connections to the eigenvectors of certain matrices associated with the link graph.
Cognitive PsychologyBasic objects in natural categories
5,526 Citations1976Eleanor Rosch, Carolyn Β. Mervis +3 more
Lecture notes in computer scienceDBpedia: A Nucleus for a Web of Open Data
4,675 Citations2007Sören Auer, Christian Bizer +4 more
The extraction of the DBpedia datasets is described, and how the resulting information is published on the Web for human-andmachine-consumption and how DBpedia could serve as a nucleus for an emerging Web of open data.
Foundations of Logic Programming
4,159 Citations1984John W. Lloyd
Statistical ScienceInterval Estimation for a Binomial Proportion
3,375 Citations2001Lawrence D. Brown, Tommaso Cai +1 more
Automatic acquisition of hyponyms from large text corpora
3,283 Citations1992Marti A. Hearst
A set of lexico-syntactic patterns that are easily recognizable, that occur frequently and across text genre boundaries, and that indisputably indicate the lexical relation of interest are identified.
Choice Reviews OnlinePrinciples of database and knowledge-base systems
2,701 Citations1989
This book goes into the details of database conception and use, it tells you everything on relational databases from theory to the actual used algorithms.
Cambridge University Press eBooksTerm Rewriting and All That
2,116 Citations1998Franz Baader, Tobias Nipkow
Neural NetworksPractical selection of SVM parameters and noise estimation for SVM regression
2,002 Citations2003Vladimir Cherkassky, Yunqian Ma
This work describes a new analytical prescription for setting the value of insensitive zone epsilon, as a function of training sample size, and compares generalization performance of SVM regression under sparse sample settings with regression using 'least-modulus' loss (epsilon=0) and standard squared loss.
Towards a standard upper ontology
1,601 Citations2001Ian Niles, Adam Pease
The strategy used to create the current version of the SUMO is outlined, some of the challenges that were faced in constructing the ontology are discussed, and its most general concepts and the relations between them are described.
Learning to Classify Text Using Support Vector Machines
1,366 Citations2002Thorsten Joachims
This book gives a concise introduction to SVMs for pattern recognition, and it includes a detailed description of how to formulate text-classification tasks for machine learning.
The MIT Press eBooksReasoning about Uncertainty
1,360 Citations2017Joseph Y. Halpern
This second edition has been updated to reflect Halpern's recent research and includes a consideration of weighted probability measures and how they can be used in decision making.
Open information extraction from the web
1,323 Citations2007Michele Banko, Michael Cafarella +3 more
A semantic Web primer
1,175 Citations2004Grigoris Antoniou, Paul Groth +2 more
<i>Snowball</i>
1,169 Citations2000Eugene Agichtein, Luis Gravano
This paper develops a scalable evaluation methodology and metrics for the task, and presents a thorough experimental evaluation of Snowball and comparable techniques over a collection of more than 300,000 newspaper documents.
Artificial IntelligenceUnsupervised named-entity extraction from the Web: An experimental study
1,128 Citations2005Oren Etzioni, Michael Cafarella +6 more
An overview of KnowItAll's novel architecture and design principles is presented, emphasizing its distinctive ability to extract information without any hand-labeled training examples, and three distinct ways to address this challenge are presented and evaluated.
Lecture notes in computer scienceExtracting Patterns and Relations from the World Wide Web
1,007 Citations1999Sergey Brin
This paper presents a technique which exploits the duality between sets of patterns and relations to grow the target relation starting from a small sample and uses it to extract a relation of (author,title) pairs from the World Wide Web.
Machine LearningLearning Information Extraction Rules for Semi-Structured and Free Text
928 Citations1999Stephen Soderland
WHISK is designed to handle text styles ranging from highly structured to free text, including text that is neither rigidly formatted nor composed of grammatical sentences, and can also handle extraction from free text such as news stories.
Keyword searching and browsing in databases using BANKS
872 Citations2003Gaurav Bhalotia, Arvind Hulgeri +3 more
BANKS is described, a system which enables keyword-based search on relational databases, together with data and schema browsing, and presents an efficient heuristic algorithm for finding and ranking query results.
The even more irresistible SROIQ
845 Citations2006Ian Horrocks, Oliver Kutz +1 more
A rather elegant tableau-based reasoning algorithm that combines the use of automata to keep track of universal value restrictions with the techniques developed for SHOIQ, which has been adopted as the logical basis for the next iteration of OWL, OWL 1.1.
Learning surface text patterns for a Question Answering system
813 Citations2001Deepak Ravichandran, Eduard Hovy
This paper has developed a method for learning an optimal set of surface text patterns automatically from a tagged corpus, and calculates the precision of each pattern, and the average precision for each question type.
Using Encyclopedic Knowledge for Named Entity Disambiguation
812 Citations2006Răzvan Bunescu, Marius Paşca
A disambiguation SVM kernel is trained to exploit the high coverage and rich structure of the knowledge encoded in an online encyclopedia and significantly outperforms a less informed baseline.
Elsevier eBooksDiscover
787 Citations2002Vagelis Hristidis, Yannis Papakonstantinou
It is proved that DISCOVER finds without redundancy all relevant candidate networks, whose size can be data bound, by exploiting the structure of the schema and the selection of the optimal execution plan (way to reuse common subexpressions) is NP-complete.
XRANK
773 Citations2003Guo Lin, Feng Shao +2 more
The XRANK system is presented, designed to handle the novel features of XML keyword search, which naturally generalizes a hyperlink based HTML search engine such as Google and can be used to query a mix of HTML and XML documents.
MADOC (University of Mannheim)WikiRelate! computing semantic relatedness using wikipedia
759 Citations2006Michael Strube, Simone Paolo Ponzetto
This work presents experiments on using Wikipedia for computing semantic relatedness and compares it to WordNet on various benchmarking datasets, and shows that Wikipedia outperforms WordNet when applied to the largest available dataset designed for that purpose.
Web-scale information extraction in knowitall
753 Citations2004Oren Etzioni, Michael Cafarella +7 more
KnowItAll, a system that aims to automate the tedious process of extracting large collections of facts from the web in an autonomous, domain-independent, and scalable manner, is introduced.
Semantic search
753 Citations2003R. Guha, Rob McCool +1 more
An application called 'Semantic Search' is presented which is built on these supporting technologies and is designed to improve traditional web searching and an overview of TAP, the application framework upon which the Semantic Search is built is provided.
Three generative, lexicalised models for statistical parsing
749 Citations1997Michael Collins
A new statistical parsing model is proposed, which is a generative model of lexicalised context-free grammar and extended to include a probabilistic treatment of both subcategorisation and wh-movement.
Fast Exact Inference with a Factored Model for Natural Language Parsing
746 Citations2002Dan Klein, Christopher D. Manning
A novel generative model for natural language tree structures in which semantic and syntactic structures are scored with separate models that admits an extremely effective A* parsing algorithm, which enables efficient, exact inference.
DBXplorer: a system for keyword-based search over relational databases
731 Citations2003Sanjay Agrawal, Surajit Chaudhuri +1 more
DBXplorer, a system that enables keyword-based searches in relational databases using a commercial relational database and Web server and allows users to interact via a browser front-end is discussed.
Mining the Web: Discovering Knowledge from Hypertext Data
695 Citations2002Soumen Chakrabarti
Automatically generating extraction patterns from untagged text
620 Citations1996Ellen Riloff
This work has developed a system called AutoSlog-TS that creates dictionaries of extraction patterns using only untagged text, and in experiments with the MUG-4 terrorism domain, created a dictionary of extraction pattern that performed comparably to a dictionary created by autoSlog, using only preclassified texts as input.
DIRT @SBT@discovery of inference rules from text
548 Citations2001Dekang Lin, Patrick Pantel
This paper proposes an unsupervised method for discovering inference rules from text, based on an extended version of Harris' Distributional Hypothesis, which states that words that occurred in the same contexts tend to be similar.
Espresso
535 Citations2006Patrick Pantel, Marco Pennacchiotti
Experimental results show that the exploitation of generic patterns substantially increases system recall with small effect on overall precision, and a principled measure of pattern and instance reliability enabling the filtering algorithm.
Lecture notes in computer scienceText2Onto
526 Citations2005Philipp Cimiano, Johanna Völker
Text2Onto remains independent of a concrete target language while being able to translate the instantiated primitives into any (reasonably expressive) knowledge representation formalism, and allows a user to trace the evolution of the ontology with respect to the changes in the underlying corpus.
Elsevier eBooksXSEarch
518 Citations2003Sara Cohen, Jonathan Mamou +2 more
These experiments indicate that XSEarch is efficient, scalable and ranks quality results highly.
Lecture notes in computer scienceTag Recommendations in Folksonomies
514 Citations2007Robert Jäschke, Leandro Balby Marinho +3 more
This paper evaluates and compares two recommendation algorithms on large-scale real life datasets: an adaptation of user-based collaborative filtering and a graph-based recommender built on top of FolkRank, showing that both provide better results than non-personalized baseline methods.
XML Schema
496 Citations2002Éric van der Vlist
This book explains XML Schema foundations, a variety of different styles for writing schemas, simple and complex types, datatypes and facets, keys, extensibility, documentation, design choices, best practices, and limitations.
Bidirectional expansion for keyword search on graph databases
480 Citations2005Varun Kacholia, Shashank Pandit +4 more
This paper proposes a new search algorithm, Bidirectional Search, which improves on Backward Expanding search by allowing forward search from potential roots towards leaves, and devise a novel search frontier prioritization technique based on spreading activation.
Semantic Wikipedia
479 Citations2006Max Völkel, Markus Krötzsch +3 more
This paper provides an extension to be integrated in Wikipedia, that allows the typing of links between articles and the specification of typed data inside the articles in an easy-to-use manner, and presents the design, implementation, and possible uses of this extension.
Semantic taxonomy induction from heterogenous evidence
458 Citations2006Rion Snow, Daniel Jurafsky +1 more
This work proposes a novel algorithm for inducing semantic taxonomies that flexibly incorporates evidence from multiple classifiers over heterogenous relationships to optimize the entire structure of the taxonomy, using knowledge of a word's coordinate terms to help in determining its hypernyms, and vice versa.
SemTag and seeker
457 Citations2003Stephen Dill, John A. Tomlin +9 more
It is argued that automated large scale semantic tagging of ambiguous content can bootstrap and accelerate the creation of the semantic web.
Web Ontology Language (OWL)
454 Citations2014Kunal Sengupta, Pascal Hitzler
MADOC (University of Mannheim)Deriving a large scale taxonomy from Wikipedia
447 Citations2007Simone Paolo Ponzetto, Michael Strube
A large scale taxonomy containing a large amount of subsumption is derived using methods based on connectivity in the network and lexicosyntactic matching to label the semantic relations between categories in Wikipedia.
Lecture notes in computer scienceDescription Logics as Ontology Languages for the Semantic Web
418 Citations2005Franz Baader, Ian Horrocks +1 more
The vision of a Semantic Web has recently drawn considerable attention, both from academia and industry, and description logics are often named as one of the tools that can support this vision and thus help to make this vision reality.
Linked data on the web (LDOW2008)
385 Citations2008Christian Bizer, Tom Heath +2 more
This workshop summary will outline the technical context in which Linked Data is situated, describe developments in the past year through initiatives such as the Linking Open Data community project, and look ahead to the workshop itself.
Autonomously semantifying wikipedia
381 Citations2007Fei Wu, Daniel S. Weld
This paper argues that autonomously "Semantifying Wikipedia" is the best way to solve the chicken-and-egg problem, and describes a prototype implementation of a self-supervised, machine learning system which realizes the vision.
Journal of Computer and System SciencesEfficient distribution-free learning of probabilistic concepts
377 Citations1994Michael Kearns, Robert E. Schapire
Digital Repository at the University of Maryland (University of Maryland College Park)An Introduction to the Syntax and Content of Cyc i
341 Citations2006Cynthia Matuszek, John Cabral +2 more
Spring Symposium on Formalizing and Compiling Background Knowledge and Its Applications to Knowledge Representation and Question Answering, Stanford, CA, March 2006.
Discovering conceptual relations from text
326 Citations2000Alexander Maedche, Steffen Staab
A new approach to discover non-taxonomic conceptual relations from text building on shallow text processing techniques is described, using a generalized association rule algorithm that does not only detect relations between concepts, but also determines the appropriate level of abstraction at which to define relations.
ArXiv.orgCRYSTAL: Inducing a Conceptual Dictionary
273 Citations1995Stephen Soderland, D A Fisher +2 more
Object-level ranking
266 Citations2005Zaiqing Nie, Yuanzhi Zhang +2 more
The experimental results show that PopRank can achieve significantly better ranking results than naively applying PageRank on the object graph, and the proposed efficient approaches to automatically decide these factors are proposed.
An effective approach to document retrieval via utilizing WordNet and recognizing phrases
237 Citations2004Shuang Liu, Fang Liu +2 more
This work utilizes WordNet to disambiguate word senses of query terms and shows that its approach yields between 23% and 31% improvements over the best-known results on the TREC 9, 10 and 12 collections for short (title only) queries, without using Web data.
NAGA: Searching and Ranking Knowledge
233 Citations2008Gjergji Kasneci, Fabian M. Suchanek +3 more
This paper proposes NAGA, a new semantic search engine that builds on a knowledge base, which is organized as a graph with typed edges, and consists of millions of entities and relationships extracted from Web-based corpora.
Boosted Wrapper Induction
232 Citations2000Dayne Freitag, Nicholas Kushmerick
This work describes an algorithm that learns simple, low-coverage wrapper-like extraction patterns, which it then applies to conventional information extraction problems using boosting, resulting in BWI, a trainable information extraction system with a strong precision bias and F1 performance better than state-of-the-art techniques in many domains.
International Joint Conference on Artificial IntelligenceAdaptive information extraction from text by rule induction and generalisation
230 Citations2001Fabio Ciravegna
The role of shallow NLP in rule induction is discussed, and the algorithm has a considerable success story and real world applications have been developed and licenses have been released to external companies for building other applications.
Automatic acquisition of domain knowledge for Information Extraction
228 Citations2000Roman Yangarber, Ralph Grishman +2 more
This paper presents an alternative approach, based on an automatic discovery procedure, EXDISCO, which identifies a set of relevant documents and aSet of event patterns from un-annotaled text, starting from a small set of "seed patterns."
Exploiting dictionaries in named entity extraction
224 Citations2004William W. Cohen, Sunita Sarawagi
A semi-Markov extraction process is formalized, which is based on sequentially classifying segments of several adjacent words, rather than single words, and provides a more natural formulation of the NER problem than sequential word classification.
Visualizing tags over time
214 Citations2006Micah Dubinko, Ravi Kumar +4 more
This work combines a novel solution to an interval covering problem with extensions to previous work on score aggregation in order to create an efficient backend system capable of producing visualizations at arbitrary scales on this large dataset in real time.
Lecture notes in computer scienceA Protégé Plug-In for Ontology Extraction from Text Based on Linguistic Analysis
214 Citations2004Paul Buitelaar, Daniel Olejnik +1 more
A plug-in for the widely used Protege ontology development tool that supports the interactive extraction and/or extension of ontologies from text and provides an environment for the integration of linguistic analysis in ontology engineering through the definition of mapping rules.
Toward large scale integration: Building a MetaQuerier over databases on the Web
208 Citations2005Kevin Chen Chuan Chang, Bin He +1 more
This paper proposes the goal of the MetaQuerier for Web-scale integration– with its dynamic and ad-hoc nature, such large scale integration mandates both dynamic source discovery and on-thefly query translation.
Dynamic personalized pagerank in entity-relation graphs
202 Citations2007Soumen Chakrabarti
HubRank is presented, a new system for fast, dynamic, space-efficient proximity searches in ER graphs, and experiments with CiteSeer's ER graph and millions of real Cite Seer queries are reported on.
Combining linguistic and statistical analysis to extract relations from web documents
187 Citations2006Fabian M. Suchanek, Georgiana Ifrim +1 more
It is shown that this approach profits significantly when deep linguistic structures are used instead of surface text patterns, and the benefits of this approach are shown by extensive experiments with the prototype system LEILA.
Robust Identification of Fuzzy Duplicates
172 Citations2005Surajit Chaudhuri, Venkatesh Ganti +1 more
This work proposes two novel criteria that enable characterization of fuzzy duplicates more accurately than is possible with existing techniques, and proposes a novel framework for the fuzzy duplicate elimination problem.
EntityRank: searching entities directly and holistically
168 Citations2007Tao Cheng, Xifeng Yan +1 more
This work focuses on the core challenge of ranking entities, by distilling its underlying conceptual model Impression Model and developing a probabilistic ranking framework, EntityRank, that is able to seamlessly integrate both local and global information in ranking.
A knowledge-based search engine powered by wikipedia
165 Citations2007David Milne, Ian H. Witten +1 more
Koru is a new search interface that offers effective domain-independent knowledge-based information retrieval that exhibits an understanding of the topics of both queries and documents, and is capable of lending assistance to almost every query issued to it.
Lecture notes in computer scienceAutomatic Assignment of Wikipedia Encyclopedic Entries to WordNet Synsets
145 Citations2005María Ruiz-Casado, Enrique Alfonseca +1 more
An approach taken for automatically associating entries from an on-line encyclopedia with concepts in an ontology or a lexical semantic network is described, which will be applied to enriching ontologies with encyclopedic knowledge.
Web object retrieval
115 Citations2007Zaiqing Nie, Yunxiao Ma +3 more
This paper proposes several language models for Web object retrieval, namely an unstructured object retrieval model, a structured object retrieved model, and a hybrid model with both structured and unstructuring retrieval features, and concludes that the hybrid model is the superior by taking into account the extraction errors at varying levels.
Lecture notes in computer scienceAutomatic Extraction of Semantic Relationships for WordNet by Means of Pattern Learning from Wikipedia
113 Citations2005María Ruiz-Casado, Enrique Alfonseca +1 more
An automatic approach to identify lexical patterns which represent semantic relationships between concepts, from an on-line encyclopedia, and these patterns can be applied to extend existing ontologies or semantic networks with new relations.
Towards large-scale, open-domain and ontology-based named entity classification
111 Citations2005Philipp Cimiano, Johanna Völker
The main contribution of the paper is a systematic analysis of the impact of varying certain parameters on such a context-based approach exploiting similarities in vector space for the disambiguation of named entities.
KnowItNow
106 Citations2005Michael Cafarella, Doug Downey +2 more
A novel architecture for IE that obviates queries to commercial search engines is introduced, embodied in a system called KnowItNow that performs high-precision IE in minutes instead of days, and the tradeoff between recall and speed is quantified.
Retrieving and organizing web pages by “information unit”
106 Citations2001Wen‐Syan Li, K. Selçuk Candan +2 more
This paper introduces and describes the use of the concept of information unit, which can be viewed as a logical Web document consisting of multiple physical pages as one atomic retrieval unit, and presents an algorithm to eAEciently retrieve information units.
ESTER
106 Citations2007Holger Bast, Alexandru Chitea +2 more
Infoscience (Ecole Polytechnique Fédérale de Lausanne)Challenges inbuilding a DBMS Resource Advisor
104 Citations2006Dushyanth Narayanan, Eno Thereska +1 more
This work proposes the use of probabilistic database techniques as the formal underpinnings of information extraction systems so as to maintain high precision while increasing recall, and builds a framework where rule-based annotators can be mapped to queries in a database system.
Unsupervised learning of generalized names
95 Citations2002Roman Yangarber, Winston Lin +1 more
An algorithm, NOMEN, for learning generalized names in text, which makes use of competing evidence to boost the learning of several categories of names simultaneously.
Community Information Management.
90 Citations2006AnHai Doan, Raghu Ramakrishnan +6 more
This work describes the envisioned working of a software platform that can be rapidly deployed and customized to manage data-rich online communities and its prototype, DBLife, which is a community portal being developed for the database research community.
Managing information extraction
83 Citations2006AnHai Doan, Raghu Ramakrishnan +1 more
This tutorial makes the case for developing a unified framework that manages information extraction from unstructured data (focusing in particular on text), and shows how interested researchers can take the next step, by pointing to open problems, available datasets, applicable standards, and software tools.
The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents
83 Citations2005Jens Graupmann, Ralf Schenkel +7 more
The novel SphereSearch Engine that provides unified ranked retrieval on heterogeneous XML and Web data and concept-aware and link-aware querying that takes into account the implicit structure and context of Web pages is presented.
Strategies for lifelong knowledge extraction from the web
76 Citations2007Michele Banko, Oren Etzioni
Alice, a lifelong learning agent whose goal is to automatically discover a collection of concepts, facts and generalizations that describe a particular topic of interest directly from a large volume of Web text, is introduced.
Learning ontologies for the semantic web
74 Citations2001Alexander Maedche, Steffen Staab
The vision of ontology learning that is proposed here includes a number of complementary disciplines that feed on different types of unstructured, semi-structured and fully structured data in order to support a semi-automatic, cooperative ontology engineering process.
LEILA: Learning to Extract Information by Linguistic Analysis
73 Citations2006Fabian M. Suchanek, Georgiana Ifrim +1 more
L EILA is presented, a system that can extract instances of arbitrary given binary relations from natural language Web documents ‐ without human interaction ‐ different from previous approaches, LEILA uses a deep syntactic analysis.
Columbia Academic Commons (Columbia University)Snowball: extracting relations from large plain-text collections
73 Citations2000Agichtein, Eugene, Gravano, Luis
Conference on Innovative Data Systems ResearchDBLife: A Community Information Management Platform for the Database Research Community (Demonstration)
69 Citations2007Pedro DeRose, Warren Shen +5 more
As online communities proliferate, developing effective solutions to support their information needs becomes increasingly important and the problem community information management, or CIM for short, is called.
Semantic integration
68 Citations2005Natalya F. Noy, AnHai Doan +1 more
This issue of AI Magazine includes papers that discuss various methods on establishing mappings between ontology elements or data fragments that discuss semantic-integration issues in such contexts as data integration and web services.
ACM SIGMOD RecordReport on the DB/IR panel at SIGMOD 2005
67 Citations2005Sihem Amer-Yahia, Pat Case +3 more
This paper summarizes the salient aspects of the SIGMOD 2005 panel on "Databases and Information Retrieval: Rethinking the Great Divide" to discuss whether to rethink data management systems architectures to truly merge Database and Information retrieval technologies.
Building structured web community portals: a top-down, compositional, and incremental approach
67 Citations2007Pedro DeRose, Warren Shen +3 more
It is argued that to build such portals, a top-down, compositional, and incremental approach is a good way to proceed, and that DBLife, a portal for the database community, could be built quickly and achieve high accuracy using simple extraction/integration operators.
Interconnection semantics for keyword search in XML
65 Citations2005Sara Cohen, Yaron Kanza +2 more
The complexity of the evaluation and the satisfiability problems under the derived semantics is analyzed and hence, the proposed interconnection semantics can be efficiently applied to real-world XML documents.
Information Processing LettersOn the sample complexity of noise-tolerant learning
61 Citations1996Javed A. Aslam, Scott E. Decatur
This paper shows a general lower bound of Ω(log( 1 δ ) e(1 − 2η) 2 ) on the number of examples required for PAC learning in the presence of classification noise and demonstrates the optimality of the generalLower bound by providing a noise-tolerant learning algorithm for the class of symmetric Boolean functions which uses a sample size within a constant factor of this bound.
Answering relationship queries on the web
51 Citations2007Gang Luo, Chunqiang Tang +1 more
A new method for answering relationship queries on two entities by first respectively retrieves the top Web pages for either entity from a Web search engine and intelligently identifies the potential connecting terms that capture the relationships between the two entities.
General bounds on the number of examples needed for learning probabilistic concepts
51 Citations1993Hans Ulrich Simon
A new method for designing learning algorithms: dynamic partitioning of the domain by use of splitting trees is introduced and it can be shown that the resulting lower bounds for learning ND are tight to within a logarithmic factor.
Lecture notes in computer scienceThe Semantic GrowBag Algorithm: Automatically Deriving Categorization Systems
47 Citations2007Jörg Diederich, Wolf‐Tilo Balke
The Semantic GrowBag approach uses the keywords provided by many authors of digital objects to automatically create light-weight topic categorization systems as a basis for a meaningful and dynamically adaptable topic facet.
Integrating YAGO into the Suggested Upper Merged Ontology
47 Citations2008Gerard de Melo, Fabian M. Suchanek +1 more
This paper discusses how the two worlds can be brought together by combining the high-level axiomatizations from the standard upper merged ontology (SUMO) with the extensive world knowledge of the YAGO ontology, resulting in a new large-scale formal ontology.
An integrated architecture for shallow and deep processing
46 Citations2001Berthold Crysmann, Feiyu Xu +10 more
This work describes the integration of a high-level HPSG parsing system with different high-performance shallow components, ranging from named entity recognition to chunk parsing and shallow clause recognition, and shows how information extraction and language checking applications for realworld German text benefit from a deep grammatical analysis.
Lecture notes in computer scienceMulti-level Boundary Classification for Information Extraction
45 Citations2004Aidan Finn, Nicholas Kushmerick
This approach uses a two-level ensemble of classifiers to improve the recall of the extracted fragments while maintaining high precision and outperforms current state-of-the-art IE algorithms on several benchmark IE tasks.
Multi-field information extraction and cross-document fusion
35 Citations2005Gideon Mann, David Yarowsky
A novel cross-field bootstrapping method leverages data interdependencies to yield improved performance and propose and evaluate methods for fusing the extracted information across documents to return a consensus answer.
…