Article(id=1242128763627045076, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242117734109090388, articleNumber=null, orderNo=null, doi=10.3981/j.issn.1000-7857.2012.11.011, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1322582400000, receivedDateStr=2011-11-30, revisedDate=1333555200000, revisedDateStr=2012-04-05, acceptedDate=null, acceptedDateStr=null, onlineDate=1334678400000, onlineDateStr=2012-04-18, pubDate=1334678400000, pubDateStr=2012-04-18, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1334678400000, onlineIssueDateStr=2012-04-18, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774076174882, creator=sys-migrate, updateTime=1774076174882, updator=sys-migrate, issue=Issue{id=1242117734109090388, tenantId=1146029695717560320, journalId=1146031591421210625, year='2012', volume='30', issue='11', pageStart='3', pageEnd='95', issueExtLink='null', onlineDate='null', pubDate='1334678400000', pubDateStr='2012-04-18', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774073545238, creator='sys-migrate', updateTime=1774073545238, updator='sys-migrate', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=76, endPage=79, ext={EN=ArticleExt(id=1242128765820666096, articleId=1242128763627045076, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=R-tree Spatial Index Based on K-Means Clustering, columnId=1242116810380743325, journalTitle=Science & Technology Review, columnName=Reviews, runingTitle=null, highlight=null, articleAbstract=At present, combining spatial clustering with spatial index is one of the techniques that could enhance data retrieval efficiency in the spatial database research. Based on the storage principles of spatial clustering and spatial index, K-Means clustering algorithm and the technical ideas behind improved algorithm are elaborated; the techniques of combining K-Means algorithm with spatial index method in spatial database are studied. Current research results of R-tree series spatial index technology based on K-Means algorithm air analyzed and their technical ideas for improving spatial retrieval efficiency and experiment results are described. The research shows that these techniques could enhance data retrieval efficiency to a certain degree. In the end, the future research trend of technique about combining clustering with spatial index is proposed., authors=YU Dongmei, authorsList=YU Dongmei, authorCompany=School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong 723000, Shaanxi Province, China, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=NptS+0DpmIh3wChd0ejpLA==, pdfFileSize=1013849, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1242128765006971110, articleId=1242128763627045076, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=基于K-Means聚类的R-树空间索引方法研究与分析, columnId=1242116809164390686, journalTitle=科技导报, columnName=综述文章, runingTitle=null, highlight=null, articleAbstract=空间聚类和空间索引的结合是当前空间数据库中提高数据检索效率的技术之一。本文从空间聚类和空间索引的存储原理入手,阐述了K-Means聚类算法及其改进算法的技术思路,研究了K-Means算法在空间数据库中与空间索引方法结合的技术问题;分析了当前基于K-Means算法的R-树系列空间索引技术的研究成果,阐述了它们提高空间检索效率的技术路线及实验结果,研究显示这些技术都能在一定程度上提高数据检索的效率。最后给出了聚类与空间索引结合技术未来的研究方向。, authors=余冬梅, authorsList=余冬梅, authorCompany=陕西理工学院数学与计算机科学学院,陕西汉中 723000, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=xd05JpQAeg3Tv8zhfMOgDQ==, pdfFileSize=1013849, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null)}, authors=null, keywords=[Keyword(id=1242128764658843872, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128763627045076, language=CN, orderNo=1, keyword=空间聚类), Keyword(id=1242128764730147042, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128763627045076, language=CN, orderNo=1, keyword=空间索引), Keyword(id=1242128764809838819, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128763627045076, language=CN, orderNo=1, keyword=K-Means算法), Keyword(id=1242128764876947684, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128763627045076, language=CN, orderNo=1, keyword=R-树), Keyword(id=1242128765472538857, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128763627045076, language=EN, orderNo=1, keyword=spatial clustering), Keyword(id=1242128765548036330, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128763627045076, language=EN, orderNo=1, keyword=spatial index), Keyword(id=1242128765610950892, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128763627045076, language=EN, orderNo=1, keyword=K-Means algorithm), Keyword(id=1242128765682254061, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128763627045076, language=EN, orderNo=1, keyword=R-tree)], refs=null, funds=null, companyList=null, figs=null, attaches=null, journal=Journal(id=1125356956822126595, delFlag=0, nameCn=科技导报, nameEn=Science & Technology Review, nameHistory1=null, nameHistory2=null, issn=1000-7857, eissn=, cn=11-1421/N, coden=null, periodic=3, language=CN, oaType=0, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=wfghvu3bhh/dKxuZ+ucVHA==, journalPrice=null, startedYear=null, abbrevIsoEn=Sci Technol Rev, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1784015846012, createdBy=null, updatedBy=13041195026, firstLetterCn=K, firstLetterEn=K, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=wfghvu3bhh/dKxuZ+ucVHA==, picEn=yjSfclmpNm7ihn9NbTZ69g==, jcr=null, cjcr=null, exts=[JournalExt(id=1283818766098219763, language=CN, name=科技导报, nameHistory1=null, nameHistory2=null, managedBy=中国科学技术协会, sponsoredBy=中国科学技术协会, publishedBy=科技导报社, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/CN/home, createdTime=1784015846037, updatedTime=1784015846037, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=http://www.kjdb.org/CN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.cast.org.cn/webm, submissionEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionReviewUrl=https://kjdbauthor.cast.org.cn/webm, submissionCeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionAeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, option={"copyright":""}), JournalExt(id=1283818766144357108, language=EN, name=Science & Technology Review, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/EN/home, createdTime=1784015846048, updatedTime=1784015846048, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=http://www.kjdb.org/EN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionReviewUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionCeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionAeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, option={"copyright":""})], databaseList=null, tenantJournalId=1146031591421210625, websiteList=[Website(id=1146104741081231361, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/CN, language=CN, createTime=1751182263881, createBy=18614031015, updateTime=1751778001962, updateBy=18614031015, name=科技导报, tplId=1146099689490845704, title=科技导报, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148021146403992296, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=articleTextType, value=kx, createTime=1751639170504, updateTime=1751639170504, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146378826469, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=banner, value=null, createTime=1751639170498, updateTime=1751639170498, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146366243556, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1751639170495, updateTime=1751639170495, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146395603687, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751639170502, updateTime=1751639170502, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146387215078, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751639170500, updateTime=1751639170500, creator=18614031015, updator=18614031015)]), Website(id=1146105254833139715, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/EN, language=EN, createTime=1751182386363, createBy=18614031015, updateTime=1753500121937, updateBy=18614031015, name=科技导报, tplId=1146101810881728533, title=Science & Technology Review, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155838567709528217, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=articleTextType, value=kx, createTime=1753502988984, updateTime=1753502988984, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567692750998, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=banner, value=null, createTime=1753502988980, updateTime=1753502988980, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567688556693, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1753502988979, updateTime=1753502988979, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567705333912, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic, createTime=1753502988983, updateTime=1753502988983, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567701139607, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1753502988982, updateTime=1753502988982, creator=18614031015, updator=18614031015)])], journalTitle=科技导报, weixinUrl=null, journalUrl=null, iacademicId=null, status=1, seqNo=null, journalTitleEn=Science & Technology Review, journalPhotoCn=wfghvu3bhh/dKxuZ+ucVHA==, journalPhotoEn=yjSfclmpNm7ihn9NbTZ69g==, journalFirstLetter=K, journalRecommend=null, journalNew=null, journalCollection=1, jcrJf=null, cjcrJf=0.91, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2012.11.011, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2012.11.011, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/10.3981/j.issn.1000-7857.2012.11.011, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/10.3981/j.issn.1000-7857.2012.11.011, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=0, orderTime=1334678400000, fullTextJson=null, articleText=null, reference=null)
收藏切换
基于K-Means聚类的R-树空间索引方法研究与分析
收藏切换
PDF下载
科技导报 | 综述文章 2012,30(11): 76-79
收起
收藏切换
科技导报 |综述文章 2012 , 30 (11) : 76 -79
基于K-Means聚类的R-树空间索引方法研究与分析
全屏
余冬梅
作者信息
    陕西理工学院数学与计算机科学学院,陕西汉中 723000
R-tree Spatial Index Based on K-Means Clustering
  • YU Dongmei
  • Affiliations
      School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong 723000, Shaanxi Province, China
    出版时间: 2012-04-18 doi: 10.3981/j.issn.1000-7857.2012.11.011
    文章导航
    收藏切换
    空间聚类和空间索引的结合是当前空间数据库中提高数据检索效率的技术之一。本文从空间聚类和空间索引的存储原理入手,阐述了K-Means聚类算法及其改进算法的技术思路,研究了K-Means算法在空间数据库中与空间索引方法结合的技术问题;分析了当前基于K-Means算法的R-树系列空间索引技术的研究成果,阐述了它们提高空间检索效率的技术路线及实验结果,研究显示这些技术都能在一定程度上提高数据检索的效率。最后给出了聚类与空间索引结合技术未来的研究方向。
    空间聚类  /  空间索引  /  K-Means算法  /  R-树
    At present, combining spatial clustering with spatial index is one of the techniques that could enhance data retrieval efficiency in the spatial database research. Based on the storage principles of spatial clustering and spatial index, K-Means clustering algorithm and the technical ideas behind improved algorithm are elaborated; the techniques of combining K-Means algorithm with spatial index method in spatial database are studied. Current research results of R-tree series spatial index technology based on K-Means algorithm air analyzed and their technical ideas for improving spatial retrieval efficiency and experiment results are described. The research shows that these techniques could enhance data retrieval efficiency to a certain degree. In the end, the future research trend of technique about combining clustering with spatial index is proposed.
    spatial clustering  /  spatial index  /  K-Means algorithm  /  R-tree
    余冬梅. 基于K-Means聚类的R-树空间索引方法研究与分析. 科技导报, 2012 , 30 (11) : 76 -79 . DOI: 10.3981/j.issn.1000-7857.2012.11.011
    YU Dongmei. R-tree Spatial Index Based on K-Means Clustering[J]. Science & Technology Review, 2012 , 30 (11) : 76 -79 . DOI: 10.3981/j.issn.1000-7857.2012.11.011

    参考文献 引证文献
    排序方式:
    2012年第30卷第11期
    PDF下载
    349
    64
    引用本文
    BibTeX
    文章信息
    doi: 10.3981/j.issn.1000-7857.2012.11.011
    • 接收时间:2011-11-30
    • 首发时间:2012-04-18
    • 出版时间:2012-04-18
    补充材料
    相关文章
    文章信息
    作者
    出版历史
    • 收稿日期:2011-11-30
    • 修回日期:2012-04-05
    基金
    作者信息
    参考文献
    分享链接
    https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2012.11.011
    分享至
    全文二维码

    扫描看全文

    引用本文
    BibTeX
    本文的引用情况
    2种不同金属材料的力学参数

    Family
    属数
    Number of
    genus
    种数
    Number of
    species
    占总种数比例
    Percentage of
    total species (%)

    Genus
    种数
    Number of
    species
    占总种数比例
    Percentage of total
    species (%)
    鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
    小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
    多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
    红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
    小菇属 Mycena 11 5.26
    光柄菇属 Pluteus 5 2.39
    红菇属 Russula 17 8.13
    栓菌属 Trametes 5 2.39
    关闭全屏