[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3183713.3193558acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
research-article

A Demonstration of Sya: A Spatial Probabilistic Knowledge Base Construction System

Published: 27 May 2018 Publication History

Abstract

This demo presents Sya; the first full-fledged spatial probabilistic knowledge base construction system. Sya is a comprehensive extension to the DeepDive system that enables exploiting the spatial relationships between extracted relations during the knowledge base construction process, and hence results in a better knowledge base output. Sya runs existing DeepDive programs as is, yet, it extracts more accurate relations than DeepDive when dealing with input data that have spatial attributes. Sya employs a simple spatial high-level language, a rule-based spatial SQL query engine, a spatially-indexed probabilistic graphical model, and an adapted spatial statistical inference technique to infer the factual scores of relations. We demonstrate a real system prototype of Sya, showing a case study of constructing a crime knowledge base. The demonstration shows to the audience the internal steps of building the knowledge base, as well as a comparison with the output of DeepDive.

References

[1]
CiteSeerX. http://citeseerx.ist.psu.edu/.
[2]
Google Knowledge Graph. https://www.google.com/intl/en-419/insidesearch/features/search/knowledge.html.
[3]
Human Trafficking. https://www.cbsnews.com/news/new-search-engine-exposes-the-dark-web/.
[4]
MinnesotaCompass. http://www.mncompass.org/.
[5]
OpenDataMinneapolis. http://opendata.minneapolismn.gov/.
[6]
PostGIS. http://postgis.net/.
[7]
SpatialLite. https://www.gaia-gis.it/fossil/libspatialite/index.
[8]
Walid G. Aref and Hanan Samet. Efficient Processing of Window Queries in the Pyramid Data Structure. In PODS, 1990.
[9]
Soren Auer, Christian Bizer, Georgi Kobilarov, Jens Lehmann, Richard Cyganiak, and Zachary Ives. DBpedia: A Nucleus for a Web of Open Data. In ISWC-ASWC, 2007.
[10]
Kurt Bollacker, Colin Evans, Praveen Paritosh, Tim Sturge, and Jamie Taylor. Freebase: A Collaboratively Created Graph Database for Structuring Human Knowledge. In SIGMOD, 2008.
[11]
Ranjit Bose. Knowledge Management-enabled Health Care Management Systems. Expert Systems with Applications, 2003.
[12]
Yang Chen and Daisy Zhe Wang. Knowledge Expansion over Probabilistic Knowledge. SIGMOD, 2014.
[13]
Yang Chen, Xiaofeng Zhou, Kun Li, and Daisy Zhe Wang. Archimedes: Efficient Query Processing over Probabilistic Knowledge Bases. SIGMOD Record, 2017.
[14]
Omkar Deshpande, Digvijay S. Lamba, Michel Tourn, Sanjib Das, Sri Subramaniam, Anand Rajaraman, Venky Harinarayan, and AnHai Doan. Building, Maintaining, and Using Knowledge Bases: A Report from the Trenches. In SIGMOD, 2013.
[15]
Michael Genesereth and Nils Nilsson. Logical Foundations of Artificial Intelligence. Morgan Kaufmann Publishers Inc., 1987.
[16]
Gjergji Kasneci, Maya Ramanath, Fabian Suchanek, and Gerhard Weikum. The yago-naga approach to knowledge discovery. SIGMOD Record, 2009.
[17]
Rajasekar Krishnamurthy, Yunyao Li, Sriram Raghavan, Frederick Reiss, Shivakumar Vaithyanathan, and Huaiyu Zhu. SystemT: A System for Declarative Information Extraction. SIGMOD Record, 2009.
[18]
Jaeho Shin, Sen Wu, Feiran Wang, Christopher De Sa, Ce Zhang, and Christopher Ré. Incremental Knowledge Base Construction Using DeepDive. PVLDB, 2015.
[19]
Fabian M. Suchanek, Gjergji Kasneci, and Gerhard Weikum. Yago: A Core of Semantic Knowledge. In WWW, 2007.
[20]
M Whirl-Carrillo, E M McDonagh, J M Hebert, L Gong, K Sangkuhl, C F Thorn, R B Altman, and T E Klein. Pharmacogenomics Knowledge for Personalized Medicine. Clinical Pharmacology and Therapeutics, 2012.
[21]
Ce Zhang, Vidhya Govindaraju, Jackson Borchardt, Tim Foltz, Christopher Ré, and Shanan Peters. GeoDeepDive: Statistical Inference Using Familiar Data-processing Languages. In SIGMOD, 2013.
[22]
Ce Zhang and Christopher Ré. Towards High-throughput Gibbs Sampling at Scale: A Study Across Storage Managers. In SIGMOD, 2013.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGMOD '18: Proceedings of the 2018 International Conference on Management of Data
May 2018
1874 pages
ISBN:9781450347037
DOI:10.1145/3183713
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 May 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. knowledge base construction
  2. spatial probabilistic knowledge bases

Qualifiers

  • Research-article

Funding Sources

  • National Science Foundation USA

Conference

SIGMOD/PODS '18
Sponsor:

Acceptance Rates

SIGMOD '18 Paper Acceptance Rate 90 of 461 submissions, 20%;
Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2021)Machine Learning Meets Big Spatial Data (Revised)2021 22nd IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM52706.2021.00014(5-8)Online publication date: Jun-2021
  • (2020)FlashSIGSPATIAL Special10.1145/3383653.338365411:3(3-6)Online publication date: 13-Feb-2020
  • (2020)Machine Learning Meets Big Spatial Data2020 IEEE 36th International Conference on Data Engineering (ICDE)10.1109/ICDE48307.2020.00169(1782-1785)Online publication date: Apr-2020
  • (2020)Sya: Enabling Spatial Awareness inside Probabilistic Knowledge Base Construction2020 IEEE 36th International Conference on Data Engineering (ICDE)10.1109/ICDE48307.2020.00106(1177-1188)Online publication date: Apr-2020
  • (2019)Machine learning meets big spatial dataProceedings of the VLDB Endowment10.14778/3352063.335211512:12(1982-1985)Online publication date: 1-Aug-2019
  • (2019)Towards Scalable Spatial Probabilistic Graphical ModelingProceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/3347146.3363461(606-607)Online publication date: 5-Nov-2019

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media