--Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

29
--Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach

Transcript of --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Page 1: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

--Presented by Tianyi Zhang

Building Community Wikipedias: A Machine-Human Partnership

Approach

Page 2: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

MotivationWikipedia portal involves deeper and

broader in our lives.Existing Approaches

Semi-Automatic Methods(such as Libra, Citeseer) to extract and integrate data from a multitude of data sources.

Deploy an initial portal in wiki format, then invite community members to revise and add material.(such as Wikipedia)

Page 3: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

The Ultimate goal of this paper

Page 4: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Problems during the path to endHow to build an initial wiki portal?

How to model and implement the structure database G?

What should be the view language?How to export the structured data of the views into

wiki pages?How to manage user contributions to the portal?

What is it that U is conceptually allowed to edit?How to efficiently infer such edits based on what U

has done to a wiki page W?User can edit schema, not just the data.User’s edit limited to this wiki interface is usually

ambiguous.

Page 5: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Contribution of this paperIntroduce a novel hybrid approach which

integrates user’s insight and machines input.Provide solution to modeling the underlying

structured database, and exporting these views in wiki pages.

Employ an efficient solution to process user edits from wiki page to underlying databases.

Empirical results over a real-world implementation to demonstrate the promise of the approach

Page 6: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Architecture

Page 7: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Problems during the path to endHow to build an initial wiki portal?

How to model and implement the structure database G?

Page 8: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

How to model and implement the structure database G?

Has to be intuitive…The author define schema Gs of G to

consist of a set of entity types E1,…En and a set of relation types R1,…Rn

The author defines the data Gd of G to be a temporal ER data graph.A set of nodes that specify entity instancesA set of edges that specify relation instances

Page 9: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Example

Page 10: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Storing G using RDBMSCreate several tables to store

definitions of entity types, relationship types and their attributes (such as person has attributes name, title, and organization).

Create table Entity_ID(id, etype) and Relationship_ID(id, rtype, eid1, eid2)

A_M and A_U are two tables which are to keep track of all values from users and machines.

Human-first policy

Page 11: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Example

Page 12: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Problems during the path to endHow to build an initial wiki portal?

How to model and implement the structure database G?

What should be the view language?

Page 13: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

View Language RequirementsEvery wiki page is to describe one entity or

relationshipMaterialize quicklyMortify view quickly

Page 14: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

A path-based view languageData path and schema path

Data path-start from one entity to another entity, retains only certain attributes for each node/edge along the path

Schema path

Page 15: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Example

Page 16: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

A path-based ER view

Page 17: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Example

Page 18: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Creating Views over ER GraphWikify all entity and relationshipSpecify a default view schema Ve that

specifies a neighborhood of instances of E

Page 19: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Problems during the path to endHow to build an initial wiki portal?

How to model and implement the structure database G?

What should be the view language?How to export the structured data of the

views into wiki pages?

Page 20: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Converting Views to Wiki PagesThe straightforward solution is to convert

Vd into a set of natural-language sentences. But, it is difficult to extract and update structured data.

Page 21: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Problems during the path to endHow to build an initial wiki portal?

How to model and implement the structure database G?

What should be the view language?How to export the structured data of the

views into wiki pages?How to manage user contributions to the

portal?What is it that U is conceptually allowed to

edit?

Page 22: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

What is it that U is conceptually allowed to edit?

Page 23: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Problems during the path to endHow to build an initial wiki portal?

How to model and implement the structure database G?

What should be the view language?How to export the structured data of the views into

wiki pages?How to manage user contributions to the portal?

What is it that U is conceptually allowed to edit?How to efficiently infer such edits based on what U

has done to a wiki page W?User can edit schema, not just the data.User’s edit limited to this wiki interface is usually

ambiguous.

Page 24: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Infer & Execute Structured Edits

Page 25: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Example

Page 26: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Mapping User Edits into Sequence of Actions

Page 27: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Empirical Evaluation

Page 28: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

Empirical Evaluation

Page 29: --Presented by Tianyi Zhang Building Community Wikipedias: A Machine-Human Partnership Approach.

ThanksQuestion