Professional Documents
Culture Documents
Advances in Conceptual Modeling Er 2018 Workshops Emp Er Mobid Mreba QMMQ Scme Xi An China October 22 25 2018 Proceedings Carson Woo
Advances in Conceptual Modeling Er 2018 Workshops Emp Er Mobid Mreba QMMQ Scme Xi An China October 22 25 2018 Proceedings Carson Woo
https://textbookfull.com/product/conceptual-modeling-33rd-
international-conference-er-2014-atlanta-ga-usa-
october-27-29-2014-proceedings-1st-edition-eric-yu/
https://textbookfull.com/product/provable-security-12th-
international-conference-provsec-2018-jeju-south-korea-
october-25-28-2018-proceedings-joonsang-baek/
https://textbookfull.com/product/cyberspace-safety-and-
security-9th-international-symposium-css-2017-xi-an-china-
october-23-25-2017-proceedings-1st-edition-sheng-wen/
Advances in
Conceptual Modeling
ER 2018 Workshops Emp-ER, MoBiD,
MREBA, QMMQ, SCME
Xi’an, China, October 22–25, 2018, Proceedings
123
Lecture Notes in Computer Science 11158
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
David Hutchison
Lancaster University, Lancaster, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Zurich, Switzerland
John C. Mitchell
Stanford University, Stanford, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
C. Pandu Rangan
Indian Institute of Technology Madras, Chennai, India
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max Planck Institute for Informatics, Saarbrücken, Germany
More information about this series at http://www.springer.com/series/7409
Carson Woo Jiaheng Lu
•
Advances in
Conceptual Modeling
ER 2018 Workshops Emp-ER, MoBiD,
MREBA, QMMQ, SCME
Xi’an, China, October 22–25, 2018
Proceedings
123
Editors
Carson Woo Tok Wang Ling
University of British Columbia Department of Computer Science
Vancouver, BC, Canada National University of Singapore
Singapore, Singapore
Jiaheng Lu
University of Helsinki Guoliang Li
Helsinki, Finland Department of Computer Science
and Technology
Zhanhuai Li Tsinghua University
Northwestern Polytechnical University Beijing, Beijing, China
Xian, China
Mong Li Lee
National University of Singapore
Singapore, Singapore
LNCS Sublibrary: SL3 – Information Systems and Applications, incl. Internet/Web, and HCI
This Springer imprint is published by the registered company Springer Nature Switzerland AG
The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
Preface
9. A doctoral symposium (with three PhD students) where current PhD students had
the opportunity to receive feedback on their research from an international com-
munity of experts and discuss research ideas with them.
10. A prototype demonstration session where participants had the opportunity to
visualize and discuss implementation and utilization of new conceptual models.
We received a number of high-quality submissions, from which we accepted 13
papers.
11. Four diverse tutorials with each tutorial providing a road map about a subject area
related to conceptual modeling. The tutorials covered materials from a variety of
different authors. The objective of a tutorial is to cover a subject that has adequate
past work but still provides many opportunities for future research.
12. DSBC: Data Science and Blockchain workshop. Because this workshop was a late
addition to the program, the papers are not included in this volume.
Each of the ER forum, doctoral symposium, and prototype demonstration presen-
tations have a short version of their corresponding paper, or an extended abstract, in
this volume. Information about the invited luncheon speech, interactive workshop
CCM (Characterizing the Field of Conceptual Modeling), each of the four tutorials, and
the DSBC (Data Science and Blockchain) workshop are also included in this volume.
We wish to thank the chairs of each workshop, the interactive workshop, ER forum,
doctoral symposium, prototype demonstration, and tutorials, their respective Program
Committee members and reviewers, and most importantly, the authors who submitted
their work, all of which contributed to making this part of the conference a success. We
hope you will enjoy reading work from this volume.
Honorary Chair
Shan Wang Renmin University of China, China
Organization Chair
Xuequn Shang Northwestern Polytechnical University, China
Workshop Co-chairs
Carson Woo University of British Columbia, Canada
Jiaheng Lu University of Helsinki, Finland
Tutorial Co-chairs
Gillian Dobbie University of Auckland, New Zealand
Matteo Golfarelli University of Bologna, Italy
Demo Co-chairs
Qun Chen Northwestern Polytechnical University, China
Zhifeng Bao RMIT, Australia
VIII ER 2018 Conference Organization
ER Forum Co-chairs
Heinrich C. Mayr Alpen-Adria-Universität Klagenfurt, Austria
Oscar Pastor Universitat Politècnica de Valencia, Spain
Panel Co-chairs
Carlo Batini University of Milano Bicocca, Italy
Ernest Teniente Polytechnic University of Catalonia, Spain
Proceedings Co-chairs
Guoliang Li Tsinghua University, China
Mong Li Lee National University of Singapore, Singapore
Publicity Co-chairs
Bin Cui School of EECS, Peking University, China
Moonkun Lee Chonbuk National University, Republic of Korea
Mengchi Liu Carleton University, Canada
Selmin Nurcan University of Paris 1, France
Conference Webmaster
Jialu Hu Northwestern Polytechnical University, China
ER 2018 Workshop Organization
Chintay Shih
National Tsing Hua Univ. & Past President of ITRI, Taiwan
ER 2018 Conference Lunch Speaker, October 23 (Tuesday), 2018
Demo 2018
Doctoral Symposium
ER FORUM 2018
Tutorials 2018
Xi’an, China
October 22–25, 2018
Organized by
Zhifeng Bao and Qun Chen
1 Instruction
The concept of crowdsourcing has entered the public’s field of vision starting with the
article “The Rise of Crowdsourcing” published by Jeff Howe, a journalist of Wired
Magazine in the United States, but no specific definition of crowdsourcing was given at
that time. Jeff Howe did a full definition of crowdsourcing in 2008: Crowdsourcing is
the process of outsourcing traditional tasks performed by internal employees to an
unknown, usually large number of groups of an open manner [1]. However, from the
point of view of time, crowdsourcing proposed by the Americans was one year later
than the Witchy who was born in China in 2005. In July 2005, Liu Feng first proposed
the concepts of “Wisconsin” and “Witchy” in the article “The Predicament and
Countermeasures of Search Engines” [2]. Witchy phenomenon and crowdsourcing are
similar to the same place, and it refers to an ordinary business model that relies on
common mass resources to complete tasks for the enterprise. We apply crowdsourcing
theory to study the parcel transportation problem of campus shuttle in two campuses.
2 Related Work
The idea of crowdsourcing is the idea of solving problems of group wisdom. Its
concrete model is that after the providers of crowdsourcing tasks release their tasks on
the Internet, the non-specific groups in the network will undertake and solve them in a
voluntary manner, thus it can complete the solution of the distributed problem. Driven
by the development of the Internet, this idea of using cluster intelligence to solve
distributed problems is realistic in the era of big data [3].
Mavridis et al. studied assignment problems of crowdsourcing. [4] In accordance
with the need of crowdsourcing platform of some specific skills to complete tasks, they
build fine models of tasks and participants through skills tree, and study efficient
models for assigning tasks to participants with similar skills.
As for the incentive mechanism of crowdsourcing, Yang D studied the incentive
mechanism to conduct group perception. The two mentioned system models: the
supplier award crowdsourcing to share the user mode, and user-centered mode. [5] Our
incentive mechanism is user-centered and has certain reference significance.
3.1 Definition
Spatio-temporal crowdsourcing task: a spatio-temporal crowd task issued by the
requester of the task, usually is defined as the following five-tuple form, denoted as
t = <l, t, r, s, d> . ‘l’ denotes the location of the task. ‘t’ is the release time of the task.
‘d’ is the deadline for the task. ‘s’ is the space scope released by the task, that is, the
crowd-sourced participants in this scope have the opportunity to receive the task. ‘r’ is
the reward for completing this task, usually expressed as the price or bonus of the task.
[6] Spatio-temporal crowdsourcing: time and space through crowdsourcing, often
referred to as mobile Internet devices in real time on spatio-temporal crowdsourcing
platform gathering crowdsourcing tasks and crowdsourcing participants, and through
the platform of crowdsourcing task scheduling for the distribution and quality control,
which makes crowdsourcing participants in the physical world crowdsourcing task and
satisfy the process of task constraints. With the framework of our project, we develop
the task allocation mechanism based on continuous KNN query (CQ-KNN) algorithm
and SEA-CNN algorithm applicable to mobile terminals [7, 8].
(2) According to the screening conditions, the database task parcel coordinates (x, y)
are read, and there are two dimensions (x and y). The KD-tree (k-dimension tree) is
established with points as the center:
A. Calculate the variances in each dimension, choose the one with the larger
variances, and treat this dimension as a split dimension.
B. On the split dimension, sort the split dimension from small to large, select a
coordinate in the middle as the split node.
C. The left and right subtrees is constructed recursively according to the left and
right data onto the split node.
(3) Given a participant coordinates a, start from the root node in the KD-tree and
search depth first. Calculation of the current node with a Euclidean distance d, use
every space node on the characteristics of the space division, decide whether to
enter the left sub tree or the right sub tree to find the nearest point and look for the
sub tree.
(4) Calculate the distance between the current node and a d’. If d’ < d, update the most
adjacent points a1 and d, otherwise not updated. Repeat (4), (5) until reach the leaf
node. Backtracking, with sample point as the center and d as the radius, draws a
circle to check whether there is delivery of the parent node meeting demands. If
yes, enter another subtree to search for the nearest point, otherwise this point is the
closest.
Query K adjacent parcel, keep with a K node in the linked list, and the maximum
distance participants lists nodes, if found nodes in the search process is less than the
maximum, the nodes to join the header, delete table node, update the maximum. In
order to motivate participants to help each other, we set up a score system to evaluate
each task. If having serviced one user, and the value of score is increased by one.
Crowdsourcing has a very wide application prospect. Our project is to develop an APP
combining the crowdsourcing of shuttle bus to deliver parcels so as to improve the
added value. If our application works well on the school buses and is widely supported
by our staffs and students, we will further promote it at the social vehicle level,
including private cars, buses, subways, etc.
References
1. Howe, J.: Crowdsourcing: Why the Power of the Crowd is Driving the Future of Business.
www.crowdsourcing.com. Accessed 15 Jan 2014
2. Ye, T., Yu, B.: Analysis of witchy business model. Libr. Inf. Sci. 20(22), 121–123 (2010)
3. Kleemann, F., Voß, G., Rieder, K.: Un(der)paid innovators: the commercial utilization of
consumer work through crowdsourcing. Sci. Technol. Innov. Stud. 4(2), 5–26 (2008)
4. Mavridis, P., Gross-Amblard, D.: Using hierarchical skills for optimized task assignment in
knowledge-intensive crowdsourcing. In: ACM International Conference on World Wide
Web, Montreal, pp. 843–853 (2016)
5. Yang, D., Xue, G., Fang, X., et al.: Incentive mechanisms for crowdsensing: crowdsourcing
with smartphones. IEEE Trans. Network. 24(3), 1732–1744 (2016)
6. Tong, Y.X., Yuan, Y., Cheng, Y.R., Chen, L., Wang, G.R.: Survey on spatiotemporal
crowdsourced data management techniques. J. Softw. 28(1), 35–58 (2017)
7. Rubing, L., Qiong, L.: KNN query technology of mobile terminals in highway networks.
J. South China Univ. Technol. 40(1), 138–145 (2012)
8. Xiong, X., Mokbel, M.F., Aref, W.G.: SEA-CNN: scalable processing of continuous k-
nearest neighbor queries in spatio-temporal databases. In: International Conference on Data
Engineering, Tokyo, pp. 643–654. IEEE (2005)
9. Ogie, R.I.: Adopting incentive mechanisms for large-scale participation in mobile
crowdsensing: from literature review to a conceptual framework. Hum. Cent. Comput.
Inf. Sci. 6(1), 24 (2016)
10. Pournajaf, L., Xiong, L., Sunderam, V.: Dynamic data driven crowd sensing task
assignment. Procedia Comput. Sci. 29, 1314–1323 (2014)
SEED V3: Entity-Oriented Exploratory
Search in Knowledge Graphs on Tablets
1 Introduction
Entity-oriented information access is becoming a key enabler for next-generation
information retrieval and exploration systems. The premise of entity-oriented
information access is to better answer users’ information needs by returning
entities instead of documents [7]. Previously, researchers have demonstrated
that knowledge graphs (shorted as KGs) can be applied to improve information
access, because they contain high-quality semantic information, which allows us
to apply the off-the-shelf semantic correlation for ranking entities and relations,
as well as to explicitly show why entities are relevant to each other [3,4].
As illustrated in Fig. 1-c, KGs describe entities in many aspects, each of
which is composed of a relation and an entity. For instance, the aspect com-
posed of Director and Robert Zemeckis describes that Forrest Gump is directed
This work is supported by the National Science Foundation of China under grants
No. 61472426, U1711261, 61432006.
c Springer Nature Switzerland AG 2018
C. Woo et al. (Eds.): ER 2018 Workshops, LNCS 11158, pp. 7–11, 2018.
https://doi.org/10.1007/978-3-030-01391-2_2
8 J. Chen et al.
by Robert Zemeckis. A particular set of such aspects fosters methods for the
understanding of these entities. However, KGs often lack important triples, which
affects the effectiveness of methods that simply utilize the explicit links [5]. To
address this issue, some knowledge presentation models have been proposed to
map entities and relations into the embedding space [2], which provides a prin-
cipled way to rank entities beyond the explicit links in the existing KGs.
However, less attention is devoted to the user interfaces of tablets for explor-
ing KGs effectively and efficiently. It is faced with two main challenges: (1)
conventional user interfaces of tablets are constrained by the performance of vir-
tual keyboard-based and mouse-based interactions, which confronts users with
challenges in formulating queries rapidly, as well as providing positive or negative
feedbacks with different weights to improve the results; (2) millions of entities
are connected by thousands of relations in KGs, which confronts systems with
challenges in effectively recommending and presenting relevant information in
the limited space. Therefore, it becomes crucial to propose a novel solution that
can overcome the limitations of conventional user interfaces of tablets and bring
the potential of touch-based interactions to the forefront.
In this paper, we design and implement a system called SEED for entity-
oriented exploratory search in KGs on tablets. It utilizes the knowledge embed-
ding derived from a graph embedding model to present and recommend entities
and their relevant aspects, as well as explain the correlation among entities
via their links. Moreover, it supports users to manipulate entities and aspects
directly to formulate queries rapidly.
Fig. 1. Figure 1-a shows the main workspace of SEED, which is divided as the query
area (a-1 and a-2) and recommendation area (a-3 and a-4). Figure 1-b shows the results
augmented by a negative aspect. Figure 1-c shows the relevant aspects of a particular
entity by clicking it. Figure 1-d shows the correlation among entities by clicking them
together.
prediction and trust towards the system. When users are curious about the
correlation among entities in the recommendation area, users can discover the
links among entities in KGs by clicking them together, as the explanations to
understand why they are recommended (see Fig. 1-d).
4 Demonstration
We provide some use cases to foster users’ understanding towards SEED. For
instance, given an entity Forrest Gump as an initial query, SEED returns the
relevant entities and their aspects (see Fig. 1-a-3 and a-4). If users don’t like
a particular aspect, they can augment the query by swiping it to the right as
a negative feedback, and the results are updated accordingly (see Fig. 1-b). If
users are interested in the detailed information of a particular entity, they can
click it to browse its relevant aspects (see Fig. 1-c). If users are curious about the
correlation among entities, users can discover the links among entities in KGs
as the explanations by clicking them together (see Fig. 1-d).
5 Conclusions
We design and implement a system for entity-oriented exploratory search in KGs
on tablets. We demonstrate how KGs can be exposed for users through the user
interface that supports rapid query formulation via touch-based interactions,
allows presentation and recommendation of entities and their relevant aspects,
as well as explains the correlation among entities via their links. We open new
venues for users to turn the tedious typed-query keywords search to entity-
oriented exploration, which exploits KGs for an improved information access.
Another random document with
no related content on Scribd:
David took the strong hold of Zion; the same is
the city of David.
5. Thou shalt not come in hither]. Undoubtedly the Chronicler
understood the resistance offered by the Jebusites to be of a military
character, and the text of Samuel as translated in Authorized Version
and Revised Version follows the same notion. See, however, the
reinterpretation of the Samuel text by Barnes in the Expositor,
January, 1914, where it is urged that the word (mᵉtsudah) rendered
“strong hold” means not a well-fortified citadel but simply a natural
hiding place, such as a thicket or a cavern (which in this case
probably was used as a shrine by the Jebusites).
the strong hold of Zion] See the previous note. The site of this
“hold” or cavern (afterwards “the city of David”) is on the south-east
of the present city, on the south of the Haram (the Temple area), and
on a level lower than that of the Haram (see Smith, Jerusalem, II. 39
ff.).
Joab the son of Zeruiah] Zeruiah was David’s sister (ii. 16). It is
not said in Samuel that Joab first became commander-in-chief on
this occasion; on the contrary he appears in command (2 Samuel ii.
13) during the civil war against the house of Saul. Perhaps he was
first formally acknowledged as commander at the seizure of
Jerusalem.
10. Now these] This verse is the Chronicler’s own heading which
he prefixes to the list of heroes taken from Samuel, while retaining
(in verse 11) the original heading given in Samuel.
chief of the thirty] So the Hebrew margin (Kethīb), but the Hebrew
text (Ḳerī) reads chief of the captains, which the Authorized Version
follows. Neither Authorized Version nor Revised Version gives
satisfactory sense. In 2 Samuel xxiii. 8 the LXX. gives, chief of the
third part [of the army], compare 2 Samuel xviii. 2; and this is
perhaps right; the Hebrew text of Samuel (if not faulty) probably
bears the same sense. Ish-baal (Jashobeam) then is one of three
“mightiest of the mighty” men, the other two being Eleazar (verse 12)
and Shammah (= 2 Samuel xxiii. 11; omitted in Chronicles—see note
on verses 12, 13).
the three mighty men] i.e. the three who were with David on the
occasion mentioned in 2 Samuel xxiii. 9.
18. brake through the host] or camp. The word “host” in the
Hebrew regularly means a host encamped, not a host embattled.
Perhaps this exploit took place by night; compare the deed of David
and Abishai (1 Samuel xxvi. 6‒12).
had a name among the three] Compare verse 24, where the
same thing is said of Benaiah. The three meant are either the three
of verses 15‒19 or else an unknown three; compare next note.
²¹he was more honourable than the two, and
was made their captain: howbeit he attained
not to the first three.
21. Of the three, he was more honourable than the two] margin
“Of the three in the second rank he was the most honourable.”
Neither of these renderings is satisfactory, and the text is certainly
corrupt (compare 2 Samuel xxiii. 19), and should be corrected. Read
perhaps: He was more honourable than the three, or perhaps,
than the thirty. The verse probably comes from a lost poem. What
is meant by the three and by the first three cannot be determined
owing to the loss of the context.
in time of snow] “The beast had strayed up the Judaean hills from
Jordan, and had been caught in a sudden snowstorm. Where else
than in Palestine could lions and snow thus come together?” G. A.
Smith, Historical Geography of the Holy Land p. 65.
25. more honourable than the thirty] On the phrase, see verse 21,
note. The verse probably comes from some poem written in praise of
Benaiah. Compare xxvii. 6.
32. Hurai] In 2 Samuel xxiii. 30, “Hiddai.” The true form of the
name is uncertain; neither form occurs elsewhere.
the Aroerite] i.e. inhabitant of Aroer. There were two cities of this
name, both east of Jordan; compare Joshua xiii. 16, 25.
1‒7.
Benjamite Adherents of David.
¹Now these are they that came to David to
Ziklag, while ¹ he yet kept himself close
because of Saul the son of Kish: and they
were among the mighty men, his helpers in
war.
¹ Hebrew being yet shut up.
while he yet kept himself close] Render, while he was yet shut
up. David was shut in, as in a prison, and unable to move freely
through the land of Israel.
2. both the right hand and the left] In Judges xx. the Benjamites
are said to have had seven hundred men lefthanded who could sling
stones at a hair and not miss (Judges xx. verse 16). Compare
Judges iii. 15.
Jehu the Anathothite] i.e. man of Anathoth. See xi. 28, note.