{"id":"https://openalex.org/W2036699059","doi":"https://doi.org/10.1145/226931.226950","title":"Index structures for structured documents","display_name":"Index structures for structured documents","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2036699059","doi":"https://doi.org/10.1145/226931.226950","mag":"2036699059"},"language":"en","primary_location":{"id":"doi:10.1145/226931.226950","is_oa":false,"landing_page_url":"https://doi.org/10.1145/226931.226950","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the first ACM international conference on Digital libraries - DL '96","raw_type":"proceedings-article"},"type":"paratext","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":null,"display_name":"Yong Kyu Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yong Kyu Lee","raw_affiliation_strings":["School of Computer and Information Science, Syracuse University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information Science, Syracuse University","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103478899","display_name":"Seong-Joon Yoo","orcid":null},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seong-Joon Yoo","raw_affiliation_strings":["School of Computer and Information Science, Syracuse University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information Science, Syracuse University","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037020447","display_name":"Kyoungro Yoon","orcid":"https://orcid.org/0000-0002-1153-4038"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kyoungro Yoon","raw_affiliation_strings":["School of Computer and Information Science, Syracuse University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information Science, Syracuse University","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112480955","display_name":"P. Bruce Berra","orcid":null},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Bruce Berra","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, Syracuse University","[Department of Electrical and Computer Engineering, Syracuse University]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, Syracuse University","institution_ids":["https://openalex.org/I70983195"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, Syracuse University]","institution_ids":["https://openalex.org/I70983195"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I70983195"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":99,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"91","last_page":"99"},"is_retracted":false,"is_paratext":true,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9979000091552734,"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.9976999759674072,"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/index","display_name":"Index (typography)","score":0.6417725682258606},{"id":"https://openalex.org/keywords/citation","display_name":"Citation","score":0.614059567451477},{"id":"https://openalex.org/keywords/science-citation-index","display_name":"Science Citation Index","score":0.5764760971069336},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5693448185920715},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.48740154504776},{"id":"https://openalex.org/keywords/information-science","display_name":"Information science","score":0.44197404384613037},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.36842548847198486}],"concepts":[{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6417725682258606},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.614059567451477},{"id":"https://openalex.org/C2776312699","wikidata":"https://www.wikidata.org/wiki/Q1379084","display_name":"Science Citation Index","level":3,"score":0.5764760971069336},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5693448185920715},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.48740154504776},{"id":"https://openalex.org/C95831776","wikidata":"https://www.wikidata.org/wiki/Q16387","display_name":"Information science","level":2,"score":0.44197404384613037},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.36842548847198486}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/226931.226950","is_oa":false,"landing_page_url":"https://doi.org/10.1145/226931.226950","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the first ACM international conference on Digital libraries - DL '96","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.35.1965","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.1965","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.syr.edu/~yoonk/publication/dl96.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1557297797","https://openalex.org/W1570542661","https://openalex.org/W1573636121","https://openalex.org/W1690636059","https://openalex.org/W1790425477","https://openalex.org/W1956559956","https://openalex.org/W1971845537","https://openalex.org/W1997841190","https://openalex.org/W2084367148","https://openalex.org/W2094931648","https://openalex.org/W2096558013","https://openalex.org/W2098657164","https://openalex.org/W2100082982","https://openalex.org/W2115118607","https://openalex.org/W2115417456","https://openalex.org/W2161305861","https://openalex.org/W2752885492","https://openalex.org/W2912856763","https://openalex.org/W2914643318","https://openalex.org/W3146706731"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2363440148","https://openalex.org/W4317642157","https://openalex.org/W2317510431","https://openalex.org/W1974749013","https://openalex.org/W134931362","https://openalex.org/W1990811139","https://openalex.org/W2352401039","https://openalex.org/W2403422233","https://openalex.org/W2188740043"],"abstract_inverted_index":{"Much":[0],"research":[1,61],"has":[2,58],"been":[3,59,128],"carried":[4],"out":[5],"in":[6,38],"order":[7,32],"to":[8,17,33,130],"manage":[9,131],"structured":[10,40,67,123,132],"documents":[11,15,133],"such":[12],"as":[13,26,28],"SGML":[14],"and":[16,81,95,102,106],"provide":[18],"powerful":[19],"query":[20,88],"facilities":[21],"which":[22,47],"exploit":[23],"document":[24,29,41,50,124],"structures":[25,65],"well":[27],"contents.":[30],"In":[31,69,146],"perform":[34],"structure":[35,46,87],"queries":[36],"efficiently":[37],"a":[39],"management":[42,125],"system,":[43],"an":[44],"index":[45,64],"supports":[48],"fast":[49],"element":[51],"access":[52,97],"must":[53],"be":[54],"provided.":[55],"However,":[56],"there":[57],"little":[60],"on":[62],"the":[63,92,104,112],"for":[66,85],"documents.":[68],"this":[70],"paper,":[71],"we":[72],"propose":[73],"various":[74],"kinds":[75],"of":[76,99],"new":[77],"inverted":[78],"indexing":[79],"schemes":[80,84,101],"signature":[82],"file":[83],"efficient":[86],"processing.":[89],"We":[90],"evaluate":[91],"storage":[93],"requirements":[94],"disk":[96],"times":[98],"our":[100],"present":[103],"analytical":[105],"experimental":[107],"results.":[108],"1":[109],"Introduction":[110],"Since":[111],"Standard":[113],"Generalized":[114],"Markup":[115],"Language":[116],"(SGML)":[117],"[13]":[118],"[15]":[119],"was":[120],"standardized,":[121],"many":[122],"systems":[126],"have":[127],"built":[129],"including":[134],"[1]":[135],"[2]":[136],"[3]":[137],"[4]":[138],"[5]":[139],"[6]":[140],"[17]":[141],"[18]":[142],"[20]":[143],"[21]":[144],"[23].":[145],"those":[147],"syste...":[148]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}