@inproceedings {icaps16-126,
    track    = {​Main Track},
    title    = {Efficient Representation of Pattern Databases Using Acyclic Random Hypergraphs},
    url      = {http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13093},
    author   = {Mehdi Sadeqi and  Howard Hamilton},
    abstract = {A popular way for creating domain-independent heuristic functions is by using abstraction, an abstract (coarse) version of the state space. Abstraction-based heuristic is usually implemented using a pattern database, a lookup table of (abstract state, heuristic value) pairs. Efficient representation and compression of pattern databases has been the topic of substantial amount of ongoing research. In this paper, we present a novel domain-independent algorithm for this purpose using acyclic $r$-partite random hypergraphs. The theoretical and experimental results show that our proposed algorithm provides a consistent representation that works well across many planning problem domains and provides a very good trade-off for space usage and lookup time. This makes it suitable as a standard efficient representation for pattern databases and a benchmark method for other pattern database representation/compression methods.},
    keywords = {Search techniques}
}

{"_id":"uNLgqtXY4Gaeji4DP","bibbaseid":"sadeqi-hamilton-efficientrepresentationofpatterndatabasesusingacyclicrandomhypergraphs","downloads":2,"creationDate":"2016-03-09T03:04:32.769Z","title":"Efficient Representation of Pattern Databases Using Acyclic Random Hypergraphs","author_short":["Sadeqi, M.","Hamilton, H."],"year":null,"bibtype":"inproceedings","biburl":"icaps16.icaps-conference.org/papers.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","track":"​Main Track","title":"Efficient Representation of Pattern Databases Using Acyclic Random Hypergraphs","url":"http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13093","author":[{"firstnames":["Mehdi"],"propositions":[],"lastnames":["Sadeqi"],"suffixes":[]},{"firstnames":["Howard"],"propositions":[],"lastnames":["Hamilton"],"suffixes":[]}],"abstract":"A popular way for creating domain-independent heuristic functions is by using abstraction, an abstract (coarse) version of the state space. Abstraction-based heuristic is usually implemented using a pattern database, a lookup table of (abstract state, heuristic value) pairs. Efficient representation and compression of pattern databases has been the topic of substantial amount of ongoing research. In this paper, we present a novel domain-independent algorithm for this purpose using acyclic $r$-partite random hypergraphs. The theoretical and experimental results show that our proposed algorithm provides a consistent representation that works well across many planning problem domains and provides a very good trade-off for space usage and lookup time. This makes it suitable as a standard efficient representation for pattern databases and a benchmark method for other pattern database representation/compression methods.","keywords":"Search techniques","bibtex":"@inproceedings {icaps16-126,\r\n track = {​Main Track},\r\n title = {Efficient Representation of Pattern Databases Using Acyclic Random Hypergraphs},\r\n url = {http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13093},\r\n author = {Mehdi Sadeqi and Howard Hamilton},\r\n abstract = {A popular way for creating domain-independent heuristic functions is by using abstraction, an abstract (coarse) version of the state space. Abstraction-based heuristic is usually implemented using a pattern database, a lookup table of (abstract state, heuristic value) pairs. Efficient representation and compression of pattern databases has been the topic of substantial amount of ongoing research. In this paper, we present a novel domain-independent algorithm for this purpose using acyclic $r$-partite random hypergraphs. The theoretical and experimental results show that our proposed algorithm provides a consistent representation that works well across many planning problem domains and provides a very good trade-off for space usage and lookup time. This makes it suitable as a standard efficient representation for pattern databases and a benchmark method for other pattern database representation/compression methods.},\r\n keywords = {Search techniques}\r\n}\r\n\r\n","author_short":["Sadeqi, M.","Hamilton, H."],"key":"icaps16-126","id":"icaps16-126","bibbaseid":"sadeqi-hamilton-efficientrepresentationofpatterndatabasesusingacyclicrandomhypergraphs","role":"author","urls":{"Paper":"http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13093"},"keyword":["Search techniques"],"metadata":{"authorlinks":{}}},"search_terms":["efficient","representation","pattern","databases","using","acyclic","random","hypergraphs","sadeqi","hamilton"],"keywords":["search techniques"],"authorIDs":[],"dataSources":["iMkx859KiXcegwsin","EZtZjCTnxcdTTyeij"]}