annotategraphsearch

graphsearch  时间:2021-05-25  阅读:()
K.
Abereretal.
(Eds.
):ISWC/ASWC2007,LNCS4825,pp.
792–801,2007.
Springer-VerlagBerlinHeidelberg2007Spatially-AugmentedKnowledgebaseDaveKolasandTroySelfBBNTechnologies1300N.
17thSt.
,Suite400,Arlington,VA22209{dkolas,tself}@bbn.
comAbstract.
Asanincreasingnumberofapplicationsonthewebcontainsomeelementsofspatialdata,thereisaneedtoefficientlyintegrateSemanticWebtechnologiesandspatialdataprocessing.
Thispaperdescribesaprototypesys-temforstoringspatialdataandSemanticWebdatatogetherinaSPatially-AUgmentedKnowledgebase(SPAUK)withoutsacrificingqueryefficiency.
Thegoalsaremotivatedthroughuseseveralusecases.
Theprototype'sdesignandarchitecturearedescribed,andresultingperformanceimprovementsarediscussed.
1IntroductionWiththeadventofsocialnetworkingsites,wikis,andotherwebenvironmentsthatfallundertheumbrellaofwebcollaborationtechnologies,exposingthedatabehindwebsitesinmachine-readableformatsisbecomingevermorepopular.
MuchoftheinformationlinkedandsharedacrosstheWebbecomesmoreusefulwhencombinedwithitsspatialcontext.
Crimestatistics,real-estateinformation,andrestaurantre-viewsareexamplesofinformationthatismoreusefulwhenconsumedfromaspatialperspective.
UsingWeb2.
0techniques,websitescommonlyreferredtoas"mash-up"sitesareabletodisplayinformationspatially.
Forexample,onesitemayoverlaycrimestatisticsonamapusingGoogleMaps1whileanothersitedisplayshousesforsaleonGoogleMaps.
Inbothcases,thecombinationofdataandcapabilitiesisprede-finedbythemash-upsiteandisonlyusedfordisplaypurposes.
SemanticWebtechnologies,suchastheResourceDescriptionFramework(RDF)andtheSPARQLProtocolandRDFQueryLanguage(SPARQL)arebeginningtoeliminatethislimitation.
ThegraphstructureofRDFalongwiththegraphqueryca-pabilitiesofSPARQLmakethemidealcandidatesforrepresentingandsearchingtheever-changing,interlinked,flexibledataoftheWeb,whichisnoteasilydoneusingatraditionalrelationaldatabase[1].
RDFdatabases,sometimescalledtriplestores,offersignificantadvantagesovertra-ditionalstructureddatabasesforSemanticWebdata[2],butarenotoptimizedforspatialinformationsuchasgeographiccoordinates.
Inthispaper,wedescribeaSpa-tiallyAUgmentedKnowledgebase(SPAUK)thatprovidesthehigh-performancegraphquerycapabilitiesneededforsearchingwebsofdata,withoutsacrificingthespatialindexingandprocessingcapabilitiesnecessaryforperformingsearches1http://maps.
google.
comSpatially-AugmentedKnowledgebase793involvingspatialextentsandoperators.
Herewedescribeourmotivationsandexam-pleusecasesfortheaugmentedknowledgebaseaswellasthedesignandimplemen-tationresults.
Finally,wediscussthestatusoftheprototypeandfuturedirection.
2MotivationWhileRDFandmoderntriplestoresareefficientatstoringandqueryingdatalinkedacrossmultiplesourcesofinformation,theyarepoorperformerswhenitcomestospatialprocessing.
Thecurrentstandardforstoringspatialdatagenerallyinvolvesus-inganobject-relationaldatabaseaugmentedwithspatialcapabilities,suchasOracleSpatial.
Whilethisapproachhasproveneffectivewithinapredominantlyspatialenvi-ronment,theobject-relationalmodellackstheflexibilityofRDFandtriple-storesthatmakethemattractiveforsearchinglinkeddataacrossmultiplesources.
ThegoalofSPAUKhereistoprovideefficientstorageandqueryofspatialdatawithoutsacrific-ingtheflexibilityandgraphsearchabilityofRDFandtriplestores.
2.
1UseCasesQueryMash-upsOnlinecommunities,specificallysocialnetworkingsites,haveledtoasurgeinavail-abledataaboutrelationshipsbetweenpeople.
Inmanycases,apersonwillownanidentityonseveralsitesandprovidelocationinformationaboutwheretheyliveorwork.
ThegraphstructureofRDFmakesitnaturalforrepresentingtheinformationdistributedacrossthesesites.
CombiningthegraphquerycapabilitiesenabledbyRDFwithefficientspatialprocessingallowsustosearchforpeoplebasedonprofiledatafrommultipleonlineidentities,filteredwithinaparticularspatialboundary.
Asade-veloper,Imaybeorganizingaworkinggroupandwishtofindotherdevelopersnearmewithsimilarinterests.
Agraphsearchsupplementedwithspatialinformational-lowsmetosearchforallemployeesofcompanieslocatedwithin2milesofmycom-panywhoaredevelopersonSemWebCentral2andhavelistedtheiremployersontheirFacebook3account.
Givenlocationinformationaboutlocalcoffeeshops,Icanalsosearchforacoffeeshopcentrallylocatedbetweenuswherewecanmeet.
Searchesliketheserequiretheabilitytolinkandsearchinformationfrommultipleonlinesourceswhileboundingthequeryandresultswithinspatialconstraints.
Withoutspa-tialquerytechniques,graphquerieslikethesemaywastetimeprocessingallcoffeeshops,allSemWebCentralusers,orallFacebookusersbeforetestingthelocationin-formationtodetermineiftheymatchthequery.
SpatialAnnotationWebsitesexistthatallowuserstosubmitreviewsaboutallkindsoftopics,includingmovies,books,andrestaurants.
Inthelattercase,thegeospatialinformationisimpor-tantwhenitistimetosearchreviews.
Auserwillmostlikelyonlybeinterestedin|reviewsofrestaurantswithinaparticularboundaryornearaparticularevent.
2http://www.
semwebcentral.
org3http://www.
facebook.
com794D.
KolasandT.
SelfAknowledgebasethatallowsefficientstorageandsearchofinterlinkeddataalongwithgeospatialdataenablesanapplicationthatallowsuserstoannotaterestaurantsonamap,reviewtherestaurant,andprovidedetailsabouttherestaurantbylinkingtootherdataorreviewersontheWeb.
Suchanapplicationwouldallowasearchforgoodrestaurantsnearaparticularconference.
2.
2QueryTypesInordertosupportthecombinationofsemanticandspatialdata,onemustconsiderseveraldifferenttypesofqueries.
Thework[3]ofEgenhoferonspatialquerylan-guagesbasedonSQLdefinedthreetypesofqueries:QueriesaboutspatialpropertiesQueriesaboutnon-spatialpropertiesQueriesaboutbothspatialandnon-spatialpropertiesApplyingthesestraightforwardconceptstoaSemanticWebsystemyieldsthreeanalogousqueryclasses:QueriesaboutspatialpropertiesQueriesaboutontologicalpropertiesQueriesaboutbothspatialandontologicalpropertiesAmongthespatialpropertiesthatcanbequeriedover,severaltypesofspatialquerieshavebeenidentified:QueriesaboutthespatialpropertiesofanindividualQueriesthatrelateindividualstoaknownlocation(pointandrangequeries)Queriesthatrelateindividualstooneanother(spatialjoin,nearestneighborqueries)QueriesthatspatiallyaggregateindividualsWewillnowexploreeachofthesetypesofspatialqueriesindividually,asappliedtoastoragemechanismthatalsosupportsontologicaldata.
Thesimplesttypeofspatialqueriesisqueriesforthelocationofaknownobject:"WhereisthelocationofJimmy'sPizzaParlor"Thistypeofqueryisessen-tiallystraightforwarddataretrieval,anddoesnotnecessarilyrequireanyspecializedspatialprocessing.
Assuch,asemanticsystemcouldsupportthesequerieswithoutmodification.
Thesecondtypeofspatialqueriesrelatesindividualstoaknownlocation.
Thislocationcouldbeanotherspecificobjectintheknowledgebase,i.
e.
:"Whichgassta-tionsarewithin1mileofJimmy'sPizzaParlor"oranabsolutelocation,i.
e.
:"Whichgasstationsarewithin1mileof38°N,77°W".
Naturally,thesequeriesmustbecrossedwithontologicalinferenceaswell:"Whichrestaurantsarewithin1mileofGus'sGas"where'restaurants'mustincludeentitiesdefinednotspecificallyasrestaurants,butthosedefinedasPizzaParlors,SubShops,etc.
,also.
Thethirdtypeofspatialqueriesrelatesindividualstooneanother.
Thisclassincludesbothspatialjoinsandnearestneighborqueries.
Forexample,"WherecanIgotobuybananas,milk,andadrillwithina2mileradius"involvesnotonlytheSpatially-AugmentedKnowledgebase795spatialjoinbetweentheindividualplaces,butalsotheontologicalinferenceofthetypesofstoresthatselltheitemsinquestion.
Ourspatialsemanticknowledgebasemustbeabletosupportallofthesetypesofqueries,andcombinationsthereof,efficiently.
3RelatedWorkSignificantresearchhasgoneintocreatingvarioustypesofefficientspatialindexstructures.
Theseindexstructuresaregenerallyusedasasupplementalindextoanobject-relationaldatabase.
Addingthesupplementalindicesallowstheobject-relationaldatabasestosignificantlyincreasetheirperformancewithrespecttospatialqueries.
Theindicesareattachedtoacolumnorcolumnsdefinedasaspatialdatatype.
Awidevarietyofusefulspatialindexstructuresexist,eachwithitsownpositiveandnegativecharacteristics.
Mostfallwithinasmallnumberofmajorfamilies,how-ever.
TheseareR-trees[4],quadtrees[5],andgridfiles[6].
Sincewewillnotbeat-temptingtoenhancetheseindexstructuresinanyway,ourdiscussioninthisareawillfocusonwhichisappropriatetoattachtoasemanticknowledgebase.
4DesignTheprimarygoalofSPAUKistoprovideefficientspatialprocessingforspatialse-manticsystems.
Wecanleveragethesignificantworkthathasgoneintooptimizingdatabasesystemsforspatialdataprocessing.
Thesesystemstypicallyemployasup-plementaryspatialindextoprovideefficientspatialqueries.
Assuch,wechosetodesignSPAUKasasemanticknowledgebasecapableofsupportingsupplementaryspatial(andother)indices.
Asecondarygoalwastodesignasystemsuchthattheadditionofspatialprocess-ingtothesystemisastransparentaspossibletotheuser.
Thismeansthatfromacli-ent'spointofview,allofthedata,boththesemanticdataandthespatialdata,isstillpresentedasagraph.
Todothis,theknowledgebasepresentsitselfasastandardSPARQLendpoint.
ThisallowsanyclientscapableofinterfacingviatheSPARQLprotocoltoutilizeSPAUK.
Thus,thedesignmustpresentoneconceptualgraphtoitsclients,andqueriesoverthisgraphmustbedividedappropriatelyintosub-querieswhichcanbeansweredbythevariouspartsoftheknowledgebase.
Spatialpartsofthequery,includinglocationsandspatialrelationships,mustbesenttothespatialindexandqueryprocessor.
Non-spatialcomponentsofthequerymustbesenttotheunderlyingtriplestore.
Resultsmustbecombinedfromthetwopartstoformacoherentanswer.
Moreover,datawhichisinsertedmustfinditswayintotheappropriatepartsoftheknowledgebase.
4.
1InterfaceAsnotedbefore,SPAUK'sexternalinterfaceutilizestheSPARQLprotocolforqueryaccess.
However,mappingqueriesthatincludespatialinstancesandrelationshipsto796D.
KolasandT.
SelfSPARQLisnotnecessarilystraightforward.
TherearemanypossiblewaysthatonecoulduseSPARQLforspatialdata,andtheidealwayhasyetbeenattained[7].
Forourprototype,westayedwithintheboundsofSPARQLasitiscurrentlydefined.
Whilethisdidnotnecessarilyprovidethecleanestpossiblespatial-semanticqueryin-terface,itdidallowustoutilizeothersemanticwebsoftwarewithoutmodification.
Inordertodothis,weneededtodefineasetofclassesandpropertiestorepresentobjects,attributes,andrelationshipsthattheknowledgebasecouldunderstand.
Nu-merouscandidaterepresentationsalreadyexist.
GeoRSSisagoodchoiceforrepre-sentingspatialextentsbecauseitissimple,italreadyhasanRDFsyntax,anditisbasedontheOpenGeospatialConsortium'sstandardforrepresentingspatialextents,GeographyMarkupLanguage(GML)[8].
Usinganotherrepresentation,suchasthespatialportionsofacommonlyusedupperontology,couldhaveworkedjustaswell.
Forthespatialrelationships,wedecidedtostartwithasetofqualitativetopologicalrelationshipsbasedontheRegionConnectionCalculus[9].
First,welookatanex-ampleofaGasStationexpressedusingtheseconcepts:[]agas:GasStation;gas:name"Gus'sGas";gas:brandgas:Exxon;gas:numberOfPumps"8";georss:where[agml:Point;gml:pos"38-77"].
].
Thefollowingisanexampleofthequery,"Whichgasstationsarewithin1mileof38°N,77°W"encodedasdescribed.
SELECTxWHERE{xagas:GasStation;georss:wherey.
yrcc:part[agml:Buffer;gml:radius"1";gml:bufferGeometry[agml:Point;gml:pos"38-77"].
].
}Thisprovidesaninterfaceforquerying,butdoesnotallowforinsertionordeletionoftriples.
SincethisisanecessaryforoursystemandisnotyetpartoftheSPARQLspecification,weaddedHTTPinterfacemethodsforbothinsertionanddeletion.
ThesemethodsmerelyrequireasetofRDFtriplesbeingpostedtotheappropriateURLs.
TogetherwiththeSPARQLmethods,thesemethodsdefinetheentiretyoftheexternalinterfaceofSPAUK.
Spatially-AugmentedKnowledgebase7974.
2ArchitectureInordertofacilitateinteroperabilityandleverageexistingsemanticwebsoftware,thearchitectureofSPAUKisbasedontheJenaSemanticWebFramework4andJoseki5.
Utilizingthesetoolsallowedustofocusonthecorequery-splittingandspatialcom-ponentsofSPAUK.
ThebasicideaofthearchitectureistohaveaspecializedSPAUKGraphimplemen-tationofthecom.
hp.
hpl.
jena.
graph.
GraphJavainterfacethatdealswiththesplittingandcombiningoftheinformationthatgoesinandoutoftheknowledgebase.
SPAUKGraphdealsdirectlywithsomesetofIndexProcessors,whichrepresenttheinterfacetothedatastoredin1ormoresupplementalindices.
WeaddresshowtheGraphhandlesqueriesandinsertionbelow.
Fig.
1.
ClassdiagramfortheSPAUKGraphanditsrelationtotheIndexProcessors4.
2.
1DataInsertionTheunderlyingtriplestorecontinuestobethemastercopyofallinformationinSPAUK.
Alldatainsertedisintheformofstatements,whichareinserteddirectlyintotheunderlyingtriplestore.
Thereisanimportantdichotomybetweenthestatementsinthetriplestoreandthecontentsofthesupplementalindices.
Whilethedatainthetirplestoreisagraph,thedatathatgoesinthesupplementalindicesaresetsofdiscreteobjects,i.
e.
spatialex-tents.
Thismakesknowingwhentoinsertanobjectintothesupplementalindexsomewhattricky.
Theinsertioninterfaceseesthestatementsbeingaddedoneatatime,andmustcombinesetsofthemtoformobjectstobeinserted.
WeaccomplishedthisthroughtheuseofJena'sInfGraph.
Foreachtypeofobjectthatthesystemmust4http://jena.
sourceforge.
net/5http://www.
joseki.
org/798D.
KolasandT.
Selfwatchfor,aruleisaddedtoanInfGraphlayerabovetheunderlyingtriplestore.
TheheadoftheruleisafunctionthatconnectstotheappropriateIndexProcessortoaddanobjecttotheindex.
Therulewillnotfireuntilallrequiredcomponentsareavailable.
Thisrule,forexample,addspointstothespatialindexprocessorwhentheyareinserted:[point:(xrdf:typegml:Point)(xgml:pospos)->point(x,pos)]Thisschemeallowsfortheinsertionofobjectsintotheindiceswithoutconcerninguswiththetransactionalityofthedatastore.
Infact,ifpartofageometrydefinitionisinsertedatsomepoint,andthenmuchlatertherestofthedefinitionisinserted,thegeometrywillbeindexedsuccessfullyatthelaterpoint.
However,itdoesnotaccountforupdatesordeletionsofstatementscorrespondingtoindexedobjects.
Assuch,in-dexedobjectsaretreatedasimmutablewithinthesystem.
Ifthelocationofarestau-rantchanges,ratherthanchangingthepropertiesofthelocationobjecttowhichtherestaurantisattached,therestaurantmustbeseveredfromthelocationandanewlo-cationcreated.
4.
2.
2QueryingQueryingthecombineddatastorageisthemostcomplicatedpartofthesystem.
Theappropriatepartsofthequerymustbepartitionedamongtheunderlyingtriplestoreandthesupplementalindices,dependinguponwhichpartsarecapableofmosteffi-cientlyansweringeachpieceofthequery.
WhentheSPAUKGraphreceivesthequery,itfirstsplitsthequerybasedonthenamespacesoftheassociatedwiththeattachedIndexProcessors.
Foreachtriple,thenamespaceofthepredicateortheClass(forrdf:typestatements)ismatchedagainstthenamespacesassociatedwiththeIndexProcessors.
Ifanamespaceisnotassoci-ateedwithanIndexProcessor,itdefaultstoassociationwiththeunderlyingtriplestore.
Forinstance,inthefollowingquery,theportionthatmustbeprocessedbythespatialindexprocessorhasbeenitalicized:SELECTxWHERE{xagas:GasStation;georss:wherey.
yrcc:part[agml:Buffer;gml:radius"1";gml:bufferGeometry[agml:Point;gml:pos"38-77"].
].
}Spatially-AugmentedKnowledgebase799Unfortunately,thisassignsartificialmeaningtothenamespacesofwhichthequeryprocessorisaware.
Thiscouldleadtoerrorsinprocessingiftheusersattemptedtoextendthespatialontologiesinawaythatthesystemdidnotunderstand.
Sincenobetterwaytodividethestatementsatthequerylevelhasyetcometolight,thisisthemethodthattheSPAUKprototypeuses.
Oncethequeryhasbeendividedintoappropriateparts,theSPAUKGraphmustmakeabest-effortattempttodeterminewhichpartofthequeryisthemostselective.
Sinceitdoesnothaveanyinformationabouttheselectivityofthequerypartsdirectly,itmustasktheunderlyingtriplestoreandtheIndexProcessorstoapproximatethese-lectivityoftheirpartsofthequeryasanestimatednumberofresults.
Developinganappropriatecostmodelforthisisanareaoffuturework.
Inthecurrentimplementa-tion,ifthespatialqueryprocessorreceivesaqueryforobjectswithinaspecifiedarea,itreturnsthehighestpossibleselectivityandthusischosenfirst.
Inallothercases,thesystemdefaultstoallowingthetriplestoretobindfirst.
Otherpossibilitiesincludeattemptingtoexecutethedifferentpartsinparallel,howeverthiswasbeyondthescopeofourprototype.
AninitialsubqueryischosenandthenexecutedbyeithertheunderlyingtriplestoreoranIndexProcessorasappropriate.
Thebindingsfromthissubqueryarethenap-pliedtotheothersubqueriesastheyareexecuted.
Sincethelinkageobjectsbetweenthespatialandnon-spatialportionsareboundatthispoint,itisexpectedthatthese-lectivityoftheremainingboundsubqueriesshouldbeextremelyhigh.
ThoughSPAUKsupportsSPARQL,theSPARQLsupportisprovidedexclusivelybytheARQcomponentofJena.
Thusoursystemdealsonlywithqueriesintheformofsimplegraphpatterns.
Thisdrasticallyreducestheamountofqueryprocessingworkthatneedstobedone;however,therearecaseswherethisdesigncreatesSPARQLqueriesthatcouldnotbeproperlyoptimizedusingtheindex.
ThiscouldhappenifthedefinitionoftherangeinarangequeryweresplitoveranOPTIONALclause.
Sincethesecasesareprimarilyconnectedtopoorqueryconstruction,wecur-rentlyignoretheminthedesign.
4.
3IndicesThespatialindexusedintheprototypewasasimplein-memorygridfile.
Thisisnotaparticularlysophisticatedspatialindex;however,thesoftwarewasdesignedsuchthatsubstitutinganotherindexingmechanismshouldbestraightforward.
Ideally,wewouldliketoaddeitheraquadtreeorR-treeindexingmechanismtoSPAUK.
Havingbothavailabletospatialapplicationsisideal,sincebothhavestrengthsandweaknessesdependingonthedistributionofthedatabeingstored.
Par-ticularly,quadtreesfunctionbetterthanR-treeswhendataismoreevenlyspatiallydistributed,andR-treesfunctionbetterwhendataismorespatiallyclustered.
Sincethereareapplicationswhichcouldpotentiallymakeuseofbothtypesofindices,theoptionofbothshouldexist.
ThisisanalogoustothespatialindexsupportprovidedincommonspatialrelationaldatabasessuchasOracleSpatial10g.
5ResultsTheSPAUKsystemwassuccessfullyimplementedforasubsetofthedesiredprob-lem.
Processingwasimplementedfortwomajortypesofspatialgeometries:Points800D.
KolasandT.
SelfandPolygonsdefinedbyanexteriorlinearring.
Ruleswerecreatedtodetectthesegeometriesandinsertthemintotheindex.
Twospatialrelationshipswereimple-mentedoverthesepolygons,connectedandpart.
Theseallowedustosufficientlytestthequerysplittingmechanism.
Unfortunately,withoutthecreationofspatialsemanticbenchmarks,wedonotyethaveawaytoempiricallytesttheperformanceoftheSPAUKsystem.
However,considerationofthepriorartintheobject-relationaldatabaserealmandacarefullookattheindexstructuresdemonstratesthatthetechniqueissuperior.
Considerattemptingtobuildasystemforspatialsemanticdatawithoutanyspatialindexing.
Aqueryforallrestaurantsthatareina2mileradiusfromagivenpointwouldclearlybeO(n)inthenumberofrestaurants,sincethesystemwouldhavetocompareeachandeveryrestaurant'slocationtothespatialbufferarea.
However,ifaquadtreewasusedforspatialindexing,wewouldexpectthetimetofindobjectsintheradiustobelogarithmic.
6ConclusionWhilewehavenotyetdoneformalanalysisoftheperformanceimprovementcausedbyusingasupplementalspatialindex,examplesofthetechniqueintheobject-relationaldatabaseworld,simpleanalysisofthealgorithmsinvolved,andpreliminaryusageoftheSPAUKsystemhaveshownthattheapproachisindeedvalid.
AttachingasemanticGISclienttotheSPAUKsystemprovidesresponsivespatialsemanticquerycapability.
Webelievethatthistypeofsystemenablesanewclassofsemanticapplicationswhosefullpotentialcannotyetbeconceived.
WaldoTobler's"firstlawofgeography"states,"Everythingisrelatedtoeverythingelse,butnearthingsaremorerelatedthandistantthings.
"[10]SinceagoaloftheSemanticWebistomaxi-mizethemeaningofrelationships,spatialinformationprocessingcannotbeignored.
7FutureWorkThefirstmajorpieceoffutureworkfortheSPAUKsystemwillbetofullyimplementtheGeoRSSgeometrytypesandtheRCC8spatialrelations.
Thiswillprovideafullyusablesystemforexperimentationwithspatialsemanticdatastorage,andhopefullyprovideotherswithamethodofbuildingspatialsemanticapplicationswhenitsoonbecomesopensource.
Thesecondpieceoffutureworkinvolvessignificantlymoreformalperformancetesting.
However,thiswillrequireseveralotheradvancements.
First,abenchmarkforspatialsemanticdatamustbecreated.
ThiscouldverywellbeanenhancementoftheLehighUniversityBenchmark(LUBM)[11].
Secondly,SPAUKwouldneedtobeattachedtoamorerobustspatialindex,suchasapersistentR-tree.
Withthesemodificationsinplace,SPAUKwillbeformallycomparedtoasemanticspatialsys-teminwhichspatialcalculationsareperformedonlyasfunctioncallsinrules.
Finally,extendingtheSPAUKimplementationwithatemporalindexorotherindi-cesisverydesirable.
Thearchitectureisbuiltnotjustforonesupplementalindex,butformany;hopefullyitcanprovidebenefitforawidevarietyofapplicationareas.
Spatially-AugmentedKnowledgebase801Acknowledgements.
WewishtothankMikeDeanandBBNTechnologiesfortheirsupportofthiseffortandhelpfulcommentsonthepaper.
References1.
ConnectedServicesFramework3.
0DevelopersGuide.
Microsoft(2006)2.
Lassila,O.
,Hendler,J.
:EmbracingWeb3.
IEEE11,90–93(2007)3.
Egenhofer,M.
:SpatialSQL:AQueryandPresentationLanguage.
IEEETransactionsonKnowledgeandDataEngineering6,86–95(1994)4.
Guttman,A.
:R-trees:adynamicindexstructureforspatialsearching.
ACMPress,NewYork(1984)5.
Finkel,R.
A.
,Bentley,J.
L.
:Quadtreesadatastructureforretrievaloncompositekeys,pp.
1–9.
Springer,Heidelberg(1974)6.
Nievergelt,J.
,Hinterberger,H.
,Sevcik,K.
C.
:TheGridFile:AnAdaptable,SymmetricMultikeyFileStructure,vol.
9,pp.
38–71.
ACMPress,NewYork(1984)7.
Kolas,D.
:SupportingSpatialSemanticswithSPARQL(2007)8.
ISO/TC211/WG4/PT19136Geographicinformation-GeographyMarkupLanguage(GML)(2004)9.
Cohn,A.
G.
,Bennett,B.
,Gooday,J.
,Goss,N.
M.
:QualitativeSpatialRepresentationandReasoningwiththeRegionConnectionCalculus.
GeoInformatica1,275–316(1997)10.
Tobler,W.
R.
:AComputerMovieSimulatingUrbanGrowthintheDetroitRegion.
JSTOR46,234–240(1970)11.
Guo,Y.
,Pan,Z.
,Heflin,J.
:LUBM:ABenchmarkforOWLKnowledgeBaseSystems.
JournalofWebSemantics3,158–182(2005)

Buyvm:VPS/块存储补货1Gbps不限流量/$2起/月

BuyVM测评,BuyVM怎么样?BuyVM好不好?BuyVM,2010年成立的国外老牌稳定商家,Frantech Solutions旗下,主要提供基于KVM的VPS服务器,数据中心有拉斯维加斯、纽约、卢森堡,付费可选强大的DDOS防护(月付3美金),特色是1Gbps不限流量,稳定商家,而且卢森堡不限版权。1G或以上内存可以安装Windows 2012 64bit,无需任何费用,所有型号包括免费的...

Dynadot多种后缀优惠域名优惠码 ,.COM域名注册$6.99

Dynadot 是一家非常靠谱的域名注册商家,老唐也从来不会掩饰对其的喜爱,目前我个人大部分域名都在 Dynadot,还有一小部分在 NameCheap 和腾讯云。本文分享一下 Dynadot 最新域名优惠码,包括 .COM,.NET 等主流后缀的优惠码,以及一些新顶级后缀的优惠。对于域名优惠,NameCheap 的新后缀促销比较多,而 Dynadot 则是对于主流后缀的促销比较多,所以可以各取所...

HostSailor:罗马尼亚机房,内容宽松;罗马尼亚VPS七折优惠,罗马尼亚服务器95折

hostsailor怎么样?hostsailor成立多年,是一家罗马尼亚主机商家,机房就设在罗马尼亚,具说商家对内容管理的还是比较宽松的,商家提供虚拟主机、VPS及独立服务器,今天收到商家推送的八月优惠,针对所有的产品都有相应的优惠,商家的VPS产品分为KVM和OpenVZ两种架构,OVZ的比较便宜,有这方面需要的朋友可以看看。点击进入:hostsailor商家官方网站HostSailor优惠活动...

graphsearch为你推荐
扭矩ios10Telewizjamedia您的iphone我研制千万亿次超级电脑买家google支持ipadpreviouslybit三星iphonecss3圆角在HTML里如何实现圆角矩形?ipadwifiipad wifi信号差怎么办
3322动态域名注册 服务器配置技术网 香港主机 谷歌香港 realvnc 创宇云 云主机51web css样式大全 丹弗 湖南服务器托管 个人空间申请 华为网络硬盘 国外免费全能空间 合租空间 南通服务器 稳定免费空间 重庆双线服务器托管 1美金 卡巴斯基免费试用版 架设邮件服务器 更多