SE528352C2 - Arrangemang och metod för en positionsdatabas - Google Patents
Arrangemang och metod för en positionsdatabasInfo
- Publication number
- SE528352C2 SE528352C2 SE0402510A SE0402510A SE528352C2 SE 528352 C2 SE528352 C2 SE 528352C2 SE 0402510 A SE0402510 A SE 0402510A SE 0402510 A SE0402510 A SE 0402510A SE 528352 C2 SE528352 C2 SE 528352C2
- Authority
- SE
- Sweden
- Prior art keywords
- position database
- database
- subscribers
- information
- subscriber
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G06F17/3087—
-
- H04Q7/3855—
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Description
5128 352 2.
Vidare beskriver US 5 657 487 en lokaliseringsförfarande, där det är möjligt att bestämma både läge och hastighet hos en mobilanordning och dänned placeringen och riktningen för en mobilanvändare som förflyttar sig.
Lägesbaserad tjänster i databaser behöver något sätt för hantering och att vara sökbara, vilket kan göras genom att indexera informationen. En fonn av rymdindexering för lagring och access av lägeskänslig information i databaser visas i US 6 363 392.
SAMMANFATTNING Av UPPFINNINGEN Ett problem som användare kan ha med lägesbaserade tjänster är när de kommer in i ett område och de inte känner till vad som är tillgängligt i området. Om databasen är mycket stor kan sökningen i registret ta relativt lång tid och påverka svarstiden till användaren. Om användare törflyttar sig längs en väg kan han redan ha passerat ett intressant ställe, som ligger längs vägen, när svaret erhålles.
Ett problem vid databaser som hanterar lägesbaserade tjänster är om det finns områden där databasen ofta uppdateras (dvs. parametrar ställs in) så kommer skapande av index att vara dyr i form av resurser.
Ett annat problem är att de flesta lägesberoende tjänstema är baserade på användarens aktuella absoluta position inte pâ hastigheten och riktningen, vilket kan orsaka att vilseledande infonnation tillhandahålls användama som förflyttar sig inom ett område.
Följaktligen är ändamålet för föreliggande uppfinning att lösa problemen som är associerade med långa svarstider och oexakta svar på informationsförfrågningar.
Databasen enligt föreliggande uppfmning är utrustad med medel och funktioner för rumslig i 'äfQlfišlläïiQnfihalllçringfDet finns ett antal metoder för rumsindexering , som kan användas för att geografisk identifiera en beskriven eller adresserad plats. Med andra ord, det finns ett flertal vägar att konvertera koordinater, så som t.ex. latitud och longitud till en geografisk kodning som kan användas för indexering i en databas. 528 352 3 Uppfinningen löser detta genom att rensa index för mest sannolik väg och endast behålla information för den mest sannolika vägen, dvs. relevant information för majoriteten av användarna.
Ett annat sätt att läsa detta är att helt enkelt placera dem överst i databasstacken och låta dessa bli funna iörst vid genombläddring eller sökning i databasen.
För att därutöver snabba upp svarstiden ännu mer, sända information för den mest sannolika vägen till användaren varigenom de redan har informationen lokalt i sina terminaler.
En fördel men detta är minimeringen av svarstiderna vid en informationsförfi-ågan.
En annan fördel är att tillhandahålla exakt information till användare längs en specificerad, mest sannolik väg. i En fördel relaterad till databasen är sparande på beräkningsresurser genom endast uppdatera index för den mest sannolika vägen eller överst i databasstacken i stället för att göra det för hela databasen.
BESKRIVNING Av RITNINGARNA Fig. 1 visar en systemöversikt över ett telekommuníkationssystem i vilken positioneringsdatabasen används.
Fig. 2 visar en schematisk översikt över ett område täckt av positioneringsdatabasen med olika användarvägar.
BESKRIVNING AV FÖREDRAGNA UTFÖRINGSFORMER Huvudkomponenterna i ett allmänt mobilkommunikationssystem som visas i Fig.l är ett flertal basstationer BTSl-BTS3 anslutna till en eller flera Switchar, MSC (Mobile Service i Switching Centers). Basstationer BTS1-BTS3 servar olika delar av mobilsystemet, t.ex. servar basstatíon BSTI cellen Cl där användaren MSI befinner sig. Även om användaren MSI kan samtidigt upprätthålla kommunikation med basstationer BTS2 och BTS3 för 528 352 4. tillhandahåller bättre anslutning eller service eller i fallet av förflyttning och behovet av överlämnande till en annan cell servad av en annan basstation.
För postioneringsändamál är det mobila servicekopplingscentrat MSC också i kontakt med ett mobillokaliseringscenter MLC som hanterar positioneringsfi-âgor från abonnentema.
Mobillokaliseringscentrat MLC kan också vara anslutet till en referens-GPS-mottagare som tillhandahåller absolut GPS-tid till MLC-en och nätverket för användning i så kallad assisterad GPS (A-GPS) en metod för positionering där GPS och basstationerna används i kombination för att bestämma positionen för en fiågande abonnent.
MSC-en ansluts därefier till nätverket för att ansluta abonnenten till 'andra abonnenter eller ge åtkomst till tjänster och applikationer. Dessa applikationer kan tillhandahållas inom operatörsnätverket eller utanför det aktuella nätverket av en extern tj änstetillhandahällare som visas i Fig. l där applikationen AP och databasen DB ansluten till densamma är placerade utanför nätverket. Denna applikation AP kan t.ex. vara en lägesbaserad tjänst som förser abonnenten med lägesbaserad information, t.ex. restauranter, lagrade i databasen DB.
Databasen DB är lagringsplatsen för den lägesbaserade information abonnenten kan efterfråga. Vidare är databasen utformad med medel och funktioner för spatiella möjligheter.
Det existerar ett antal spatiella indexeringsmetoder som kan användas för att geografiskt identifiera en beskriven eller adresserad plats. Med andra ord så finns det ett antal vägar för att konvertera koordinater, så som t.ex. latitud och longitud till geografisk kodning som kan användas för indexering i en databas. indexering av denna speciella databas är baserad på användarstatistik och uppträdande.
Trafikloggar och gamla frågor kan utgöra bas för denna statistik som genom analys kan visa vilken väg som de flesta användare tar genom området. Nästa steg i indexering av databasen är att bestämma vilka intressanta punkter som kan hittas längs denna väg som de flesta användare tar och sortera poster som är relaterade till dessa punkter av intresse överst i databasstrukturen eller i primärminnet, beroende på hur databasen och tjänsten är konstruerad. 528 352 Si Ett exempel på resultatet av analysen av användarstatistik kan uppvisa den modell, som visas i Fig. 2, där statistik har visat att av all användare som kommer in i området vid _ ingångspunkten EP, så fortsätter 10% via väg A och 20% väljer vägen B och den återstående huvuddelen på 70% väljer väg C.
Denna modell, som visas i Fig. 2 resulterar i att dataposter relaterade till intressanta punkter Pl-P3 sparas på toppen av databasstrukturen eller i primärminnet för snabb åtkomst.
Ett annat sätt att bygga och indexera databasposter kan ske på basis av fysiska begränsningar i tjänsteområdet, t.ex. enkelriktade gator, återvändsgator och andra hinder som ibland kan resultera i endast en möjlig väg att följa när man kommer in i ett område.
I ett dylikt område betj änat av en eller flera basstationer kan det finnas lokal service tillgänglig, såsom banker, restauranger, affärer etc. längs den väg som användaren färdas. En användare kan tex. vilja veta om det fimis en japansk restaurang inom området han besöker eller även mer detaljerat, längs den väg han färdas.
När man kommer in i området vid ingångspunkten EP visar statistik för tidigare användare eller även dennes egen tidigare användning att det är mest sannolikt att han kommer att iörflytta sig längs vägen C. Användaren gör då en serviceförfiågan på sin mobiltelefon och databasen har det mest lämpliga svaret lagrat överst i databasstrukturen, dvs. sökning är inte nödvändig och svarstiden är mycket kort.
Ett annat sätt att driva databasen och tjänsten är att översända information om-intressanta punkter längs vägen C redan när användaren passerar ingångspunkten EP. Detta resulterar i att användare har relaterad information om intressanta punkter längs vägen C långt innan han når dem, vilket ger denne en möjlighet att välja bland dessa eller efierfiåga mer detaljerad information, middagsmenyer t.ex. 528 352 6 s, Vidare, kan delmängder av databasen sändas till användare som färdas genom en stad, dvs. passerar genom ett kvarter och förflyttar sig in i ett nytt kvarter där nya intressanta punkter kan vara av intresse för användaren.
Allt sändande av information kan vara matchat till en profil av användaren, där användaren tidigare har infört sitt matintresse till exempel. Dvs. ”Jag tycker om japansk matoch vill erhålla information om japanska restauranger längs den mest sannolika vägen”.
Uppfinningen är inte begränsad till ovan beskrivna utföringsformen utan kan ändras och modifieras utan att avvika från uppfinningen; t.ex. kan förändringar i omgivningen orsaka förändringar i den ovan beskrivna strukturen. Positioneringsdatabasen kan exempelvis införlivas i andra slags databaser eller abonnentpostdatabaser och kommunikationssystemet kan vara vilket som helst system som tillhandahåller datakommunikation som stödjer någon form av positioneringssystem.
Claims (10)
1. En positionsdatabas, vilken använder positionsinformation fiån användaren ansluten till ett mobiltelefonsystem, vilken innefattar spatialindex använda för att tillhandahålla positionsinformation åt användare i mobiltelefonsystemet, kännetecknat av att de index som genereras av positionsdatabasen baseras på statistik över användares uppträdande.
2. Positionsdatabas i enlighet med krav l kärmetecknad av att det abonnentuppträdande som används för att generera positionsinformation kan vare abonnentens förflyttningar.
3. Positionsdatabas i enlighet med krav 2 kännetecknad av att den först tillhandahållna informationen motsvarar information länkad till den mest sannolika vägen för den-frågande abonnenten.
4. Positionsdatabas i enlighet med krav 2 kärmetecknad av att den mest sannolika vägen beräknats med ledning av åtminstone en abonnents historiska positionsdata.
5. Positionsdatabas i enlighet med krav 3 kännetecknad av att den mest sannolika vägen kan vara baserad på användarprofilen hos åtminstone en abonnent.
6. Positionsdatabas i enlighet med krav 3-5 kännetecknad av att index för den mest sarmolika vägen lagras i primärminnet hos systemet som övervakar positionsdatabasen.
7. Positionsdatabas i enlighet med krav 3-5 kännetecknad av att index för minst sannolika vägar i positionsdatabasen bortrensas.
8. Positionsdatabas i enlighet med krav 3-5 kännetecknad av att index förrninst sannolika vägar lagras i sekundärrninnet i positionsdatabasen.
9. Metod för tillhandahållande av positionsdata till abonnenter kännetecknad av att posítionsdatabasen i enlighet med kraven 3 - 5 används och metoden vidare innefattar steget att sända index för mest sarmolika vägen till abonnenter när abonnenter uppehåller sig i ett område som täcks av positiondata i nämnda positionsdatabas. 528 352
10. Metod för att tillhandahålla positionsdata till abonnenter kärmetecknad av att en positionsdatabas i enlighet med något av kraven 3 - 5 används och att metoden vidare innefattar steget att sända en uppdatering av index för den mest sannolika vägen till abonnenter som uppehåller sig i området som täcks av positionsdata in nänmda i positionsdatabas. 1 l. Metod för att tillhandahålla positionsdata till abonnenter kännetecknad av att en positionsdatabas i enlighet med något av kraven 3 - 5 används och att metoden vidare innefattar steget att sända index för den mest sannolika vägen till abonnenter innan de inkommer i ett område som täcks av positionsdata in nämnda positionsdatabas.
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE0402510A SE528352C2 (sv) | 2004-10-15 | 2004-10-15 | Arrangemang och metod för en positionsdatabas |
EP05746833A EP1805657A1 (en) | 2004-10-15 | 2005-05-31 | Arrangement and method for a location database |
US11/577,205 US7925272B2 (en) | 2004-10-15 | 2005-05-31 | Arrangement and method for a location database |
PCT/SE2005/000814 WO2006041342A1 (en) | 2004-10-15 | 2005-05-31 | Arrangement and method for a location database |
JP2007536647A JP2008517372A (ja) | 2004-10-15 | 2005-05-31 | 位置データベースのための装置および方法 |
CN2005800344003A CN101036144B (zh) | 2004-10-15 | 2005-05-31 | 用于位置数据库的装置及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE0402510A SE528352C2 (sv) | 2004-10-15 | 2004-10-15 | Arrangemang och metod för en positionsdatabas |
Publications (3)
Publication Number | Publication Date |
---|---|
SE0402510D0 SE0402510D0 (sv) | 2004-10-15 |
SE0402510L SE0402510L (sv) | 2006-04-16 |
SE528352C2 true SE528352C2 (sv) | 2006-10-24 |
Family
ID=33448642
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SE0402510A SE528352C2 (sv) | 2004-10-15 | 2004-10-15 | Arrangemang och metod för en positionsdatabas |
Country Status (6)
Country | Link |
---|---|
US (1) | US7925272B2 (sv) |
EP (1) | EP1805657A1 (sv) |
JP (1) | JP2008517372A (sv) |
CN (1) | CN101036144B (sv) |
SE (1) | SE528352C2 (sv) |
WO (1) | WO2006041342A1 (sv) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008062249A1 (en) * | 2006-11-23 | 2008-05-29 | Nokia Corporation | Assisted determination of free and blocked channels |
US8745041B1 (en) * | 2006-12-12 | 2014-06-03 | Google Inc. | Ranking of geographic information |
CN100465967C (zh) * | 2007-08-20 | 2009-03-04 | 华为技术有限公司 | 一种查询方法与装置 |
CN101217758B (zh) * | 2007-12-26 | 2010-09-08 | ***通信集团北京有限公司 | 生成蜂窝网络的用户移动性模型的方法及装置 |
US9094788B2 (en) | 2012-08-03 | 2015-07-28 | Blackberry Limited | Centralized data store for providing all place-related data to applications on a mobile device |
US9173055B2 (en) | 2012-08-03 | 2015-10-27 | Blackberry Limited | Managing of application access to centrally stored place-related data on a mobile device |
US9049547B2 (en) | 2012-08-31 | 2015-06-02 | Blackberry Limited | Displaying place-related content on a mobile device |
US9633474B2 (en) * | 2014-05-20 | 2017-04-25 | Here Global B.V. | Method and apparatus for generating a composite indexable linear data structure to permit selection of map elements based on linear elements |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5657487A (en) | 1995-06-05 | 1997-08-12 | Airnet Communications Corporation | Mobile telephone location process making use of handoff data |
US6477362B1 (en) | 1997-04-22 | 2002-11-05 | Ericsson Inc. | Systems and methods for providing information to emergency service centers |
US6363392B1 (en) * | 1998-10-16 | 2002-03-26 | Vicinity Corporation | Method and system for providing a web-sharable personal database |
US6477379B2 (en) | 1998-10-28 | 2002-11-05 | Ericsson Inc. | System and method for positioning a mobile station using two base stations |
US6266533B1 (en) | 1998-12-11 | 2001-07-24 | Ericsson Inc. | GPS assistance data for positioning of mobiles with built-in GPS |
WO2001095592A1 (en) * | 2000-06-08 | 2001-12-13 | Motorola, Inc. | Mobile ip push service |
DE10118027B4 (de) * | 2001-04-11 | 2005-11-10 | Daimlerchrysler Ag | Batteriemessklemme mit Fremdstartstützpunkt und integrierter Meßsensorik |
JP3816068B2 (ja) * | 2001-08-06 | 2006-08-30 | 松下電器産業株式会社 | 情報提供方法および情報提供装置 |
CN1330937C (zh) * | 2001-08-06 | 2007-08-08 | 松下电器产业株式会社 | 信息提供方法 |
US6912517B2 (en) | 2001-11-29 | 2005-06-28 | Koninklijke Philips Electronics N.V. | Intelligent information delivery system |
JP3998968B2 (ja) | 2001-12-25 | 2007-10-31 | 三菱電機株式会社 | 移動体ナビゲーション装置 |
JP4260432B2 (ja) * | 2002-07-08 | 2009-04-30 | シャープ株式会社 | 情報提供方法、情報提供プログラム、情報提供プログラムを記録した記録媒体、および情報提供装置 |
-
2004
- 2004-10-15 SE SE0402510A patent/SE528352C2/sv not_active IP Right Cessation
-
2005
- 2005-05-31 JP JP2007536647A patent/JP2008517372A/ja active Pending
- 2005-05-31 EP EP05746833A patent/EP1805657A1/en not_active Ceased
- 2005-05-31 WO PCT/SE2005/000814 patent/WO2006041342A1/en active Application Filing
- 2005-05-31 CN CN2005800344003A patent/CN101036144B/zh not_active Expired - Fee Related
- 2005-05-31 US US11/577,205 patent/US7925272B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
SE0402510D0 (sv) | 2004-10-15 |
CN101036144A (zh) | 2007-09-12 |
CN101036144B (zh) | 2012-01-18 |
SE0402510L (sv) | 2006-04-16 |
US20090280837A1 (en) | 2009-11-12 |
JP2008517372A (ja) | 2008-05-22 |
US7925272B2 (en) | 2011-04-12 |
EP1805657A1 (en) | 2007-07-11 |
WO2006041342A1 (en) | 2006-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20230168099A1 (en) | Mobile search based on predicted location | |
Steiniger et al. | Foundations of location based services | |
KR101673921B1 (ko) | 이동 단말기의 위치 정보 관리 방법 및 장치 | |
CN103808326B (zh) | 导航方法和导航*** | |
US6108533A (en) | Geographical database for radio system | |
EP2549233B1 (en) | Method of operating a navigation system to provide geographic location information | |
US9593957B2 (en) | Searching similar trajectories by locations | |
KR20080048786A (ko) | 목적지 주변의 관심지점 제공 방법 및 시스템 | |
US7925547B2 (en) | Method of configuring a personalized consumer rating area | |
CN103004102A (zh) | 地理定位***及方法 | |
WO2011072605A1 (zh) | 兴趣点的检索方法及终端 | |
US7925272B2 (en) | Arrangement and method for a location database | |
Mountain et al. | Positioning techniques for location‐based services (LBS): characteristics and limitations of proposed solutions | |
CN103063208B (zh) | 基于路径交流的导航***及方法 | |
JP2015021768A (ja) | 目的地予測装置、目的地予測方法、および、コンピュータ・プログラム | |
KR100752352B1 (ko) | 위치 별칭 지정 기능을 갖는 위치 알림 서비스 방법 | |
KR20060019320A (ko) | 이동통신 단말기에서 위치 추적 시스템의 일과 다이어리를통한 생활 패턴 분석 방법 | |
KR20020001369A (ko) | 휴대 단말기를 이용한 길 안내 시스템 및 방법 | |
JP2003317189A (ja) | 目的地関連情報収集方法および目的地関連情報提供システム | |
RU2747711C1 (ru) | Устройство для обработки информации, энергонезависимый носитель данных и система | |
JP2004294342A (ja) | 待ち合わせ場所の推奨方法 | |
RU2659188C2 (ru) | Управление локационными сервисами для мобильных устройств | |
JP5525485B2 (ja) | 地名特性判定方法、地名特性判定装置、及びプログラム | |
De-tian et al. | A comprehensive study of mapping services in China | |
KR970008178B1 (ko) | 셀룰라 폰의 지리정보 탐색방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NUG | Patent has lapsed |