Add Location Attributes

Background

TBD

Abstract

Project Champions

Roger Friedman

Objectives

1. Add Location_Attribute and Location_Attribute_Type tables per new paradigm.

2. Modify admin page to maintain Location_Attributes and Location_Attribute_Types

3. Modify  web services to expose Location_Attribute and Location_Attribute_Type as resources.

4. Add hierarchical reference fields to Location

5. Add a graphical hierarchy editor for Location 

Note that Location_Attribute_Type.name, and .description should be of type LocalizedString if that is going to be implemented.

Examples

TBD

Design

For the new paradigm for attributes, see Visit Attributes

The remainder of this section will address the design of the hierarchical reference fields. Note that the data model includes a parent link, which is fairly standard but not the easiest way to load a tree diagram or otherwise edit a hierarchy. The typical hierarchy number is made of a fixed number of digits (usually 2) for each level, so that the 4th child node on level 3 of the 3rd child node on level 2 of the 2nd node on level 1 (assuming a tree with a hidden root on level 0) would be 020304. The information available from this number is that node 020304 is on level 3 (because the number is 6 digits long); there is no way to navigate the tree from this number.

The tree-walk hierarchy consists of two numbers: a left node (L) and a right node (R), which is shown in the diagram below as L:R. Starting at the root, a canonical tree walk is performed; as each node is passed, it is given a sequential number. Each node is passed and numbered twice – once coming down the left side (the L number), and once going up the right side (the R number). The information available from these two numbers is much richer: a node has (R-L-1)/2 children; its left sibling (or parent if it is a leftmost sibling) has its L'=L-1; its right sibling (or parent if it is a rightmost sibling) has its R'=R+1; the node is a leaf node if R=L+1; its leftmost child has L'=L+1; its rightmost child has R'=R-1. About the only useful detail missing is the level number.

The tree editing process requires updates of both Ls and Rs. When inserting a new node as a leftmost child or right sibling of node L:R, the new node will be L+1:L+2; all L's and R's in the tree >R must be increased by 2. When deleting a node L:R, all L's and R's in the tree >R must be decreased by 2. This can be extended to moves of entire subtrees.

Resources