{"id":"https://openalex.org/W1539857809","doi":"https://doi.org/10.1007/11912873_6","title":"PreCN: Preprocessing Candidate Networks for Efficient Keyword Search over Databases","display_name":"PreCN: Preprocessing Candidate Networks for Efficient Keyword Search over Databases","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1539857809","doi":"https://doi.org/10.1007/11912873_6","mag":"1539857809"},"language":"en","primary_location":{"id":"doi:10.1007/11912873_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11912873_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5044019139","display_name":"Jun Zhang","orcid":"https://orcid.org/0000-0002-2189-7801"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]},{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Zhang","raw_affiliation_strings":["Computer Science and Technology College, Dalian Maritime University, Dalian, 116026, P.R. China","Key Laboratory of Data Engineering and Knowledge Engineering(Renmin University of China), MOE, Beijing, 100872, P.R. China","School of Information, Renmin University of China, Beijing, 100872, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Technology College, Dalian Maritime University, Dalian, 116026, P.R. China","institution_ids":["https://openalex.org/I43313876"]},{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering(Renmin University of China), MOE, Beijing, 100872, P.R. China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, 100872, P. R. China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101523367","display_name":"Zhaohui Peng","orcid":"https://orcid.org/0000-0002-1296-2114"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaohui Peng","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering(Renmin University of China), MOE, Beijing, 100872, P.R. China","School of Information, Renmin University of China, Beijing, 100872, P. R. China","State Key Lab of Software Engineering, Wuhan University, 430072, wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering(Renmin University of China), MOE, Beijing, 100872, P.R. China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, 100872, P. R. China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"State Key Lab of Software Engineering, Wuhan University, 430072, wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073869833","display_name":"Shan Wang","orcid":"https://orcid.org/0000-0002-6990-8071"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shan Wang","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering(Renmin University of China), MOE, Beijing, 100872, P.R. China","School of Information, Renmin University of China, Beijing, 100872, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering(Renmin University of China), MOE, Beijing, 100872, P.R. China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, 100872, P. R. China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080486600","display_name":"Hui-Jing Nie","orcid":null},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huijing Nie","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering(Renmin University of China), MOE, Beijing, 100872, P.R. China","School of Information, Renmin University of China, Beijing, 100872, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering(Renmin University of China), MOE, Beijing, 100872, P.R. China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, 100872, P. R. China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"28","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.996999979019165,"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"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.896299421787262},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.7060180306434631},{"id":"https://openalex.org/keywords/keyword-search","display_name":"Keyword search","score":0.6825292706489563},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6503375768661499},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5944714546203613},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5765652656555176},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5588830709457397},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5289214849472046},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.4988369941711426},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.47531062364578247},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4679853916168213},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.42073601484298706},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.39865219593048096},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3359363079071045},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.20379942655563354},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15055760741233826},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0776917040348053}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.896299421787262},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.7060180306434631},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.6825292706489563},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6503375768661499},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5944714546203613},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5765652656555176},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5588830709457397},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5289214849472046},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.4988369941711426},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.47531062364578247},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4679853916168213},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.42073601484298706},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.39865219593048096},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3359363079071045},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20379942655563354},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15055760741233826},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0776917040348053},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11912873_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11912873_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1986599757","https://openalex.org/W1988937516","https://openalex.org/W2079642408","https://openalex.org/W2094930182","https://openalex.org/W2098388305","https://openalex.org/W2121350579","https://openalex.org/W2125969310","https://openalex.org/W2148942721","https://openalex.org/W2149531250","https://openalex.org/W2154724067","https://openalex.org/W2169624745","https://openalex.org/W2171874178","https://openalex.org/W4238758465"],"related_works":["https://openalex.org/W2200188075","https://openalex.org/W4252596799","https://openalex.org/W4254594467","https://openalex.org/W4230405657","https://openalex.org/W244044452","https://openalex.org/W2552915643","https://openalex.org/W170547082","https://openalex.org/W3213135344","https://openalex.org/W1901747001","https://openalex.org/W1539857809"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}