Spatial join

A spatial join is an operation in a geographic information system (GIS) or spatial database that combines the attribute tables of two spatial layers based on a desired spatial relation between their geometries.[1] It is similar to the table join operation in relational databases in merging two tables, but each pair of rows is correlated based on some form of matching location rather than a common key value.[2] It is also similar to vector overlay operations common in GIS software such as Intersect and Union in merging two spatial datasets, but the output does not contain a composite geometry, only merged attributes.

Spatial joins are used in a variety of spatial analysis and management applications, including allocating individuals to districts and statistical aggregation. Spatial join is found in most, if not all, GIS and spatial database software, although this term is not always used, and sometimes it must be derived indirectly by the combination of several tools.

Spatial relation predicates

Examples of topological spatial relations.

Fundamental to the spatial join operation is the formulation of a spatial relationship between two geometric primitives as a logical predicate; that is, a criterion that can be evaluated as true or false.[3] For example, "A is less than 5km from B" would be true if the distance between points A and B is 3km, and false if the distance is 10km. These relation predicates can be of two types:

  • A Topological relation is a qualitative relationship between two shapes that does not depend on a measurable space (that is, coordinates). Common examples of such predicates include "A is completely inside B," "A overlaps B," "A is adjacent to B" (i.e., sharing a boundary but no interior), and "A is disjoint from B" (not touching at all). These are commonly specified according to some form of the 9-Intersection Model,[4] which is incorporated into the international Simple Feature Access specification (ISO 19125-2).[5]
  • A Metric relation is a quantitative (measurable) relationship between two shapes in a coordinate space, most commonly a distance or direction. Common examples include "A is due north of B" or "A is less than 5 km from B." Not all software implementations support metric relations.

Note that some relations are commutative (e.g., A overlaps B if and only if B overlaps A) while others are not (e.g., A is within B does not mean B is within A).

The geometric primitives involved in these relations may be of any dimension (points, lines, or regions), but some relations may only have meaning with certain dimensions. For example, "A is within B" has a clear meaning if A is a point and B is a region, but is meaningless if both A and B are points. Other relations may be vague; for example, the distance between two regions or two lines may be interpreted as the minimal distance between their closest boundaries, or a mean distance between their centroids.[6]

Operation

As in a relational table join as defined in the relational algebra, two input layers or tables are provided (hereafter X and Y), and the output is a table containing all of the columns of each of the inputs (or some subset thereof if selected by the user). The rows of the new table are a subset of Cross join or Cartesian product of the two tables, all possible pairs of rows {X1-Y1, X1-Y2, X1-Y3, X2-Y1, X2-Y2, X2-Y3, X3-Y1, X3-Y2, X3-Y3, ...}. Rather than include all possible combinations, each pair is evaluated according to the given spatial predicate; those for which the predicate is true are considered "matching" and are retained, while those for which the predicate is false are discarded.

For example, consider the following two tables:

Students table
StudentID LastName GPA Residence: point
1 Rafferty 3.56
2 Jones 2.75
3 Heisenberg 3.98
4 Robinson 1.56
5 Smith 2.67
6 Williams 3.46
Schools table
SchoolID SchoolName District: polygon Building: point
31 Belknap Elementary
33 Parkview Elementary
34 Smith Elementary
35 Central Elementary

When the spatial join is executed, the direction of attachment must be specified, for two reasons: 1) the given spatial predicate may not be commutative, and 2) there is often a many-to-one relationship between the rows (e.g., many students are inside each school district). In the example above, a common goal would be to join the schools table to the students table (the target table), with the relation predicate being "student.residence within school.district." Assuming that the districts do not overlap, each student point will be in no more than one school district, so the output would have the same rows as the students table, with the corresponding school attributes attached, as:

Students x Schools
StudentID LastName GPA Residence: point SchoolID SchoolName
1 Rafferty 3.56 33 Parkview Elementary
2 Jones 2.75 34 Smith Elementary
3 Heisenberg 3.98 35 Central Elementary
4 Robinson 1.56 33 Parkview Elementary
5 Smith 2.67 34 Smith Elementary
6 Williams 3.46 33 Parkview Elementary

The reverse operation, in this case attaching the student information to the schools table, is not as simple because many rows must be joined to one row. Some GIS software does not allow this operation, but most implementations allow for an aggregate join, in which aggregate summaries of the matching rows can be included, such as arrays, counts, sums, or means.[7] For example, the result table might look like:

Schools x Students
SchoolID SchoolName District: polygon Building: point Students_COUNT GPA_MEAN
31 Belknap Elementary 0 NULL
33 Parkview Elementary 3 2.86
34 Smith Elementary 2 2.71
35 Central Elementary 1 3.98

Another option when there are multiple matches is to use some criterion to select one of the rows from the matching set, usually a spatial optimization criterion.[2][8] For example, one could join the school building points (not the districts) to the student residents points by selecting the school that is nearest to each student. Not all software implements this option directly, although in some cases it can be derived through a combination of tools.

References

  1. ^ Longley, Paul A.; Goodchild, Michael F.; Maguire, David J.; Rhind, David W. (2011). Geographic Information Systems & Science (3rd ed.). Wiley. p. 360.
  2. ^ a b Campbell, Jonathan; Shin, Michael (2011). Essentials of Geographic Information Systems. Saylor Foundation. p. 182. ISBN 9781453321966. Retrieved 5 January 2023.
  3. ^ "Join attributes by location tool". QGIS 3.22 Documentation. OSGeo. Retrieved 4 January 2023.
  4. ^ Egenhofer, M.J.; Herring, J.R. (1990). "A Mathematical Framework for the Definition of Topological Relationships" (PDF). Archived from the original (PDF) on 2010-06-14. {{cite journal}}: Cite journal requires |journal= (help)
  5. ^ Open Geospatial Consortium. "Simple Feature Access - Part 2: SQL Option". Open Geospatial Consortium Standards. Retrieved 4 January 2023.
  6. ^ Worboys, Michael; Duckham, Matt (2004). GIS: A Computing Perspective (2nd ed.). Boca Raton, Florida: CRC Press. p. 195. ISBN 0-415-28375-2.
  7. ^ "Spatial Join (Analysis)". ArcGIS Pro Documentation. Esri. Retrieved 5 January 2023.
  8. ^ "Join attributes by nearest tool". QGIS 3.22 Documentation. OSGeo. Retrieved 4 January 2023.

Read other articles:

Market featuring foods sold directly by farmers to consumers Greenmarket redirects here. For the market in refurbished, used, etc. products, see Green market. This article is about the commercial enterprise. For other uses, see Farmers' market (disambiguation). An autumn farmers' market in Farmington, Michigan A farmers' market at twilight in Layyah, Pakistan Blueberries in late July 2023 at the Jean Talon Market in Montreal A farmers' market (or farmers market according to the AP stylebook,&...

 

  الإدارة الوطنية للملاحة الجوية والفضاء (بالإنجليزية: National Aeronautics and Space Administration)‏[1][2]  ناسا—NASA ناساشعار ناسا: لمصلحة الجميع.[3] ناساختم ناسا   تفاصيل الوكالة الحكومية البلد الولايات المتحدة  الاسم الكامل الإدارة الوطنية للملاحة الجوية والفضاء مؤسس �...

 

Wall of tissue separating ventricles of human heart This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Interventricular septum – news · newspapers · books · scholar · JSTOR (May 2015) (Learn how and when to remove this template message) Interventricular septumSection of the heart showing the ventricular septum....

Election for Governor of Maine 1828 Maine gubernatorial election ← 1827 September 8, 1828 1829 →   Nominee Enoch Lincoln Party Democratic-Republican Popular vote 25,745 Percentage 91.59% Governor before election Enoch Lincoln Democratic-Republican Elected Governor Enoch Lincoln Democratic-Republican The 1828 Maine gubernatorial election took place on September 8, 1828. Incumbent Democratic-Republican Governor Enoch Lincoln won re-election to a third term. Resul...

 

Monosodium phosphate   Phosphorus, P  Oxygen, O  Hydrogen, H  Sodium, Na Names IUPAC name Sodium dihydrogen phosphate Other names Monobasic sodium phosphateSodium biphosphate Identifiers CAS Number 7558-80-7 Y 3D model (JSmol) Interactive image ChEBI CHEBI:37585 Y ChEMBL ChEMBL1368 Y ChemSpider 22626 Y ECHA InfoCard 100.028.591 E number E339(i) (antioxidants, ...) PubChem CID 24204 UNII KH7I04HPUU N CompTox Dashboard (EPA) DTXS...

 

Kamishihoro 上士幌町KotaprajaBalai Kota Kamishihoro BenderaEmblemLokasi Kamishihoro di Hokkaido (Subprefektur Tokachi)KamishihoroLokasi di JepangKoordinat: 43°14′N 143°18′E / 43.233°N 143.300°E / 43.233; 143.300Koordinat: 43°14′N 143°18′E / 43.233°N 143.300°E / 43.233; 143.300NegaraJepangWilayahHokkaidoPrefektur Hokkaido (Subprefektur Tokachi)DistrikKatōPemerintahan • WalikotaMitsugi TakenakaLuas •...

Irish missionary (543–615) Not to be confused with Columba, the Irish missionary to Scotland. SaintColumbanusSaint Columbanus, stained glass window, Bobbio Abbey cryptBorn543Leinster, Kingdom of MeathDied21 November 615(615-11-21) (aged 71–72)Bobium, Kingdom of the LombardsVenerated inEastern Orthodox ChurchRoman Catholic ChurchFeast23 November Columbanus (Irish: Columbán; 543 – 23 November 615)[1] was an Irish missionary notable for founding a number of monasteries a...

 

1979 film The Abandoned Field: Free Fire ZoneDirected byNguyễn Hồng SếnWritten byQuang Sang NguyenStarringToi LamCinematographyTuan Ba DuongMusic byTrịnh Công SơnRelease date 30 April 1979 (1979-04-30) Running time90 minutesCountryVietnamLanguageVietnamese The Abandoned Field: Free Fire Zone (Vietnamese: Cánh đồng hoang) is a 1979 Vietnamese drama film directed by Nguyễn Hồng Sến [vi]. It won the Golden Prize and the Prix FIPRESCI at the 12th Mo...

 

Irish League 1905-1906 Competizione Irish League Sport Calcio Edizione 16ª Luogo Irlanda Formula Girone all'italiana Cronologia della competizione 1904-05 1906-07 Manuale Il campionato era formato da otto squadre e il Cliftonville e il Distillery vinsero entrambe il titolo dopo un doppio spareggio. Non vi furono retrocessioni. Classifica finale Pos. Squadra G V N P GF GS Punti 1 Cliftonville 14 7 5 2 19 8 19 1 Distillery 14 8 3 3 20 13 19 3 Linfield 14 7 3 4 21 14 17 4 Belfast Celtic 14 6 3...

Canadian political scientist Thomas Homer-DixonHomer-Dixon in 2007BornBritish ColumbiaAlma materCarleton University (BA) Massachusetts Institute of Technology (PhD)Websitehttps://homerdixon.com/ Thomas Homer-Dixon (born 1956) is a Canadian political scientist and author who researches threats to global security. He is the founder and Executive Director of the Cascade Institute at Royal Roads University in Victoria, British Columbia.[1][2] He is the author of seven books, ...

 

Административно-территориальное деление УНР: 1. Подляшье 2. Волынь 3. Погорина 4. Дреговицкая земля 5. Деревлянская земля 6. Киев 7. Черниговщина 8. Северщина 9. Посеймье 10. Слобожанщина 11. Харьков 12. Донетчина 13. Подонье 14. Половецкая земля 15. Азовская земля 16. Запорожье 17. Новое З...

 

Rangitoto Island is a volcanic island in the Hauraki Gulf near Auckland Whakaari / White Island in the Bay of Plenty New Zealand consists of more than six hundred islands, mainly remnants of a larger land mass now beneath the sea.[1] New Zealand is the sixth-largest island country, and the third-largest located entirely in the Southern Hemisphere. The following is a list of islands of New Zealand. The two largest islands – where most of the population lives – have names in both E...

Il titolo di questa pagina non è corretto per via delle caratteristiche del software MediaWiki. Il titolo corretto è Il mare sotto il bar. Benvenuti nella pagina delle discussioni utente di Nickanc! Qui si discute anche della sua sandbox.Se lasci un messaggio, ricordati la firma. sin ⁡ θ θ = ∏ n = 1 ∞ cos ⁡ θ 2 n {\displaystyle {\frac {\sin {\theta }}{\theta }}=\prod _{n=1}^{\infty }\cos {\frac {\theta }{2^{n}}}} Nickanc nella sua vita reale ha di norma molto da studiare; perci�...

 

US Congress research library This article is about the United States Library of Congress. For other uses, see Library of Congress (disambiguation). Library of CongressMain reading room of the Library's Thomas Jefferson Building38°53′19″N 77°0′17″W / 38.88861°N 77.00472°W / 38.88861; -77.00472LocationWashington, D.C.EstablishedApril 24, 1800; 224 years ago (April 24, 1800)CollectionSize173 million items[a]Access and useCirculationOnsite ...

 

Cet article est une ébauche concernant l’Arkansas. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. CarawayGéographiePays  États-UnisÉtat ArkansasComté comté de CraigheadSuperficie 6,04 km2 (2010)Surface en eau 0,53 %Altitude 69 mCoordonnées 35° 45′ 33″ N, 90° 19′ 23″ ODémographiePopulation 1 133 hab. (2020)Densité 187,6 hab./km2 (2020)...

Stasiun Nakajō中条駅Stasiun Nakajō pada Agustus 2018Lokasi7-22 Omete-cho, Tainai-shi, Niigata-ken 959-2631JepangKoordinat38°02′59.8″N 139°23′53.6″E / 38.049944°N 139.398222°E / 38.049944; 139.398222Operator JR EastJalur■ Jalur Utama UetsuLetak29.1 km dari NiitsuJumlah peron1 peron samping + 1 peron pulauJumlah jalur3Informasi lainStatusMemiliki staf (Midori no Madoguchi )Situs webSitus web resmiSejarahDibuka01 Juni 1914 (1914-06-01)Penumpang1191...

 

UEFA Champions League 2007-2008 Competizione UEFA Champions League Sport Calcio Edizione 53ª Organizzatore UEFA Date dal 17 luglio 2007al 21 maggio 2008 Partecipanti 32 (76 alle qualificazioni) Nazioni 52 Sede finale Stadio Lužniki(Mosca) Risultati Vincitore Manchester Utd(3º titolo) Finalista Chelsea Semi-finalisti BarcellonaLiverpool Statistiche Miglior marcatore Cristiano Ronaldo (8) Incontri disputati 125 Gol segnati 330 (2,64 per incontro) Pubblico 5 380 9...

 

أيجونالشعارمعلومات عامةالبلد  هولندا التأسيس 1983 النوع عمل تجاري — مقاولة — شركة عامة الشكل القانوني ناملوز فينيتشخاب المقر الرئيسي لاهاي مواقع الويب aegon.com… (الإنجليزية)aegon.hu (المجرية) المنظومة الاقتصاديةالشركات التابعة Transamerica Corporation (en) Aegon UK (en) Aegon (United States) (en) Scottish Equitab...

Come leggere il tassoboxSpiranthesSpiranthes ochroleucaClassificazione APG IVDominioEukaryota RegnoPlantae (clade)Angiosperme (clade)Mesangiosperme (clade)Monocotiledoni OrdineAsparagales FamigliaOrchidaceae SottofamigliaOrchidoideae TribùCranichideae SottotribùSpiranthinae GenereSpiranthesRich., 1817 Classificazione CronquistDominioEukaryota RegnoPlantae DivisioneMagnoliophyta ClasseLiliopsida OrdineOrchidales FamigliaOrchidaceae SottofamigliaOrchidoideae TribùCranichideae SottotribùSpir...

 

Pour les articles homonymes, voir Obispo. Pascal ObispoPascal Obispo au concert pour l’égalité de SOS Racisme, en 2011.BiographieNaissance 8 janvier 1965 (59 ans)Bergerac (Dordogne)Nom de naissance Pascal Michel ObispoPseudonymes Captain Samouraï Flower, VitooNationalité françaiseActivités Chanteur, compositeur, parolier, acteur, auteur-compositeur-interprète, librettiste, peintrePériode d'activité Depuis 1990Père Max Obispo (d)Autres informationsLabel Sony Music, PO Product...