Performance Tests and Application Strategies of Spatial Indexes in the Embedded-GIS Data Management

Spatial indexes arranged by some sequence, are related to the positions, shapes of geographic entities and relations among them, which describe the outline info of object identifier (OID), minimum bounding rectangle (MBR) and pointers to storage location. Usually, the index situated between the spat...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ma Chang-jie, Wu Xin-cai, Xie-zhong
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Application software Appraisal Computer architecture Engineering management Laboratories Memory management Performance analysis Spatial indexes Technology management Testing
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

container_end_page	4
container_issue
container_start_page	1
container_title
container_volume
creator	Ma Chang-jie Wu Xin-cai Xie-zhong
description	Spatial indexes arranged by some sequence, are related to the positions, shapes of geographic entities and relations among them, which describe the outline info of object identifier (OID), minimum bounding rectangle (MBR) and pointers to storage location. Usually, the index situated between the spatial operating algorithms and the entities, enhances the efficiency of spatial operations by filtering and erasing irrelevant ones. Especially, for resource-constrained mobile terminals with embedded-GIS, it's necessary to establish proper index strategies to solve the problem of limited memories conflicting with enormous data and the requirement of real-time processing. The paper not only stated the design and realization of the Seq-list, KD-tree, quad-tree and R-tree indexes carried on embedded-GIS, but also applied these to Compaq iPAQ H3800 conducting massive careful tests. Based on analyzing and contrasting test results of memories occupied, time spent and power consumed, the paper appraised the validity of above indexes and proposed corresponding strategies for different embedded-GIS application environments
doi_str_mv	10.1109/WiCOM.2006.401
format	Conference Proceeding
fullrecord	<record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_4149578</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4149578</ieee_id><sourcerecordid>4149578</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-2ea9533cbc6f762a529d9ed2c8f4a2b62de45c80c5f22ae282522674b17e59313</originalsourceid><addsrcrecordid>eNotzM1OAjEUQOEmaiIiWzdu-gKD7e3fdEkQkQSCCSQuyZ32DtYww2SmC317SXB1km9xGHuSYiql8C-fab7dTEEIO9VC3rAHqUFrYaRTt2wE0srCW23v2WQYvoUQSjrnynLEwgf19blvsA3E9zTkgWMb-azrTilgTueW73KPmY6JBn6u-a67KJ74qo30c6HU8vxFfNFUFCPFYrna8VfMyDfY4pEaavMju6vxNNDkv2O2f1vs5-_FertczWfrInmRCyD0RqlQBVs7C2jAR08RQllrhMpCJG1CKYKpAZCgBANgna6kI-OVVGP2fN0mIjp0fWqw_z1oqb1xpfoDSFVUsQ</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Performance Tests and Application Strategies of Spatial Indexes in the Embedded-GIS Data Management</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Ma Chang-jie ; Wu Xin-cai ; Xie-zhong</creator><creatorcontrib>Ma Chang-jie ; Wu Xin-cai ; Xie-zhong</creatorcontrib><description>Spatial indexes arranged by some sequence, are related to the positions, shapes of geographic entities and relations among them, which describe the outline info of object identifier (OID), minimum bounding rectangle (MBR) and pointers to storage location. Usually, the index situated between the spatial operating algorithms and the entities, enhances the efficiency of spatial operations by filtering and erasing irrelevant ones. Especially, for resource-constrained mobile terminals with embedded-GIS, it's necessary to establish proper index strategies to solve the problem of limited memories conflicting with enormous data and the requirement of real-time processing. The paper not only stated the design and realization of the Seq-list, KD-tree, quad-tree and R-tree indexes carried on embedded-GIS, but also applied these to Compaq iPAQ H3800 conducting massive careful tests. Based on analyzing and contrasting test results of memories occupied, time spent and power consumed, the paper appraised the validity of above indexes and proposed corresponding strategies for different embedded-GIS application environments</description><identifier>ISSN: 2161-9646</identifier><identifier>ISBN: 1424405173</identifier><identifier>ISBN: 9781424405176</identifier><identifier>DOI: 10.1109/WiCOM.2006.401</identifier><language>eng</language><publisher>IEEE</publisher><subject>Application software ; Appraisal ; Computer architecture ; Engineering management ; Laboratories ; Memory management ; Performance analysis ; Spatial indexes ; Technology management ; Testing</subject><ispartof>2006 International Conference on Wireless Communications, Networking and Mobile Computing, 2006, p.1-4</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4149578$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4149578$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Ma Chang-jie</creatorcontrib><creatorcontrib>Wu Xin-cai</creatorcontrib><creatorcontrib>Xie-zhong</creatorcontrib><title>Performance Tests and Application Strategies of Spatial Indexes in the Embedded-GIS Data Management</title><title>2006 International Conference on Wireless Communications, Networking and Mobile Computing</title><addtitle>WICOM</addtitle><description>Spatial indexes arranged by some sequence, are related to the positions, shapes of geographic entities and relations among them, which describe the outline info of object identifier (OID), minimum bounding rectangle (MBR) and pointers to storage location. Usually, the index situated between the spatial operating algorithms and the entities, enhances the efficiency of spatial operations by filtering and erasing irrelevant ones. Especially, for resource-constrained mobile terminals with embedded-GIS, it's necessary to establish proper index strategies to solve the problem of limited memories conflicting with enormous data and the requirement of real-time processing. The paper not only stated the design and realization of the Seq-list, KD-tree, quad-tree and R-tree indexes carried on embedded-GIS, but also applied these to Compaq iPAQ H3800 conducting massive careful tests. Based on analyzing and contrasting test results of memories occupied, time spent and power consumed, the paper appraised the validity of above indexes and proposed corresponding strategies for different embedded-GIS application environments</description><subject>Application software</subject><subject>Appraisal</subject><subject>Computer architecture</subject><subject>Engineering management</subject><subject>Laboratories</subject><subject>Memory management</subject><subject>Performance analysis</subject><subject>Spatial indexes</subject><subject>Technology management</subject><subject>Testing</subject><issn>2161-9646</issn><isbn>1424405173</isbn><isbn>9781424405176</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2006</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotzM1OAjEUQOEmaiIiWzdu-gKD7e3fdEkQkQSCCSQuyZ32DtYww2SmC317SXB1km9xGHuSYiql8C-fab7dTEEIO9VC3rAHqUFrYaRTt2wE0srCW23v2WQYvoUQSjrnynLEwgf19blvsA3E9zTkgWMb-azrTilgTueW73KPmY6JBn6u-a67KJ74qo30c6HU8vxFfNFUFCPFYrna8VfMyDfY4pEaavMju6vxNNDkv2O2f1vs5-_FertczWfrInmRCyD0RqlQBVs7C2jAR08RQllrhMpCJG1CKYKpAZCgBANgna6kI-OVVGP2fN0mIjp0fWqw_z1oqb1xpfoDSFVUsQ</recordid><startdate>200609</startdate><enddate>200609</enddate><creator>Ma Chang-jie</creator><creator>Wu Xin-cai</creator><creator>Xie-zhong</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200609</creationdate><title>Performance Tests and Application Strategies of Spatial Indexes in the Embedded-GIS Data Management</title><author>Ma Chang-jie ; Wu Xin-cai ; Xie-zhong</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-2ea9533cbc6f762a529d9ed2c8f4a2b62de45c80c5f22ae282522674b17e59313</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Application software</topic><topic>Appraisal</topic><topic>Computer architecture</topic><topic>Engineering management</topic><topic>Laboratories</topic><topic>Memory management</topic><topic>Performance analysis</topic><topic>Spatial indexes</topic><topic>Technology management</topic><topic>Testing</topic><toplevel>online_resources</toplevel><creatorcontrib>Ma Chang-jie</creatorcontrib><creatorcontrib>Wu Xin-cai</creatorcontrib><creatorcontrib>Xie-zhong</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Xplore</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Ma Chang-jie</au><au>Wu Xin-cai</au><au>Xie-zhong</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Performance Tests and Application Strategies of Spatial Indexes in the Embedded-GIS Data Management</atitle><btitle>2006 International Conference on Wireless Communications, Networking and Mobile Computing</btitle><stitle>WICOM</stitle><date>2006-09</date><risdate>2006</risdate><spage>1</spage><epage>4</epage><pages>1-4</pages><issn>2161-9646</issn><isbn>1424405173</isbn><isbn>9781424405176</isbn><abstract>Spatial indexes arranged by some sequence, are related to the positions, shapes of geographic entities and relations among them, which describe the outline info of object identifier (OID), minimum bounding rectangle (MBR) and pointers to storage location. Usually, the index situated between the spatial operating algorithms and the entities, enhances the efficiency of spatial operations by filtering and erasing irrelevant ones. Especially, for resource-constrained mobile terminals with embedded-GIS, it's necessary to establish proper index strategies to solve the problem of limited memories conflicting with enormous data and the requirement of real-time processing. The paper not only stated the design and realization of the Seq-list, KD-tree, quad-tree and R-tree indexes carried on embedded-GIS, but also applied these to Compaq iPAQ H3800 conducting massive careful tests. Based on analyzing and contrasting test results of memories occupied, time spent and power consumed, the paper appraised the validity of above indexes and proposed corresponding strategies for different embedded-GIS application environments</abstract><pub>IEEE</pub><doi>10.1109/WiCOM.2006.401</doi><tpages>4</tpages></addata></record>
fulltext	fulltext_linktorsrc
identifier	ISSN: 2161-9646
ispartof	2006 International Conference on Wireless Communications, Networking and Mobile Computing, 2006, p.1-4
issn	2161-9646
language	eng
recordid	cdi_ieee_primary_4149578
source	IEEE Electronic Library (IEL) Conference Proceedings
subjects	Application software Appraisal Computer architecture Engineering management Laboratories Memory management Performance analysis Spatial indexes Technology management Testing
title	Performance Tests and Application Strategies of Spatial Indexes in the Embedded-GIS Data Management
url	https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T09%3A20%3A27IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Performance%20Tests%20and%20Application%20Strategies%20of%20Spatial%20Indexes%20in%20the%20Embedded-GIS%20Data%20Management&rft.btitle=2006%20International%20Conference%20on%20Wireless%20Communications,%20Networking%20and%20Mobile%20Computing&rft.au=Ma%20Chang-jie&rft.date=2006-09&rft.spage=1&rft.epage=4&rft.pages=1-4&rft.issn=2161-9646&rft.isbn=1424405173&rft.isbn_list=9781424405176&rft_id=info:doi/10.1109/WiCOM.2006.401&rft_dat=%3Cieee_6IE%3E4149578%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=4149578&rfr_iscdi=true