Group1

Question 1. Describe 'social capital'.

Question 2. Define ‘First Responder’.

Group2

Question 1. Discuss the similarity and difference between OGIS and SQL/SDA. Give an example which can be done using SQL/SDA, but can't using OGIS.

Question 2. Given the schema:

City (Name:char, State:char, Pop:integer, Shape:Point)
River (Name:char, Origin:char, Length:Number, Shape:LineString)

Transform the following query using SQL/SDA.

Query : Which city in the Minnesota listed in City table is within
500 unit of each river listed in the River table?

Group3

Question 1. Mokbel et al. developed two classification systems for spatio-temporal queries. One system classified queries into three groups: stationary queries on moving objects, moving queries on stationary objects, and moving queries on moving objects. Please assign the following spatio-temporal queries to the most appropriate group and provide a short justification why you chose that group.

Query #1: Find the exact location of all in-flight commercial airplanes within five nautical miles of my airplane during my first fifteen minutes in the air.
Query #2: You are attending a conference in a city you have never visited. Find the locations of the 5 nearest ATMs at any point along a path from your hotel to the conference center.

Question 2. Of the five different types of sharing for spatio-temporal queries given by Mokbel et al., two that are quite similar are sharing the query operator and sharing the object(s) of interest. Contrast these two methods by noting which aspects of the methods are shared and which are unique. Give an example of each type to illustrate this.

Group4

Question 1.

Question 2.

Group5

Question 1. What is GSS tree? List the properties of a GSS tree.

Question 2. what instantiations of GSS tree are used in the paper. Explain each of these instantiations and briefly mention about how hierarchical MIV and MSV^Òs are defined in those instantiations. Generally compare and contrast these two instantiations.

Group6

Question 1. What is meant by the extended region of a node, and what criteria must be met if an image is to be stored at a node?

Question 2. What is the Spreading Rule, what aspect of GSAM's structure ensures it and why? How does this aid in authorization evaluation?

Group7

Question 1. What is the absolute direction, object-orientation based direction, and viewer-orientation based direction?

Question 2. Given 2 objects TO and RO as shown below, represent the direction of object TO relative to object RO as a spatial object. (u,v are axes; N,S,E... are directions; A,B,C,D are points)

              u
              ^
TO ----|--    |
  |  __|_/    |
NW|  | |A N   |B NE
----------------------> v
 W|__| |/---\_|  E
       |\ O _/|
      D| \_/RO|C
----------------------
       |      |
  SW   |   S  | SE

Group8

Question 1. Draw two (potentially complex) lines A and B having the following nine-intersection relationship:

       B^o del_B B^-
A^o     0    0   1
del_A   1    1   1
A^-     1    0   1

Question 2. Given the line A and region B (assumed as filled circle) pictured below, write the appropriate nine-intersection relationship matrix.

    B    A |
      ---  |
     /   \ |
    /     \|
   |       | 
    \     /| 
     \___/ |
           |

Group9

Question 1. When mining spatial data for co-location rules, a fundamental problem is how to model spatial relationships among variables (i.e., rule elements). The presentation on the Colocation Miner algorithm described three models (one was the newly proposed model and the other two were formal solutions to the problem). Name and briefly describe each of the three models.

Question 2. The presentation on the Co-location Miner algorithm described how support and confidence were replaced with two new measures that are used to judge rule strength: the participation index and conditional probability. Recall that participation index represents the probability that an instance of variable A is co-located with a variable B, multiplied by the probability that B is co-located with an instance of A. Conditional probability is the probability that feature A is in the same neighborhood as B. Please discuss why this might have been done.

Q3. Consider the conditional probability measure proposed in the event centric model of colocation. Does it satify the chain rule of conditional probabilities over events defined over a common set of independent events: (P(A|C) = P(A|B) * P(B | C) ?

Group10

Please download this word file. Please note that the drawing is complex, so we had to put the questions this way.

Group11

Question 1. In his chapter on "Ontology for Spatio-temporal Databases", Andrew Frank introduces five tiers of ontology. These are: Social Reality, Object World, Cognitive Agents, Observable Reality, and Physical Reality. In the spaces provided below, place the five tiers in their correct order and briefly describe a property or constraint of each tier.

Tier#
Property/Constraint:

Question 2. Briefly define the concept of ontology & Name two (or three or four??) ontological commitments that must be made to produce and use a spatio-temporal database: