Proximity 4.3 QGraph Guide

The Proximity QGraph Guide, including source files and examples, is part of the open-source Proximity system. See the LICENSE file for copyright and license information.

All trademarks or registered trademarks are the property of their respective owners.

This effort is or has been supported by AFRL, DARPA, NSF, and LLNL/DOE under contract numbers F30602-00-2-0597, F30602-01-2-0566, HR0011-04-1-0013, EIA9983215, and W7405-ENG-48 and by the National Association of Securities Dealers (NASD) through a research grant with the Univeristy of Massachusetts. The U.S. Government is authorized to reproduce and distribute reprints for governmental purposes notwithstanding any copyright notation hereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements either expressed or implied, of AFRL, DARPA, NSF, LLNL/DOE, NASD, the University of Massachusetts Amherst, or the U.S. Government.

General inquiries regarding Proximity should be directed to:


Knowledge Discovery Laboratory
c/o Professor David Jensen, Director
Department of Computer Science
University of Massachusetts

AmherstMassachusetts 01003-9264

November 15, 2007

Table of Contents

1. Introduction
Using the QGraph Guide
2. Query Basics
Query Structure
Query Results
Undirected Edges
Handling Database Self-Links
Implementation in Proximity
Summary
3. Conditions
Attribute Value Conditions
Existence Conditions
Evaluating Conditions
Complex Conditions
Implementation in Proximity
Summary
4. Numeric Annotations
The Need for Counting
Annotation Basics
Understanding Multiple Annotations
Negated and Optional Elements
Adjacency Requirements
Implementation in Proximity
Summary
5. Constraints
Identity Constraints
Attribute Constraints
Multiple Constraints
Evaluating Constraints
Constraints and Annotations
Implementation in Proximity
Summary
6. Subqueries
Subqueries and Annotations
Subqueries and Constraints
Multiple Subqueries
Implementation in Proximity
Summary
A. Using the Proximity Query Editor
Introduction
Working with the Query Editor
Working with Vertices and Edges
Working with Updates
Working with Subqueries
Working with Queries
B. XML Representation
Declarations
The graph-query root element
Query Body
Vertices
Edges
Conditions
Numeric Annotations
Subqueries
Constraints
Test Expressions
Update Functionality
Editor data
References
Glossary
Index