Geo Queries
The ArangoDB allows to select documents based on geographic coordinates. In order for this to work, a geo-spatial index must be defined. This index will use a very elaborate algorithm to lookup neighbors that is a magnitude faster than a simple R* index.
In general a geo coordinate is a pair of latitude and longitude, which must both be specified as numbers. A geo index can be created on coordinates that are stored in a single list attribute with two elements like [-10, +30] (latitude first, followed by longitude) or on coordinates stored in two separate attributes.
For example, to index the following documents, an index can be created on the position attribute of the documents:
db.test.save({ position: [ -10, 30 ] });
db.test.save({ position: [ 10, 45.5 ] });
db.test.ensureIndex({ type: "geo", fields: [ "position" ] });
If coordinates are stored in two distinct attributes, the index must be created on the two attributes:
db.test.save({ latitude: -10, longitude: 30 });
db.test.save({ latitude: 10, longitude: 45.5 });
db.test.ensureIndex({ type: "geo", fields: [ "latitude", "longitude" ] });
In order to find all documents within a given radius around a coordinate use the within operator. In order to find all documents near a given document use the near operator.
It is possible to define more than one geo-spatial index per collection. In this case you must give a hint using the geo operator which of indexes should be used in a query.
Near
constructs a near query for a collection
collection.near(latitude, longitude)
The returned list is sorted according to the distance, with the nearest
document to the coordinate (latitude, longitude) coming first.
If there are near documents of equal distance, documents are chosen randomly
from this set until the limit is reached. It is possible to change the limit
using the limit operator.
In order to use the near operator, a geo index must be defined for the
collection. This index also defines which attribute holds the coordinates
for the document. If you have more then one geo-spatial index, you can use
the geo operator to select a particular index.
Note: near
does not support negative skips.
// However, you can still use limit
followed to skip.
collection.near(latitude, longitude).limit(limit)
Limits the result to limit documents instead of the default 100.
Note: Unlike with multiple explicit limits, limit
will raise
the implicit default limit imposed by within
.
collection.near(latitude, longitude).distance()
This will add an attribute distance
to all documents returned, which
contains the distance between the given point and the document in meters.
collection.near(latitude, longitude).distance(name)
This will add an attribute name to all documents returned, which
contains the distance between the given point and the document in meters.
Note: this method is not yet supported by the RocksDB storage engine.
Note: the near simple query function is deprecated as of ArangoDB 2.6.
The function may be removed in future versions of ArangoDB. The preferred
way for retrieving documents from a collection using the near operator is
to use the AQL NEAR function in an AQL query as follows:
FOR doc IN NEAR(@@collection, @latitude, @longitude, @limit)
RETURN doc
Examples
To get the nearest two locations:
arangosh> db.geo.ensureIndex({ type: "geo", fields: [ "loc" ] });
{
"constraint" : false,
"fields" : [
"loc"
],
"geoJson" : false,
"id" : "geo/205",
"ignoreNull" : true,
"isNewlyCreated" : true,
"sparse" : true,
"type" : "geo1",
"unique" : false,
"code" : 201
}
arangosh> for (var i = -90; i <= 90; i += 10) {
........> for (var j = -180; j <= 180; j += 10) {
........> db.geo.save({
........> name : "Name/" + i + "/" + j,
........> loc: [ i, j ] });
........> } }
arangosh> db.geo.near(0, 0).limit(2).toArray();
[
{
"_key" : "1262",
"_id" : "geo/1262",
"_rev" : "_VTxSbA6--A",
"name" : "Name/0/0",
"loc" : [
0,
0
]
},
{
"_key" : "1151",
"_id" : "geo/1151",
"_rev" : "_VTxSbAS--B",
"name" : "Name/-10/0",
"loc" : [
-10,
0
]
}
]
arangosh> db.geo.ensureIndex({ type: "geo", fields: [ "loc" ] });
arangosh> for (var i = -90; i <= 90; i += 10) {
........> for (var j = -180; j <= 180; j += 10) {
........> db.geo.save({
........> name : "Name/" + i + "/" + j,
........> loc: [ i, j ] });
........> } }
arangosh> db.geo.near(0, 0).limit(2).toArray();
If you need the distance as well, then you can use the distance
operator:
arangosh> db.geo.ensureIndex({ type: "geo", fields: [ "loc" ] });
{
"constraint" : false,
"fields" : [
"loc"
],
"geoJson" : false,
"id" : "geo/2325",
"ignoreNull" : true,
"isNewlyCreated" : true,
"sparse" : true,
"type" : "geo1",
"unique" : false,
"code" : 201
}
arangosh> for (var i = -90; i <= 90; i += 10) {
........> for (var j = -180; j <= 180; j += 10) {
........> db.geo.save({
........> name : "Name/" + i + "/" + j,
........> loc: [ i, j ] });
........> } }
arangosh> db.geo.near(0, 0).distance().limit(2).toArray();
[
{
"distance" : 0,
"_id" : "geo/3382",
"_key" : "3382",
"_rev" : "_VTxSbOi--C",
"loc" : [
0,
0
],
"name" : "Name/0/0"
},
{
"distance" : 1111949.2664455874,
"_id" : "geo/3271",
"_key" : "3271",
"_rev" : "_VTxSbOG--A",
"loc" : [
-10,
0
],
"name" : "Name/-10/0"
}
]
arangosh> db.geo.ensureIndex({ type: "geo", fields: [ "loc" ] });
arangosh> for (var i = -90; i <= 90; i += 10) {
........> for (var j = -180; j <= 180; j += 10) {
........> db.geo.save({
........> name : "Name/" + i + "/" + j,
........> loc: [ i, j ] });
........> } }
arangosh> db.geo.near(0, 0).distance().limit(2).toArray();
Within
constructs a within query for a collection
collection.within(latitude, longitude, radius)
This will find all documents within a given radius around the coordinate
(latitude, longitude). The returned array is sorted by distance,
beginning with the nearest document.
In order to use the within operator, a geo index must be defined for the
collection. This index also defines which attribute holds the coordinates
for the document. If you have more then one geo-spatial index, you can use
the geo
operator to select a particular index.
collection.within(latitude, longitude, radius).distance()
This will add an attribute _distance
to all documents returned, which
contains the distance between the given point and the document in meters.
collection.within(latitude, longitude, radius).distance(name)
This will add an attribute name to all documents returned, which
contains the distance between the given point and the document in meters.
Note: this method is not yet supported by the RocksDB storage engine.
Note: the within simple query function is deprecated as of ArangoDB 2.6.
The function may be removed in future versions of ArangoDB. The preferred
way for retrieving documents from a collection using the within operator is
to use the AQL WITHIN function in an AQL query as follows:
FOR doc IN WITHIN(@@collection, @latitude, @longitude, @radius, @distanceAttributeName)
RETURN doc
Examples
To find all documents within a radius of 2000 km use:
arangosh> for (var i = -90; i <= 90; i += 10) {
........> for (var j = -180; j <= 180; j += 10) {
........> db.geo.save({ name : "Name/" + i + "/" + j, loc: [ i, j ] }); } }
arangosh> db.geo.within(0, 0, 2000 * 1000).distance().toArray();
[
{
"distance" : 0,
"_id" : "geo/5502",
"_key" : "5502",
"_rev" : "_VTxSbbi--D",
"loc" : [
0,
0
],
"name" : "Name/0/0"
},
{
"distance" : 1111949.2664455874,
"_id" : "geo/5499",
"_key" : "5499",
"_rev" : "_VTxSbbi--C",
"loc" : [
0,
-10
],
"name" : "Name/0/-10"
},
{
"distance" : 1111949.2664455874,
"_id" : "geo/5391",
"_key" : "5391",
"_rev" : "_VTxSbbG--B",
"loc" : [
-10,
0
],
"name" : "Name/-10/0"
},
{
"distance" : 1111949.2664455874,
"_id" : "geo/5505",
"_key" : "5505",
"_rev" : "_VTxSbbm---",
"loc" : [
0,
10
],
"name" : "Name/0/10"
},
{
"distance" : 1111949.2664455874,
"_id" : "geo/5613",
"_key" : "5613",
"_rev" : "_VTxSbc---D",
"loc" : [
10,
0
],
"name" : "Name/10/0"
},
{
"distance" : 1568520.5567985761,
"_id" : "geo/5616",
"_key" : "5616",
"_rev" : "_VTxSbcC---",
"loc" : [
10,
10
],
"name" : "Name/10/10"
},
{
"distance" : 1568520.5567985761,
"_id" : "geo/5388",
"_key" : "5388",
"_rev" : "_VTxSbbG--A",
"loc" : [
-10,
-10
],
"name" : "Name/-10/-10"
},
{
"distance" : 1568520.5567985761,
"_id" : "geo/5394",
"_key" : "5394",
"_rev" : "_VTxSbbK---",
"loc" : [
-10,
10
],
"name" : "Name/-10/10"
},
{
"distance" : 1568520.5567985761,
"_id" : "geo/5610",
"_key" : "5610",
"_rev" : "_VTxSbc---C",
"loc" : [
10,
-10
],
"name" : "Name/10/-10"
}
]
arangosh> for (var i = -90; i <= 90; i += 10) {
........> for (var j = -180; j <= 180; j += 10) {
........> db.geo.save({ name : "Name/" + i + "/" + j, loc: [ i, j ] }); } }
arangosh> db.geo.within(0, 0, 2000 * 1000).distance().toArray();
Geo
constructs a geo index selection
collection.geo(location-attribute)
Looks up a geo index defined on attribute location_attribute.
Returns a geo index object if an index was found. The near
or
within
operators can then be used to execute a geo-spatial query on
this particular index.
This is useful for collections with multiple defined geo indexes.
collection.geo(location_attribute, true)
Looks up a geo index on a compound attribute location_attribute.
Returns a geo index object if an index was found. The near
or
within
operators can then be used to execute a geo-spatial query on
this particular index.
collection.geo(latitude_attribute, longitude_attribute)
Looks up a geo index defined on the two attributes latitude_attribute
and longitude-attribute.
Returns a geo index object if an index was found. The near
or
within
operators can then be used to execute a geo-spatial query on
this particular index.
Note: this method is not yet supported by the RocksDB storage engine.
Note: the geo simple query helper function is deprecated as of ArangoDB
2.6. The function may be removed in future versions of ArangoDB. The preferred
way for running geo queries is to use their AQL equivalents.
Examples
Assume you have a location stored as list in the attribute home
and a destination stored in the attribute work. Then you can use the
geo
operator to select which geo-spatial attributes (and thus which
index) to use in a near
query.
arangosh> for (i = -90; i <= 90; i += 10) {
........> for (j = -180; j <= 180; j += 10) {
........> db.complex.save({ name : "Name/" + i + "/" + j,
........> home : [ i, j ],
........> work : [ -i, -j ] });
........> }
........> }
........>
arangosh> db.complex.near(0, 170).limit(5);
[ArangoError 1570: no suitable geo index found for geo restriction on 'complex']
arangosh> db.complex.ensureIndex({ type: "geo", fields: [ "home" ] });
{
"constraint" : false,
"fields" : [
"home"
],
"geoJson" : false,
"id" : "complex/30829",
"ignoreNull" : true,
"isNewlyCreated" : true,
"sparse" : true,
"type" : "geo1",
"unique" : false,
"code" : 201
}
arangosh> db.complex.near(0, 170).limit(5).toArray();
[
{
"_key" : "29823",
"_id" : "complex/29823",
"_rev" : "_VTxTb2y--B",
"name" : "Name/0/170",
"home" : [
0,
170
],
"work" : [
0,
-170
]
},
{
"_key" : "29826",
"_id" : "complex/29826",
"_rev" : "_VTxTb2y--C",
"name" : "Name/0/180",
"home" : [
0,
180
],
"work" : [
0,
-180
]
},
{
"_key" : "29718",
"_id" : "complex/29718",
"_rev" : "_VTxTb2O--A",
"name" : "Name/0/-180",
"home" : [
0,
-180
],
"work" : [
0,
180
]
},
{
"_key" : "29934",
"_id" : "complex/29934",
"_rev" : "_VTxTb3O--A",
"name" : "Name/10/170",
"home" : [
10,
170
],
"work" : [
-10,
-170
]
},
{
"_key" : "29712",
"_id" : "complex/29712",
"_rev" : "_VTxTb2O---",
"name" : "Name/-10/170",
"home" : [
-10,
170
],
"work" : [
10,
-170
]
}
]
arangosh> db.complex.geo("work").near(0, 170).limit(5);
[ArangoError 1570: no suitable geo index found for geo restriction on 'complex']
arangosh> db.complex.ensureIndex({ type: "geo", fields: [ "work" ] });
{
"constraint" : false,
"fields" : [
"work"
],
"geoJson" : false,
"id" : "complex/30837",
"ignoreNull" : true,
"isNewlyCreated" : true,
"sparse" : true,
"type" : "geo1",
"unique" : false,
"code" : 201
}
arangosh> db.complex.geo("work").near(0, 170).limit(5).toArray();
[
{
"_key" : "29823",
"_id" : "complex/29823",
"_rev" : "_VTxTb2y--B",
"name" : "Name/0/170",
"home" : [
0,
170
],
"work" : [
0,
-170
]
},
{
"_key" : "29826",
"_id" : "complex/29826",
"_rev" : "_VTxTb2y--C",
"name" : "Name/0/180",
"home" : [
0,
180
],
"work" : [
0,
-180
]
},
{
"_key" : "29718",
"_id" : "complex/29718",
"_rev" : "_VTxTb2O--A",
"name" : "Name/0/-180",
"home" : [
0,
-180
],
"work" : [
0,
180
]
},
{
"_key" : "29934",
"_id" : "complex/29934",
"_rev" : "_VTxTb3O--A",
"name" : "Name/10/170",
"home" : [
10,
170
],
"work" : [
-10,
-170
]
},
{
"_key" : "29712",
"_id" : "complex/29712",
"_rev" : "_VTxTb2O---",
"name" : "Name/-10/170",
"home" : [
-10,
170
],
"work" : [
10,
-170
]
}
]
arangosh> for (i = -90; i <= 90; i += 10) {
........> for (j = -180; j <= 180; j += 10) {
........> db.complex.save({ name : "Name/" + i + "/" + j,
........> home : [ i, j ],
........> work : [ -i, -j ] });
........> }
........> }
........>
arangosh> db.complex.near(0, 170).limit(5);
arangosh> db.complex.ensureIndex({ type: "geo", fields: [ "home" ] });
arangosh> db.complex.near(0, 170).limit(5).toArray();
arangosh> db.complex.geo("work").near(0, 170).limit(5);
arangosh> db.complex.ensureIndex({ type: "geo", fields: [ "work" ] });
arangosh> db.complex.geo("work").near(0, 170).limit(5).toArray();
Related topics
Other ArangoDB geographic features are described in: