Navigation System XPath Field Alignment Mechanism
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems fail to effectively extract and align all fields from a source webpage to a revised version, leading to incomplete information display, which hampers user decision-making and navigation accuracy.
Innovation Solution
A navigation system employing an XPath repetition based field alignment mechanism that includes an input module, review locator module, key generator module, review generator module, webpage generator module, and route generator module to identify and align identical field segments from an original webpage, ensuring comprehensive data extraction and display.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If traditional navigation systems extract information from webpages, then they can display some information, but they fail to align all fields completely leading to incomplete information display
Solution Approach 1:
The patent segments the XPath expression into multiple segments (e.g., '/html/body/div[1]/div[2]/div[3]/div[4]/div[5]/div[6]/div[7]/div[8]/div[9]/div[10]/div[11]/div[12]/div[13]/div[14]/div[15]/div[16]/div[17]/div[18]/div[19]/div[20]/div[21]/div[22]/div[23]/div[24]/div[25]/div[26]/div[27]/div[28]/div[29]/div[30]/div[31]/div[32]/div[33]/div[34]/div[35]/div[36]/div[37]/div[38]/div[39]/div[40]/div[41]/div[42]/div[43]/div[44]/div[45]/div[46]/div[47]/div[48]/div[49]/div[50]/div[51]/div[52]/div[53]/div[54]/div[55]/div[56]/div[57]/div[58]/div[59]/div[60]/div[61]/div[62]/div[63]/div[64]/div[65]/div[66]/div[67]/div[68]/div[69]/div[70]/div[71]/div[72]/div[73]/div[74]/div[75]/div[76]/div[77]/div[78]/div[79]/div[80]/div[81]/div[82]/div[83]/div[84]/div[85]/div[86]/div[87]/div[88]/div[89]/div[90]/div[91]/div[92]/div[93]/div[94]/div[95]/div[96]/div[97]/div[98]/div[99]/div[100]/div[101]/div[102]/div[103]/div[104]/div[105]/div[106]/div[107]/div[108]/div[109]/div[110]/div[111]/div[112]/div[113]/div[114]/div[115]/div[116]/div[117]/div[118]/div[119]/div[120]/div[121]/div[122]/div[123]/div[124]/div[125]/div[126]/div[127]/div[128]/div[129]/div[130]/div[131]/div[132]/div[133]/div[134]/div[135]/div[136]/div[137]/div[138]/div[139]/div[140]/div[141]/div[142]/div[143]/div[144]/div[145]/div[146]/div[147]/div[148]/div[149]/div[150]/div[151]/div[152]/div[153]/div[154]/div[155]/div[156]/div[157]/div[158]/div[159]/div[160]/div[161]/div[162]/div[163]/div[164]/div[165]/div[166]/div[167]/div[168]/div[169]/div[170]/div[171]/div[172]/div[173]/div[174]/div[175]/div[176]/div[177]/div[178]/div[179]/div[180]/div[181]/div[182]/div[183]/div[184]/div[185]/div[186]/div[187]/div[188]/div[189]/div[190]/div[191]/div[192]/div[193]/div[194]/div[195]/div[196]/div[197]/div[198]/div[199]/div[200]/div[201]/div[202]/div[203]/div[204]/div[205]/div[206]/div[207]/div[208]/div[209]/div[210]/div[211]/div[212]/div[213]/div[214]/div[215]/div[216]/div[217]/div[218]/div[219]/div[220]/div[221]/div[222]/div[223]/div[224]/div[225]/div[226]/div[227]/div[228]/div[229]/div[230]/div[231]/div[232]/div[233]/div[234]/div[235]/div[236]/div[237]/div[238]/div[239]/div[240]/div[241]/div[242]/div[243]/div[244]/div[245]/div[246]/div[247]/div[248]/div[249]/div[250]/div[251]/div[252]/div[253]/div[254]/div[255]/div[256]/div[257]/div[258]/div[259]/div[260]/div[261]/div[262]/div[263]/div[264]/div[265]/div[266]/div[267]/div[268]/div[269]/div[270]/div[271]/div[272]/div[273]/div[274]/div[275]/div[276]/div[277]/div[278]/div[279]/div[280]/div[281]/div[282]/div[283]/div[284]/div[285]/div[286]/div[287]/div[288]/div[289]/div[290]/div[291]/div[292]/div[293]/div[294]/div[295]/div[296]/div[297]/div[298]/div[299]/div[300]/div[301]/div[302]/div[303]/div[304]/div[305]/div[306]/div[307]/div[308]/div[309]/div[310]/div[311]/div[312]/div[313]/div[314]/div[315]/div[316]/div[317]/div[318]/div[319]/div[320]/div[321]/div[322]/div[323]/div[324]/div[325]/div[326]/div[327]/div[328]/div[329]/div[330]/div[331]/div[332]/div[333]/div[334]/div[335]/div[336]/div[337]/div[338]/div[339]/div[340]/div[341]/div[342]/div[343]/div[344]/div[345]/div[346]/div[347]/div[348]/div[349]/div[350]/div[351]/div[352]/div[353]/div[354]/div[355]/div[356]/div[357]/div[358]/div[359]/div[360]/div[361]/div[362]/div[363]/div[364]/div[365]/div[366]/div[367]/div[368]/div[369]/div[370]/div[371]/div[372]/div[373]/div[374]/div[375]/div[376]/div[377]/div[378]/div[379]/div[380]/div[381]/div[382]/div[383]/div[384]/div[385]/div[386]/div[387]/div[388]/div[389]/div[390]/div[391]/div[392]/div[393]/div[394]/div[395]/div[396]/div[397]/div[398]/div[399]/div[400]/div[401]/div[402]/div[403]/div[404]/div[405]/div[406]/div[407]/div[408]/div[409]/div[410]/div[411]/div[412]/div[413]/div[414]/div[415]/div[416]/div[417]/div[418]/div[419]/div[420]/div[421]/div[422]/div[423]/div[424]/div[425]/div[426]/div[427]/div[428]/div[429]/div[430]/div[431]/div[432]/div[433]/div[434]/div[435]/div[436]/div[437]/div[438]/div[439]/div[440]/div[441]/div[442]/div[443]/div[444]/div[445]/div[446]/div[447]/div[448]/div[449]/div[450]/div[451]/div[452]/div[453]/div[454]/div[455]/div[456]/div[457]/div[458]/div[459]/div[460]/div[461]/div[462]/div[463]/div[464]/div[465]/div[466]/div[467]/div[468]/div[469]/div[470]/div[471]/div[472]/div[473]/div[474]/div[475]/div[476]/div[477]/div[478]/div[479]/div[480]/div[481]/div[482]/div[483]/div[484]/div[485]/div[486]/div[487]/div[488]/div[489]/div[490]/div[491]/div[492]/div[493]/div[494]/div[495]/div[496]/div[497]/div[498]/div[499]/div[500]/div[501]/div[502]/div[503]/div[504]/div[505]/div[506]/div[507]/div[508]/div[509]/div[510]/div[511]/div[512]/div[513]/div[514]/div[515]/div[516]/div[517]/div[518]/div[519]/div[520]/div[521]/div[522]/div[523]/div[524]/div[525]/div[526]/div[527]/div[528]/div[529]/div[530]/div[531]/div[532]/div[533]/div[534]/div[535]/div[536]/div[537]/div[538]/div[539]/div[540]/div[541]/div[542]/div[543]/div[544]/div[545]/div[546]/div[547]/div[548]/div[549]/div[550]/div[551]/div[552]/div[553]/div[554]`). This segmentation allows the system to identify and align corresponding fields across different webpage structures by matching common path segments, thereby achieving complete information extraction without losing any fields.
Solution Approach 2:
The patent introduces an intermediary mechanism that processes and aligns XPath expressions between source and target webpages. This intermediary aligns fields by identifying common path segments and mapping them between different webpage structures, ensuring that all fields are correctly extracted and aligned even when the overall webpage structure differs significantly.
2Reliability
If the system extracts fields from webpages, then information can be displayed, but field alignment accuracy decreases leading to incomplete information
Solution Approach 1:
By segmenting the complex XPath alignment problem into smaller manageable segments, the system can process and align each segment independently, improving accuracy while making the complex task more tractable through systematic breakdown.
Solution Approach 2:
The system employs feedback mechanisms to verify and adjust field alignments, ensuring that extracted information is accurate and complete before display, thereby improving reliability through iterative verification.
Data Source
Figure 1
Figure 2~3
Figure 4~5
AI summary
A method of operation of a navigation system includes: receiving an entry for a point of interest; locating a review on an original webpage for the point of interest; generating an identical segmentation shared by a field in the review from a display format of the original webpage; selecting the field based on identifying the identical segmentation shared for grouping the field; generating a revised webpage based on aligning the field; and generating a travel route based on selecting the point of interest for displaying on a device.