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)

腾讯云爆款秒杀:1C2G5M服务器38元/年,CDN流量包6元起

农历春节将至,腾讯云开启了热门爆款云产品首单特惠秒杀活动,上海/北京/广州1核2G云服务器首年仅38元起,上架了新的首单优惠活动,每天三场秒杀,长期有效,其中轻量应用服务器2G内存5M带宽仅需年费38元起,其他产品比如CDN流量包、短信包、MySQL、直播流量包、标准存储等等产品也参与活动,腾讯云官网已注册且完成实名认证的国内站用户均可参与。活动页面:https://cloud.tencent.c...

spinservers:圣何塞10Gbps带宽服务器月付$109起,可升级1Gbps无限流量

spinservers是Majestic Hosting Solutions LLC旗下站点,主营国外服务器租用和Hybrid Dedicated等,数据中心在美国达拉斯和圣何塞机房。目前,商家针对圣何塞部分独立服务器进行促销优惠,使用优惠码后Dual Intel Xeon E5-2650L V3(24核48线程)+64GB内存服务器每月仅109美元起,提供10Gbps端口带宽,可以升级至1Gbp...

Raksmart VPS主机如何设置取消自动续费

今天有看到Raksmart账户中有一台VPS主机即将到期,这台机器之前是用来测试评测使用的。这里有不打算续费,这不面对万一导致被自动续费忘记,所以我还是取消自动续费设置。如果我们也有类似的问题,这里就演示截图设置Raksmart取消自动续费。这里我们可以看到上图,在对应VPS主机的【其余操作】中可以看到默认已经是不自动续费,所以我们也不要担心被自动续费的。当然,如果有被自动续费,我们确实不想续费的...

graphsearch为你推荐
请务必阅读正文之后的免责条款部分南京医科大学合同管理系统重庆网通中国联通重庆分公司的公司简介eacceleratorCentOS5.2下安装eAccelerator,怎么都装不上css3圆角在HTML里如何实现圆角矩形?重庆宽带测速重庆哪一种宽带网速最快勒索病毒win7补丁我的电脑是windows7系统,为什么打不了针对勒索病毒的补丁(杀毒软件显canvas2七尾奈留除了DC canvas2 sola EF 快乐小兔幸运草 以外改编成动画的作品有哪些?360chrome360浏览器和谷歌chrome比哪个好用苹果5.1完美越狱iOS5.1.1完美越狱教程
国外虚拟主机 美国网站空间 .cn域名注册 国内vps 华为云服务 仿牌空间 主机测评网 圣迭戈 国外bt 150邮箱 河南移动邮件系统 91vps 网站卫士 服务器是干什么的 t云 吉林铁通 in域名 超级服务器 路由跟踪 免费ftp 更多