{"id":"https://openalex.org/W3148689568","doi":"https://doi.org/10.1109/ideas.2007.4318111","title":"XPath Selectivity Estimation for a Mobile Auction Application","display_name":"XPath Selectivity Estimation for a Mobile Auction Application","publication_year":2007,"publication_date":"2007-09-01","ids":{"openalex":"https://openalex.org/W3148689568","doi":"https://doi.org/10.1109/ideas.2007.4318111","mag":"3148689568"},"language":"en","primary_location":{"id":"doi:10.1109/ideas.2007.4318111","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ideas.2007.4318111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"11th International Database Engineering and Applications Symposium (IDEAS 2007)","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/A5033073619","display_name":"Sebastian Obermeier","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Obermeier","raw_affiliation_strings":["University of Paderborn, Paderborn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Paderborn, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070724912","display_name":"Stefan B\u00f6ttcher","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Bottcher","raw_affiliation_strings":["University of Paderborn, Paderborn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Paderborn, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040788469","display_name":"Thomas Wycisk","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Wycisk","raw_affiliation_strings":["University of Paderborn, Paderborn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Paderborn, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.4470861,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"251","last_page":"262"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"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.9988999962806702,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9977999925613403,"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.8679443597793579},{"id":"https://openalex.org/keywords/xpath","display_name":"XPath","score":0.757979691028595},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.673526406288147},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5360954403877258},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5220051407814026},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5158411860466003},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4493572413921356},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.43888360261917114},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.4319861829280853},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.4184095859527588},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.37705671787261963},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.36182379722595215},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3067547678947449},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.1949845552444458},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.16740667819976807},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.0806865394115448}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8679443597793579},{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.757979691028595},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.673526406288147},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5360954403877258},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5220051407814026},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5158411860466003},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4493572413921356},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43888360261917114},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.4319861829280853},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.4184095859527588},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.37705671787261963},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.36182379722595215},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3067547678947449},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.1949845552444458},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.16740667819976807},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0806865394115448},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ideas.2007.4318111","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ideas.2007.4318111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"11th International Database Engineering and Applications Symposium (IDEAS 2007)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1508914815","https://openalex.org/W1975887898","https://openalex.org/W2026463897","https://openalex.org/W2041851430","https://openalex.org/W2096768150","https://openalex.org/W2099132625","https://openalex.org/W2132560950","https://openalex.org/W2141280272","https://openalex.org/W2148832586","https://openalex.org/W2151310484","https://openalex.org/W2156210689","https://openalex.org/W2230830246","https://openalex.org/W4240419347","https://openalex.org/W6630579097","https://openalex.org/W6679745300","https://openalex.org/W6681146474"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2026738364","https://openalex.org/W1793997780","https://openalex.org/W2901901036","https://openalex.org/W2013069866","https://openalex.org/W2041106684","https://openalex.org/W2538384344","https://openalex.org/W2170741935","https://openalex.org/W8514837","https://openalex.org/W2572349046"],"abstract_inverted_index":{"Whenever":[0],"nodes":[1],"in":[2,101],"a":[3,23,73],"mobile":[4,24,81],"network":[5,25],"try":[6],"to":[7,26,65,83,103,148],"access":[8],"an":[9,91],"XML":[10],"database":[11],"server,":[12],"the":[13,27,51,58,85,113,117,120,132,142,150,161,164],"offered":[14],"data":[15,40,61,100,109,121,127,134,144],"must":[16,123],"be":[17,124,146],"somehow":[18],"queried":[19],"and":[20,39,88,153,155],"transported":[21],"by":[22,94,111],"querying":[28],"node.":[29],"For":[30],"this":[31,69],"purpose,":[32],"two":[33],"mechanisms":[34],"are":[35],"possible:":[36],"query":[37,52,66,74,93,106,139],"shipping":[38,62,107,110],"shipping.":[41,67,128],"Which":[42],"one":[43],"is":[44,135],"better":[45],"depends":[46],"among":[47],"other":[48],"aspects":[49],"on":[50,57,160],"result":[53,75,118,151],"size,":[54],"more":[55],"precisely":[56],"overhead":[59],"that":[60,78,122],"incorporates":[63],"compared":[64],"In":[68],"paper,":[70],"we":[71,156],"present":[72],"size":[76,87,115,152],"estimator":[77],"allows":[79],"each":[80],"user":[82],"estimate":[84],"resulting":[86],"cardinality":[89],"of":[90,96,116,163],"XPath":[92],"means":[95],"special":[97],"distributed":[98],"meta":[99,133,143],"order":[102],"decide":[104],"between":[105],"or":[108],"comparing":[112],"estimated":[114],"with":[119],"requested":[125],"for":[126,137],"We":[129],"show":[130],"how":[131,141],"generated":[136],"certain":[138],"classes,":[140],"can":[145],"used":[147],"predict":[149],"cardinality,":[154],"give":[157],"experimental":[158],"results":[159],"deviation":[162],"predicted":[165],"results.":[166]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}