Geometric and thematic integration of spatial data into maps

The map construction problem (MCP) is defined as a spatial data integration problem relating to the integration of region data into map data. Although a purely geometric integration of regions into a map is known and is efficient, algorithms preserving thematic data of regions are much more difficul...

Full description

Saved in:
Bibliographic Details
Published in2010 IEEE International Conference on Information Reuse and Integration pp. 201 - 206
Main Author McKenney, M
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.08.2010
Subjects
algorithms
Complexity theory
data management
Data visualization
Geographic information systems
Image segmentation
Region 1
Region 2
Region 3
spatial data structures
Spatial databases
Online AccessGet full text
ISBN1424480973
9781424480975
DOI10.1109/IRI.2010.5558941

Cover

Abstract The map construction problem (MCP) is defined as a spatial data integration problem relating to the integration of region data into map data. Although a purely geometric integration of regions into a map is known and is efficient, algorithms preserving thematic data of regions are much more difficult. A naive approach to the MCP runs in O((nm lg nm) 2 + k) time for m regions composed with n line segments on average with k line segment intersections. A new O((n+k)(lg n+m+lg m 2 )) algorithm is presented to solve the MCP. The algorithm has been implemented and experiments show that it is significantly faster than the naive approach.
AbstractList The map construction problem (MCP) is defined as a spatial data integration problem relating to the integration of region data into map data. Although a purely geometric integration of regions into a map is known and is efficient, algorithms preserving thematic data of regions are much more difficult. A naive approach to the MCP runs in O((nm lg nm) 2 + k) time for m regions composed with n line segments on average with k line segment intersections. A new O((n+k)(lg n+m+lg m 2 )) algorithm is presented to solve the MCP. The algorithm has been implemented and experiments show that it is significantly faster than the naive approach.
Author McKenney, M
Author_xml – sequence: 1
  givenname: M
  surname: McKenney
  fullname: McKenney, M
  email: mckenney@txstate.edu
  organization: Dept. of Comput. Sci., Texas State Univ., San Marcos, TX, USA
BookMark eNpFj01LAzEYhCNW0NbeBS_5A1vz2U3AixStCwWh9F7eTd7oSnezbHLx3xux0LnMPAwMzJzMhjggIQ-crThn9qnZNyvBCmmtjVX8isy5EkoZZg2_vkAtb8kypW9WpLRY1-aOPG8x9pinzlEYPM1f2EMu0A0ZP6cS40BjoGksEU7UQ4a_LtIexnRPbgKcEi7PviCHt9fD5r3afWybzcuu6izLVe0BrRfCCMRacmcNWqalU7pl3HsRuJIqtNbqlgsdmMA6QEAG7To46YRckMf_2Q4Rj-PU9TD9HM9n5S8dJ0oF
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/IRI.2010.5558941
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1424480981
142448099X
9781424480999
9781424480982
EndPage 206
ExternalDocumentID 5558941
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-7dae9d2282ee731c98e9053c45b01dd2f1434fb995b125f02e7fafe0ab6fc3c23
IEDL.DBID RIE
ISBN 1424480973
9781424480975
IngestDate Wed Aug 27 02:51:52 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-7dae9d2282ee731c98e9053c45b01dd2f1434fb995b125f02e7fafe0ab6fc3c23
PageCount 6
ParticipantIDs ieee_primary_5558941
PublicationCentury 2000
PublicationDate 2010-Aug.
PublicationDateYYYYMMDD 2010-08-01
PublicationDate_xml – month: 08
  year: 2010
  text: 2010-Aug.
PublicationDecade 2010
PublicationTitle 2010 IEEE International Conference on Information Reuse and Integration
PublicationTitleAbbrev IRI
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000452678
Score 1.4663906
Snippet The map construction problem (MCP) is defined as a spatial data integration problem relating to the integration of region data into map data. Although a purely...
SourceID ieee
SourceType Publisher
StartPage 201
SubjectTerms algorithms
Complexity theory
data management
Data visualization
Geographic information systems
Image segmentation
Region 1
Region 2
Region 3
spatial data structures
Spatial databases
Title Geometric and thematic integration of spatial data into maps
URI https://ieeexplore.ieee.org/document/5558941
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LSwMxEA61J08qrfgmB4-mTXez3QS8ibUVKiIVeit5TEC0u6XdXvz1ZvZRUTx4ywNCQkhmkvm-bwi5jrlUWsSOpeH1w4Q2ikkwnCVW-IRjYClCcvL0aTh-FY_zZN4iNzsuDACU4DPoYbGM5bvcbvGrrI_aVApZ6nupHFZcrd1_CkqDh4u34W5JlKFpJJ3qetKEKbnqT14mFa6rHvNHcpXStowOyLSZVQUpee9tC9Ozn78EG_877UPS_Wbx0eedfToiLcg65PYB8iVm0bJUZ442mq20kY0I20RzTzcItNYfFAGk2JfTpV5tumQ2up_djVmdQYG9KV6w1GlQLgqvKoA0HlglQYVDZ0Vi-MC5yAdnSXijVGKCn-N5BKnXHrhGBlBso_iYtLM8gxNCrXTBcQk3QjR0wktjIm9scDZiraQ0Ek5JBxe-WFUaGYt6zWd_N5-T_SoKj0C6C9Iu1lu4DMa9MFflrn4BdhagAw
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LSwMxEA5FD3pSacW3OXg0bbqbdBPwJtZW2yJSobeSxwREu1vs9uKvN9lHRfHgLQ8ICSGZSeb7vkHoKqZCKhZbkvjXD2FKSyJAU8INc5yGwFIUyMnjSW_wwh5mfNZA1xsuDAAU4DNoh2IRy7eZWYevsk7QppKBpb7NGWO8ZGttflSCOLi_emv2lghCNLWoU1XndaCSys7weVgiu6pRf6RXKaxLfw-N63mVoJK39jrXbfP5S7LxvxPfR61vHh9-2lioA9SAtIlu7iFbhDxaBqvU4lq1FdfCEX6jcObwKkCt1TsOENLQl-GFWq5aaNq_m94OSJVDgbxKmpPEKpA28u8qgCTuGilA-mNnGNe0a23kvLvEnJaSa-_pOBpB4pQDqgIHKDZRfIi20iyFI4SNsN518XdC1LPMCa0jp413N2IlhdACjlEzLHy-LFUy5tWaT_5uvkQ7g-l4NB8NJ4-naLeMyQdY3Rnayj_WcO5Nfa4vih3-Ag02o1A
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2010+IEEE+International+Conference+on+Information+Reuse+and+Integration&rft.atitle=Geometric+and+thematic+integration+of+spatial+data+into+maps&rft.au=McKenney%2C+M&rft.date=2010-08-01&rft.pub=IEEE&rft.isbn=9781424480975&rft.spage=201&rft.epage=206&rft_id=info:doi/10.1109%2FIRI.2010.5558941&rft.externalDocID=5558941
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424480975/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424480975/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424480975/sc.gif&client=summon&freeimage=true