{"id":"https://openalex.org/W1981217233","doi":"https://doi.org/10.1109/icde.2013.6544896","title":"Breaking the top-k barrier of hidden web databases?","display_name":"Breaking the top-k barrier of hidden web databases?","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W1981217233","doi":"https://doi.org/10.1109/icde.2013.6544896","mag":"1981217233"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2013.6544896","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544896","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066004392","display_name":"Saravanan Thirumuruganathan","orcid":"https://orcid.org/0000-0002-1517-480X"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S. Thirumuruganathan","raw_affiliation_strings":["University of Texas, Arlington, USA","[University of Texas at Arlington, Arlington, TX, USA]"],"affiliations":[{"raw_affiliation_string":"University of Texas, Arlington, USA","institution_ids":["https://openalex.org/I189196454"]},{"raw_affiliation_string":"[University of Texas at Arlington, Arlington, TX, USA]","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100641132","display_name":"Nan Zhang","orcid":"https://orcid.org/0000-0001-9620-5665"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nan Zhang","raw_affiliation_strings":["Qatar Computing Research Institute, Qatar","George Washington University Washington DC USA"],"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute, Qatar","institution_ids":[]},{"raw_affiliation_string":"George Washington University Washington DC USA","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002203026","display_name":"Gautam Das","orcid":"https://orcid.org/0000-0002-4627-9065"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. Das","raw_affiliation_strings":["University of Texas at Arlington, Arlington, TX, US","[University of Texas at Arlington, Arlington, TX, USA]"],"affiliations":[{"raw_affiliation_string":"University of Texas at Arlington, Arlington, TX, US","institution_ids":["https://openalex.org/I189196454"]},{"raw_affiliation_string":"[University of Texas at Arlington, Arlington, TX, USA]","institution_ids":["https://openalex.org/I189196454"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5066004392"],"corresponding_institution_ids":["https://openalex.org/I189196454"],"apc_list":null,"apc_paid":null,"fwci":3.3437,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.92777395,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1045","last_page":"1056"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6774523258209229},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.6202706098556519},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.49219170212745667},{"id":"https://openalex.org/keywords/deep-web","display_name":"Deep Web","score":0.4440957307815552},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.18795731663703918}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6774523258209229},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.6202706098556519},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.49219170212745667},{"id":"https://openalex.org/C46721378","wikidata":"https://www.wikidata.org/wiki/Q221989","display_name":"Deep Web","level":3,"score":0.4440957307815552},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.18795731663703918}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icde.2013.6544896","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544896","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.710.6435","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.710.6435","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://saravananthirumuruganathan.appspot.com/docs/publications/BreakingTopKBarrier.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W111044289","https://openalex.org/W1601949013","https://openalex.org/W1605217017","https://openalex.org/W1970173714","https://openalex.org/W1985079777","https://openalex.org/W1986828474","https://openalex.org/W2003316857","https://openalex.org/W2009688537","https://openalex.org/W2015432483","https://openalex.org/W2022760666","https://openalex.org/W2027780984","https://openalex.org/W2028574166","https://openalex.org/W2041771431","https://openalex.org/W2060088491","https://openalex.org/W2099797738","https://openalex.org/W2102815161","https://openalex.org/W2108489852","https://openalex.org/W2110893883","https://openalex.org/W2123853152","https://openalex.org/W2125638313","https://openalex.org/W2131006463","https://openalex.org/W2136059419","https://openalex.org/W2139259611","https://openalex.org/W2148738951","https://openalex.org/W2164520297","https://openalex.org/W2170188121","https://openalex.org/W4206551437","https://openalex.org/W6604562044","https://openalex.org/W6646511804","https://openalex.org/W6683970705","https://openalex.org/W6685116542"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2037906003","https://openalex.org/W4396696052","https://openalex.org/W1551575434"],"abstract_inverted_index":{"A":[0,28],"large":[1,47],"number":[2,48],"of":[3,49,56,111,142,150,200,218],"web":[4,75,101,116,135,144],"databases":[5,213],"are":[6,45,58,177],"only":[7,52,138],"accessible":[8],"through":[9],"proprietary":[10,70],"form-like":[11],"interfaces":[12],"which":[13],"require":[14],"users":[15],"to":[16,68,80,161],"query":[17],"the":[18,37,64,85,108,122,128,133,139,188,216],"system":[19],"by":[20,32,63],"entering":[21],"desired":[22],"values":[23],"for":[24],"a":[25,46,53,69,82,143],"few":[26,54],"attributes.":[27],"key":[29],"restriction":[30],"enforced":[31],"such":[33,115],"an":[34],"interface":[35,141],"is":[36,121],"top-k":[38,86],"output":[39,87],"constraint":[40,88],"-":[41],"i.e.,":[42],"when":[43],"there":[44],"matching":[50],"tuples,":[51],"(top-k)":[55],"them":[57],"preferentially":[59],"selected":[60],"and":[61,173,181,186,211],"returned":[62,194],"website,":[65],"often":[66],"according":[67],"ranking":[71,152],"function.":[72,153],"Since":[73],"most":[74],"database":[76,136,145],"owners":[77],"set":[78],"k":[79],"be":[81,158],"small":[83],"value,":[84],"prevents":[89],"many":[90,164],"interesting":[91],"third-party":[92],"(e.g.,":[93],"mashup)":[94],"services":[95],"from":[96,132,192],"being":[97],"developed":[98],"over":[99,209],"real-world":[100,212],"databases.":[102,117],"In":[103],"this":[104],"paper":[105],"we":[106],"consider":[107],"novel":[109],"problem":[110],"\u201cdigging":[112],"deeper\u201d":[113],"into":[114],"Our":[118],"main":[119],"contribution":[120],"meta-algorithm":[123],"GetNext":[124],"that":[125,176,214],"can":[126,156],"retrieve":[127,162],"next":[129,189],"ranked":[130,166,190],"tuple":[131,191],"hidden":[134],"using":[137],"restrictive":[140],"without":[146],"any":[147],"prior":[148],"knowledge":[149],"its":[151],"This":[154],"algorithm":[155],"then":[157],"called":[159],"iteratively":[160],"as":[163,168,203,205],"top":[165],"tuples":[167],"necessary.":[169],"We":[170,196],"develop":[171],"principled":[172],"efficient":[174],"algorithms":[175],"based":[178],"on":[179],"generating":[180],"executing":[182],"multiple":[183],"reformulated":[184],"queries":[185],"inferring":[187],"their":[193],"results.":[195],"provide":[197],"theoretical":[198],"analysis":[199],"our":[201,219],"algorithms,":[202],"well":[204],"extensive":[206],"experimental":[207],"results":[208],"synthetic":[210],"illustrate":[215],"effectiveness":[217],"techniques.":[220]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}