{"entities":{"Q2325155":{"pageid":2335898,"ns":120,"title":"Item:Q2325155","lastrevid":73699014,"modified":"2026-04-14T16:57:38Z","type":"item","id":"Q2325155","labels":{"en":{"language":"en","value":"A novel index method for \\(K\\) nearest object query over time-dependent road networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7102249"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325155$E1A64BD7-FE47-4145-942A-82704CB49C11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62b1b3d735ff64ed1ae112743d5e529559bd3228","datavalue":{"value":{"text":"A novel index method for \\(K\\) nearest object query over time-dependent road networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2325155$73C270BB-DB26-4284-BE23-4A1CC75E748D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41218719e4fcf2c15d56b5266791215876fdbe1c","datavalue":{"value":"1421.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325155$518CCFE7-28A8-4D86-A62E-8FAACA061FBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9c0fc8a78a48f571afcdd8365547513fe166650","datavalue":{"value":"10.1155/2019/4829164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325155$7CCF6B15-3AEB-4442-B143-8EAA6E40B09F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8a7e70c7228a693f52c5f19ae891775126287ed","datavalue":{"value":{"entity-type":"item","numeric-id":1904066,"id":"Q1904066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325155$D9E3BB4B-4D59-42CF-B833-0DDE72A17BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbd11c96c6f5abd47e57befd1f947715ac046538","datavalue":{"value":{"entity-type":"item","numeric-id":2325152,"id":"Q2325152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325155$5012C0A5-9D97-4670-99FB-BDEF970F3CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54b38f58049dd303877a08446cf274805a7c989","datavalue":{"value":{"entity-type":"item","numeric-id":477665,"id":"Q477665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325155$51FA86E3-236A-4FB5-941C-BAD6D48DC641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed61c5efb4a09090a74686b5fb5ef048fd5f3b9e","datavalue":{"value":{"entity-type":"item","numeric-id":277322,"id":"Q277322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325155$1A161DC3-A810-4584-A8CC-BC816EEF8106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6d96c8b9cfceb7102feddf79386176ee811c0c","datavalue":{"value":{"entity-type":"item","numeric-id":2325153,"id":"Q2325153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325155$49B797F7-7AD3-4158-BC97-CEA6E4640A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9680c852f3a6e781c0e0560067fbe74c88ce16","datavalue":{"value":{"entity-type":"item","numeric-id":2325154,"id":"Q2325154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325155$68C39E06-684C-4F1B-B25B-34D6D6243654","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325155$46265684-A2FF-452D-B038-206E6E6119B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eee588dd98fe3d439eeb0f9a9b009c3cd6a554c1","datavalue":{"value":{"time":"+2019-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2325155$B226E6F1-F6C5-4233-A783-0A6CF42B6AF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"330687658c34cb2d2f3442f1ba168e28302448b7","datavalue":{"value":"Summary: \\(K\\) nearest neighbor (\\(k\\)NN) search is an important problem in\\ \\textit{location-based services} (LBS) and has been well studied on static road networks. However, in real world, road networks are often time-dependent; i.e., the time for traveling through a road always changes over time. Most existing methods for \\(k\\)NN query build various indexes maintaining the shortest distances for some pairs of vertices on static road networks. Unfortunately, these methods cannot be used for the time-dependent road networks because the shortest distances always change over time. To address the problem of \\(k\\)NN query on time-dependent road networks, we propose a novel voronoi-based index in this paper. Furthermore, we propose a novel balanced tree, named \\textsf{V-tree}, which is a secondary level index on voronoi-based index to make our querying algorithm more efficient. Moreover, we propose an algorithm for preprocessing time-dependent road networks such that the waiting time is not necessary to be considered. We confirm the efficiency of our method through experiments on real-life datasets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2325155$EC85F75D-A3C9-4946-9292-4A70798075C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325155$BD464D11-A1DE-437D-ADD3-C562ADFF341E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325155$252566D3-793F-4118-B49F-B3AB17BC0F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325155$D432CFE1-4434-4240-80EB-79EDF5FFA5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325155$DD88E298-8F8E-4985-BB95-10524708A07F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78017412e63ad76909e13f00d5892a30777d4aff","datavalue":{"value":"7102249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325155$4B9803A4-056F-4111-81AB-F0ADBF7BE3A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aad369560ab85ff71b4836a501c3f1d09856550","datavalue":{"value":{"entity-type":"item","numeric-id":5972950,"id":"Q5972950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325155$1E49D9D5-FC7B-4807-A3F9-4947FC34B5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff200468d13c96d91ab3d2251db2f642d9fcd37","datavalue":{"value":{"entity-type":"item","numeric-id":1722673,"id":"Q1722673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325155$FBEEA169-115B-445B-86E7-F43B87926DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c2ada2ca9b0276adeaa8f3c6a6914d669e419f","datavalue":{"value":{"entity-type":"item","numeric-id":497898,"id":"Q497898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325155$5DB40D23-99D7-4085-8D5B-E572159B0E14","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2202ab35459fb3cdfe3cdd805696bebc0b6aa217","datavalue":{"value":{"entity-type":"item","numeric-id":5972950,"id":"Q5972950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325155$881D8786-051D-4DA5-B04D-7EE01966D85D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325155$9D41B9A0-BB27-4526-A353-F165F7C074BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f881f236fbafe35df9f8489f986134a7e6277f5","datavalue":{"value":"https://doi.org/10.1155/2019/4829164","type":"string"},"datatype":"url"},"type":"statement","id":"Q2325155$647EF97E-1455-4932-AEE0-3AC0F3DEF1AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac7a6f28c68238cfc62c3ffff1b088631f7f0758","datavalue":{"value":"W2916082187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325155$81A189C1-52FE-4423-A1A5-DCD2BBE8FCCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b6009c6535413580f1e70d84db521f8b92190e","datavalue":{"value":{"entity-type":"item","numeric-id":4688882,"id":"Q4688882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7322668a7d92d8a1220bb6843c22023d15d9e15","datavalue":{"value":{"amount":"+0.7640995383262634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2325155$AA313D40-E100-4D2C-989B-B5FB51482F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c4f9b34ea15ebd58d12816d0a496af78585eed","datavalue":{"value":{"entity-type":"item","numeric-id":4778763,"id":"Q4778763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ecfaca1d2bbbb87a0ba97ef554c47ca8297acf8","datavalue":{"value":{"amount":"+0.7449520230293274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2325155$09649813-3763-4022-B8D0-A26457E815BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0042140fb59046b22270b7a277d992ce9464ad9f","datavalue":{"value":{"entity-type":"item","numeric-id":2152908,"id":"Q2152908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af8f5e105809873be60451dfd6e9d88838590933","datavalue":{"value":{"amount":"+0.73382568359375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2325155$CF0B7539-FB50-4186-8AAE-41BD05D66BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a28b59a4cefc457dfa2ed7f7a61d07c9c1e5e8d","datavalue":{"value":{"entity-type":"item","numeric-id":528745,"id":"Q528745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a03bd0f455464dae961e633e766e743dbe9eea6a","datavalue":{"value":{"amount":"+0.7295743823051453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2325155$36E5AB0B-4B94-4A3E-997D-DF6E205E6A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db6561c5690141441d891ab54124f9c1ce5237bf","datavalue":{"value":{"entity-type":"item","numeric-id":5711553,"id":"Q5711553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e8d4c658b3af6963921ef3413a46b0d76c5ae1","datavalue":{"value":{"amount":"+0.728771448135376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2325155$89C8EAB1-C7EE-4CB1-8271-991C003DD569","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325155$C632AE54-CFED-4174-A880-E01875905196","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A novel index method for \\(K\\) nearest object query over time-dependent road networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_novel_index_method_for_%5C(K%5C)_nearest_object_query_over_time-dependent_road_networks"}}}}}